Socnetv huongdansudung 2022 (2)

Mục lục
1
1.1
1.2
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
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 :
2
PHÂN TÍCH MẠNG XÃ HỘI LÀ GÌ ?
2
SOCNETV LÀ GÌ ?
2
TỔNG QUAN VỀ GIAO DIỆN SOCNETV :
3

THE MENU :
4
THANH CƠNG CỤ :
4
CÁC BẢNG ĐIỀU KHIỂN :
5
5
6
MÀN HÌNH LÀM VIỆC CHÍNH :
7
MỘT SỐ TÍNH NĂNG CƠ BẢN CỦA SOCNETV :
8
TẠO MẠNG :
8
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

4

CHƯƠNG TRÌNH CHẠY THỬ NGHIỆM VỚI DATASET :
21

1


1 Giới thiệu :
1.1 Phân tích mạng xã hội là gì ?
⮚ Mạng xã hội : Là một cấu trúc xã hội tạo điều kiện giao tiếp giữa các
nhóm đối tượng ( cá nhân hay tổ chức ) thông qua các mối liên hệ ( lợi ích
chung , trao đổi tài chính , đối tác, bạn bè , người thân ….) .
● Ví dụ : Bạn bè của bạn và bạn tạo thành một mạng xã hội . Tuy
nhiên , các mạng xã hội hoạt động ở nhiều cấp độ hơn , từ mối
quan hệ gia đình lan rộng đến mức độ chiến lược công ty , các
phong trào xã hội hoặc thậm chí cả các quốc gia
● Hơn nữa , nghiên cứu ở nhiều lĩnh vực khoa học đã chỉ ra rằng các
mạng xã hội rất quan trọng khi nghiên cứu giải quyết các vấn đề
như : Lây lan bệnh dịch , hoạt động của tổ chức …
⮚ Phân tích mạng xã hội (SNA) : Là sự kết hợp tuyệt vời giữa Xã hội học và
Toán học , bao gồm các kỹ thuật liên ngành khác nhau để nghiên cứu các
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 các
nút và cạnh trong các đồ thị toán học
● Các nút đại diện cho các cá nhân trong mạng , trong khi các cạnh
thì mơ tả mối quan hệ giữa họ
● Kết quả là các cấu trúc dựa trên đồ thị thường rất phức tạp để hiểu
và phân tích . Đây là lúc các ứng dụng như SocNetV được cần đến .

1.2 SocNetV là gì ?
⮚ SocNetV là một dự án mã nguồn mở để xây dựng một công cụ đa nền linh
hoạt và thân thiện với người dùng để phân tích và thể hiện trực quan mạng
xã hội , nhằm mục tiêu chủ yếu là nghiên cứu mạng xã hội .
⮚ SocNetV cung cấp một giao diện người dùng dễ sử dụng , cho phép bạn
xây dựng các mạng xã hội với một vài cú nhấp chuột trên khung làm việc
hoặc thơng qua các tập tin có định dạng khác nhau ( GraphML, GraphViz,
Adjacency, EdgeList, Pajek, UCINET, GML…)
⮚ Mạng ngẫu nhiên có thể được tạo ra bằng cách sử dụng các mơ hình mạng
lưới ngẫu nhiên khác nhau
⮚ Ứng dụng tính toán lý thuyết đồ thị chuẩn và các chỉ số gắn kết mạng ,
chẳng hạn như mật độ , đường kính , khoảng cách đo đạc (độ dài đường đi
ngắn nhất ) , hệ số cụm , walk , liên kết ….
⮚ Nó cũng cung cấp các số liệu thống kê như Betweeness Centrality ,
Closeness Centrality , PageRank….

2


⮚ Các thuật toán nhanh để phát hiện cộng đồng như Triad Census, Clique
Census…
⮚ Với SocNetV bạn cũng có thể thực hiện phân tích các cấu trúc mạng
tương đương , sử dụng hệ số cụm theo bậc , phát hiện các người dùng
giống nhau nhưng hồ sơ thì khác nhau , các hệ số người sử dụng…..
⮚ Để thể hiện được mạng lưới xã hội , SocNetV bao gồm các thuật tốn bố
trí và các mơ hình khác nhau .

Cửa sổ chính SocNetV v2.2 với một mạng lưới lớn

⮚ Chương trình này là phần mềm tự do , được cấp phép theo giấy phép Cơng
cộng GPL3 . Bạn có thể sao chép nó nhiều lần , hoặc thậm chí sửa đổi nó
miễn là bạn giữ giấy phép

