Mục lục 1.1 1.2 2.1 2.2 2.3 2.3.1 Bảng điều khiển : 2.3.2 Bảng thống kê : 2.4 3.1 3.2 3.3 3.4 3.5 3.6 3.7 3.7.1 Hệ số cụm : 3.7.2 Đường kính : 3.7.3 Các hệ số Centrality : GIỚI THIỆU : PHÂN TÍCH MẠNG XÃ HỘI LÀ GÌ ? SOCNETV LÀ GÌ ? TỔNG QUAN VỀ GIAO DIỆN SOCNETV : THE MENU : THANH CÔNG CỤ : CÁC BẢNG ĐIỀU KHIỂN : 5 MÀN HÌNH LÀM VIỆC CHÍNH : MỘT SỐ TÍNH NĂNG CƠ BẢN CỦA SOCNETV : TẠO MẠNG : XỬ LÝ CÁC NÚT : 10 CHỈNH SỬA CÁC CẠNH : 11 LƯU MẠNG : 11 XEM HOẶC VẼ MA TRẬN KỀ : 11 IN : 12 TÍNH TỐN CÁC SỐ LIỆU : 12 12 14 15 CHƯƠNG TRÌNH CHẠY THỬ NGHIỆM VỚI DATASET : 21 1 Giới thiệu : 1.1 Phân tích mạng xã hội ? ⮚ Mạng xã hội : Là cấu trúc xã hội tạo điều kiện giao tiếp nhóm đối tượng ( cá nhân hay tổ chức ) thông qua mối liên hệ ( lợi ích chung , trao đổi tài , đối tác, bạn bè , người thân ….) ● Ví dụ : Bạn bè bạn bạn tạo thành mạng xã hội Tuy nhiên , mạng xã hội hoạt động nhiều cấp độ , từ mối quan hệ gia đình lan rộng đến mức độ chiến lược công ty , phong trào xã hội chí quốc gia ● Hơn , nghiên cứu nhiều lĩnh vực khoa học mạng xã hội quan trọng nghiên cứu giải vấn đề : Lây lan bệnh dịch , hoạt động tổ chức … ⮚ Phân tích mạng xã hội (SNA) : Là kết hợp tuyệt vời Xã hội học Toán học , bao gồm kỹ thuật liên ngành khác để nghiên cứu mạng xã hội ● Các nhà nghiên cứu SNA khái niệm mối quan hệ xã hội theo nút cạnh đồ thị toán học ● Các nút đại diện cho cá nhân mạng , cạnh mơ tả mối quan hệ họ ● Kết cấu trúc dựa đồ thị thường phức tạp để hiểu phân tích Đây lúc ứng dụng SocNetV cần đến 1.2 SocNetV ? ⮚ SocNetV dự án mã nguồn mở để xây dựng công cụ đa linh hoạt thân thiện với người dùng để phân tích thể trực quan mạng xã hội , nhằm mục tiêu chủ yếu nghiên cứu mạng xã hội ⮚ SocNetV cung cấp giao diện người dùng dễ sử dụng , cho phép bạn xây dựng mạng xã hội với vài cú nhấp chuột khung làm việc thơng qua tập tin có định dạng khác ( GraphML, GraphViz, Adjacency, EdgeList, Pajek, UCINET, GML…) ⮚ Mạng ngẫu nhiên tạo cách sử dụng mơ hình mạng lưới ngẫu nhiên khác ⮚ Ứng dụng tính tốn lý thuyết đồ thị chuẩn số gắn kết mạng , chẳng hạn mật độ , đường kính , khoảng cách đo đạc (độ dài đường ngắn ) , hệ số cụm , walk , liên kết … ⮚ Nó cung cấp số liệu thống kê Betweeness Centrality , Closeness Centrality , PageRank… ⮚ Các thuật toán nhanh để phát cộng đồng Triad Census, Clique Census… ⮚ Với SocNetV bạn thực phân tích cấu trúc mạng tương đương , sử dụng hệ số cụm theo bậc , phát người dùng giống hồ sơ khác , hệ số người sử dụng… ⮚ Để thể mạng lưới xã hội , SocNetV bao gồm thuật tốn bố trí mơ hình khác Cửa sổ SocNetV v2.2 với mạng lưới lớn ⮚ Chương trình phần mềm tự , cấp phép theo giấy phép Cơng cộng GPL3 Bạn chép nhiều lần , chí sửa đổi miễn bạn giữ giấy phép Tổng quan giao diện SocNetV : SocNetV có giao diện đơn giản bao gồm : ● The Menu ● The Toolbar (thanh công cụ) ● The Panels (Bảng điều khiển) ● The Canvas (Màn hình làm việc chính) ● Thanh trạng thái với thơng báo hữu ích thời gian chạy Cửa sổ làm việc SocNetV 1.3 The Menu : Ở đầu cửa sổ, có menu, chứa đầy lệnh tùy chọn, tổ chức menu: ● Network : tùy chọn để load save mạng , export , tạo mạng ngẫu nhiên … ● Edit : tùy chọn để thêm / xóa nút cạnh , thay đổi màu sắc , lọc cạnh/nút cô lập… ● Analyze : cung cấp cho bạn cơng cụ để phân tích hoạt động mạng (mật độ , đường kính , trung tâm , khoảng cách ma trận …) ● Layout : tùy chọn để đặt phương thức bố trí , tức đặt lại nút theo vị trí trung tâm chúng ● Options : cho phép bạn hiển thị/ẩn cạnh , mũi tên cạnh , bật/tắt khử cưa… ● Help 1.4 Thanh công cụ : Bên menu , công cụ cho phép bạn thực loạt hành động cú nhấp chuột Bạn tạo mạng , tải tập tin mạng , lưu mạng in Ngồi bạn chuyển đổi mối quan hệ , thêm mối quan hệ hiển thị thông báo trợ giúp cho tùy chọn menu Trong công cụ , có nút (button) để chỉnh sửa nút (thêm/xóa/tìm/thuộc tính) , cạnh (thêm/xóa/lọc) mở cài đặt ứng dụng 1.5 Các bảng điều khiển : Bảng bên trái bảng điều khiển , bên phải bảng thống kê 2.1.1 Bảng điều khiển : Bảng điều khiển bao gồm nhóm tùy chọn : ● Edit ( chỉnh sửa ) ● Analyze ( phân tích ) ● Visualize ( hình dung ) Trong nhóm Edit, bạn tạo đồ thị từ nút chọn, chuyển chế độ cạnh đồng hóa mạng Trong nhóm Analyze, tùy chọn phân loại tiểu mục : ● Matrix : số ma trận ● Cohesion ( Độ gắn kết ) : Khoảng cách , độ lệch tâm , đường kính , hệ số cụm , walk… ● Prominence ( Sự bậc ) : Các số centrality closeness, betweeness … ● Communities ( Cộng đồng ) : Tính Clique , Triad census ( vấn đề dân số ) … ● Equilavence ( Tương đương ) : Các phương thức tương đương kết cấu , chẳng hạn phân tích cụm phân loại , khác biệt hồ sơ … Khi bạn chọn lựa chọn, SocNetV tính tốn bạn u cầu hiển thị báo cáo (ở định dạng HTML) cửa sổ trình duyệt Ví dụ báo cáo SocNetV (trong HTML): Hệ số Pearson Trong nhóm Visualize , có menu checkbox để nhúng sơ đồ bố cục vào mạng Với cú nhấp chuột , SocNetV hình dung mạng số cách trực quan Có loại bố cục : ● Bằng số bậc Ở bạn chọn số liệu bậc ( tức Betweeness ) loại bố cục ( ví dụ hình trịn ) ● Theo mơ hình động , chẳng hạn mơ hình Eades 2.1.2 Bảng thống kê : Hiển thị số liệu thông kê : ● ● ● ● ● ● Kiểu mạng : có hướng/vơ hướng Tổng số nút , tổng số cạnh Mật độ Nút/cạnh lựa chọn Bậc nút Hệ số cụm 1.6 Màn hình làm việc : Đây khu vực để tương tác Bạn : ● Nhấp đúp vào khơng gian trống để thêm nút ● Nhấp chuột vào nút/cạnh để chọn Nhấp phải chuột để mở tùy chọn ● Nhấp đúp chuột vào nút thứ nhấp đúp chuột vào nút thứ hai để tạo cạnh nút Màu ban đầu đặt màu trắng , bạn thay đổi cách chọn Edit -> Colors Một số tính SocNetV : 1.7 Tạo mạng : Để bắt đầu làm việc với SocNetV bạn cần liệu mạng , tức biểu đồ nút (đỉnh) liên kết (cạnh) SocNetV cho phép bạn tạo mạng cách sau : ● Tạo thủ công : Nhấp chuột vào khoảng trống hình làm việc để tạo nút , Nhấp chuột phải vào nút để thêm cạnh Bạn tạo nút cạnh thơng qua công cụ ● Tạo mạng file : Nếu bạn có liệu mạng lưu định dạng hỗ trợ , tức GraphML , bạn dễ dàng tải tập tin lên SocNetV ● Tạo mạng ngẫu nhiên : SocNetV tạo cho bạn mạng ngẫu nhiên dựa mơ hình lựu chọn 1.8 Xử lý nút : Bạn di chuyển nút cách nhấp chuột trái vào kéo chuột Nhấp chuột phải vào nút để hiển thị tùy chọn xóa , thêm cạnh , thay đổi thuộc tính nút Để thay đổi màu sắc , kích thước nhãn nút , nhấp chuột phải chọn node properties 10 Tất nút theo mặc định gắn nhãn số nút chúng Nếu bạn muốn hiển thị nhãn , chọn Options -> Node -> Display Labels 1.9 Chỉnh sửa cạnh : Các cạnh tạo có trọng số mặc định màu đen Nhấp chuột phải vào cạnh để hiển thị tùy chọn để xóa , thay đổi trọng số màu sắc … 1.10 Lưu mạng : Để lưu mạng hoạt động , cần nhấn Ctrl + S nhấp vào File-> Save Nó lưu định dạng GraphML 1.11 Xem vẽ ma trận kề : Ma trận kề mạng ma trận, phần tử (i, j) trọng số cạnh từ nút i đến nút j Nếu nút không kết nối, a (i, j) = Để xem ma trận kề mạng, bấm F6 11 1.12 In : Để in mạng trực tiếp vào máy in bạn, nhấn Ctrl + P Hãy nhớ rằng, SocNetV tuân theo nguyên tắc "những bạn thấy bạn in" Chúng tơi in xem hình làm việc, tức bạn phóng to vào cụm mạng, ứng dụng in phần mạng cụ thể Vì vậy, bạn cần phải thu nhỏ đủ để xem tồn mạng in 1.13 Tính tốn số liệu : 3.1.1 Hệ số cụm : Nhấp vào nút ta thấy hệ số cụm nút bên phải hình 12 Hoặc chọn Clustering Coefficient bên trái hình SocNetV in báo cáo hệ số cụm tất nút văn html 13 3.1.2 Đường kính : Chọn Diameter bên trái hình , SocNetV thơng báo giá trị đường kính 14 3.1.3 Các hệ số Centrality : Degree Centrality : ● Được dùng để xác định nút lan truyền thơng tin nhanh , có khả gây ảnh hưởng trực tiếp đến nút xung quanh ● Một thực thể có giá trị Degree Centrality cao : o Là người hoạt động tích cực tiếng o Là đầu nối quan trọng o Có vị trí thuận lợi o Có tầm ảnh hưởng quan trọng mạng ● Chọn Degree Centrality bên trái hình , SocNetV hiển thị báo cáo dạng html 15 16 Cloness Centrality : ● Nút có giá trị Cloness Centrality cao nút truyền đạt , tiếp nhận thơng tin từ nút khác mạng cách nhanh , tốn thời gian ● Một thực thể có giá trị Closeness Centrality cao : o Có thể truy xuất nhanh chóng đến thực thể khác mạng o Có đường ngắn đến nhiều thực thể khác ● Chọn Cloness Centrality bên trái hình , SocNetV hiển thị báo cáo dạng html 17 18 Betweenness Centrality : ● Nút có độ đo Betweenness Centrality cao : o Giữ vị trí đặc biệt quan trọng tầm ảnh hưởng lớn mạng o Nếu nút bị loại bỏ gây tan rã cấu trúc mạng , tức nút khơng cịn trao đổi thơng tin liên lạc với 19