2 Tổng quan về giao diện SocNetV :
SocNetV có giao diện đơn giản bao gồm :
● The Menu
● The Toolbar (thanh công cụ)

3


● 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 các thơng báo hữu ích trong thời gian chạy

Cửa sổ làm việc chính SocNetV

1.3 The Menu :
Ở đầu cửa sổ, có thanh menu, chứa đầy các lệnh và các tùy chọn, được tổ chức
trong 6 menu:
● Network : tùy chọn để load và save mạng , export , tạo mạng ngẫu nhiên
….
● Edit : tùy chọn để thêm / xóa các nút và cạnh , thay đổi màu sắc , bộ lọc
các cạnh/nút cô lập….
● Analyze : cung cấp cho bạn các công cụ để phân tích các 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 các phương thức bố trí , tức là đặt lại các nút theo
vị trí trung tâm của 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ử răng

cưa…
● Help

1.4 Thanh công cụ :

4


Bên dưới menu , thanh công cụ cho phép bạn thực hiện một loạt các hành động
chỉ bằng một cú nhấp chuột . Bạn có thể tạo một mạng mới , tải một tập tin mạng
, lưu mạng hiện tại và in . Ngồi ra bạn có thể chuyển đổi giữa các mối quan hệ ,
thêm các mối quan hệ mới và hiển thị thông báo trợ giúp cho các tùy chọn menu .
Trong thanh cơng cụ , có các nút (button) để chỉnh sửa các nút
(thêm/xóa/tìm/thuộc tính) , các cạnh (thêm/xóa/lọc) và mở cài đặt ứng dụng .

1.5 Các bảng điều khiển :
Bảng ở bên trái là bảng điều khiển , bên phải là bảng thống kê .
2.1.1 Bảng điều khiển :
Bảng điều khiển bao gồm 3 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 có thể tạo các đồ thị con từ các nút đã chọn, chuyển
chế độ cạnh và đồng bộ hóa mạng.
Trong nhóm Analyze, các tùy chọn được phân loại trong 5 tiểu mục :
● Matrix : các chỉ số về 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ự nổi bậc ) : Các chỉ số centrality như closeness,
betweeness ….

● Communities ( Cộng đồng ) : Tính Clique , Triad census ( các vấn đề
về dân số ) …
● Equilavence ( Tương đương ) : Các phương thức tương đương về kết
cấu , chẳng hạn như phân tích cụm phân loại , sự khác biệt về hồ sơ ….
Khi bạn chọn một lựa chọn, SocNetV tính tốn những gì bạn u cầu và hiển thị
báo cáo (ở định dạng HTML) trong một cửa sổ trình duyệt mới.

5


Ví dụ về báo cáo của SocNetV (trong HTML): Hệ số Pearson

Trong nhóm Visualize , có các menu và checkbox để nhúng sơ đồ bố cục vào
mạng hiện tại .
Với một cú nhấp chuột , SocNetV có thể hình dung mạng bằng một số cách
trực quan . Có 2 loại bố cục :
● Bằng các chỉ số nổi bậc . Ở đây bạn có thể chọn một số liệu nổi bậc
( tức là Betweeness ) và một loại bố cục ( ví dụ như hình trịn )
● Theo các mơ hình năng động , chẳng hạn như mơ hình Eades .
2.1.2 Bảng thống kê :

6


Hiển thị các số liệu thông kê như :
●
●
●
●
●

●

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 đang được lựa chọn
Bậc của 1 nút
Hệ số cụm

1.6 Màn hình làm việc chính :

7


Đây là khu vực chính để tương tác . Bạn có thể :
● Nhấp đúp vào khơng gian trống để thêm một nút
● Nhấp chuột vào nút/cạnh để chọn nó . Nhấp phải chuột để mở tùy chọn
● Nhấp đúp chuột vào nút thứ nhất rồi nhấp đúp chuột vào nút thứ hai để tạo
1 cạnh giữa 2 nút
Màu nền ban đầu được đặt là màu trắng , nhưng bạn có thể thay đổi nó bằng cách
chọn Edit -> Colors .

3 Một số tính năng cơ bản của SocNetV :
1.7 Tạo mạng :
Để bắt đầu làm việc với SocNetV bạn cần dữ liệu mạng , tức là một biểu đồ các
nút (đỉnh) và liên kết (cạnh) .
SocNetV cho phép bạn tạo mạng bằng các cách sau :
● Tạo thủ công : Nhấp chuột vào khoảng trống màn hình làm việc để tạo 1
nút , Nhấp chuột phải vào nút để thêm các cạnh . Bạn cũng có thể tạo nút
và cạnh thông qua thanh công cụ

8


● Tạo mạng bằng file : Nếu bạn có dữ liệu mạng được lưu ở định dạng hỗ
trợ , tức là GraphML , bạn có thể dễ dàng tải tập tin đó lên SocNetV
● Tạo mạng ngẫu nhiên : SocNetV có thể tạo cho bạn một mạng ngẫu nhiên
dựa trên mơ hình được lựu chọn

9


1.8 Xử lý các nút :
Bạn có thể di chuyển một nút bằng cách nhấp chuột trái vào nó và kéo nó bằng
chuột
Nhấp chuột phải vào một nút để hiển thị tùy chọn xóa nó , thêm cạnh , thay đổi
thuộc tính nút . Để thay đổi màu sắc , kích thước hoặc nhãn của một nút , nhấp
chuột phải và chọn node properties .

10


Tất cả các nút theo mặc định được gắn nhãn bởi số nút của 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ác cạnh :
Các cạnh được tạo sẽ có trọng số mặc định là 1 và màu đen .
Nhấp chuột phải vào một cạnh để hiển thị tùy chọn để xóa nó , thay đổi trọng số
và màu sắc ….

1.10 Lưu mạng :
Để lưu mạng đang hoạt động , chỉ cần nhấn Ctrl + S hoặc nhấp vào File-> Save .
Nó sẽ được lưu trong định dạng GraphML .

1.11 Xem hoặc vẽ ma trận kề :
Ma trận kề của mạng là ma trận, trong đó mỗi phần tử (i, j) bằng trọng số của
cạnh từ nút i đến nút j.
Nếu các nút khơng được kết nối, thì a (i, j) = 0.
Để xem ma trận kề của mạng, bấm F6.

11


1.12 In :
Để in mạng trực tiếp vào máy in của bạn, nhấn Ctrl + P.
Hãy nhớ rằng, SocNetV tuân theo nguyên tắc "những gì bạn thấy là những gì bạn
in"
Chúng tơi in những gì có thể xem được trên màn hình làm việc, tức là nếu bạn
phóng to vào một cụm mạng, ứng dụng sẽ chỉ in được phần mạng cụ thể đó. Vì
vậy, bạn có thể cần phải thu nhỏ đủ để có thể xem được tồn bộ mạng và có thể
in được.

1.13 Tính tốn các số liệu :
3.1.1 Hệ số cụm :
Nhấp vào một nút bất kỳ và ta sẽ thấy được hệ số cụm của nút đó bên phải
màn hình

12

Hoặc chọn Clustering Coefficient bên trái màn hình . SocNetV sẽ in ra báo
cáo hệ số cụm của tất cả các nút bằng văn bản html

13


3.1.2 Đường kính :
Chọn Diameter bên trái màn hình , SocNetV sẽ hiện 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 nào có thể lan truyền thơng tin nhanh , có
khả năng gây ảnh hưởng trực tiếp đến các 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 hoặc nổi tiếng nhất
o Là một đầu nối quan trọng
o Có một vị trí thuận lợi
o Có tầm ảnh hưởng quan trọng trong mạng
● Chọn Degree Centrality bên trái màn hình , SocNetV sẽ hiển thị báo
cáo ở dạng html

15


16

Cloness Centrality :
● Nút có giá trị Cloness Centrality cao nhất là nút có thể truyền đạt , tiếp
nhận thơng tin từ các nút khác trong mạng một cách nhanh nhất , ít tốn
thời gian nhất .
● Một thực thể có giá trị Closeness Centrality cao :
o Có thể truy xuất nhanh chóng đến các thực thể khác trong
mạng.
o Có một đường đi ngắn nhất đến nhiều thực thể khác .
● Chọn Cloness Centrality bên trái màn hình , SocNetV sẽ hiển thị báo
cáo ở dạng html

17


18


Betweenness Centrality :
● Nút có độ đo Betweenness Centrality càng cao thì :
o Giữ một vị trí đặc biệt quan trọng và một tầm ảnh hưởng rất lớn
trong mạng .
o Nếu nút này bị loại bỏ thì sẽ gây ra sự tan rã cấu trúc của mạng ,
tức là các nút sẽ khơng cịn có thể trao đổi thơng tin liên lạc với
nhau .

19