Professional Documents
Culture Documents
Chương 2 Mô Hình Hoá Và Biểu Diễn Mạng Xã Hội
Chương 2 Mô Hình Hoá Và Biểu Diễn Mạng Xã Hội
Chương 2:
MỤC TIÊU
❖Sử dụng mô hình lý thuyết đồ thị để mô hình
hóa vấn đề bài toán thực tế một cách hiệu quả.
Cụ thể, áp dụng vào bài toán “xác định và mô
hình hoá mạng xã hội”.
❖Áp dụng các cách biểu diễn đồ thị trên máy tính
bằng danh sách cạnh/ma trận kề để “Biểu diễn
cấu trúc mạng xã hội”
1
3/4/2021
NỘI DUNG
1. Xác định và mô hình hoá mạng xã hội
▪ Xác định các cấu trúc xã hội
✓Xác định các actors và các quan hệ giữa các actors
✓Mức độ quan hệ (Tie Strength)
▪ Mô hình hoá mạng xã hội
✓Đồ thị có hướng/vô hướng
✓Đồ thị có trọng số hoặc không.
2. Biểu diễn mạng xã hội
NỘI DUNG
1. Xác định và mô hình hoá mạng xã hội
▪ Xác định các cấu trúc xã hội
✓Xác định các actors và các quan hệ giữa các actors
✓Mức độ quan hệ (Tie Strength)
▪ Mô hình hoá mạng xã hội
✓Đồ thị có hướng/vô hướng
✓Đồ thị có trọng số hoặc không.
2. Biểu diễn mạng xã hội
2
3/4/2021
3
3/4/2021
4
3/4/2021
✓Ngoài ra, đối với đồ thị, một thành phần quan trọng đó
là trọng số của cạnh. Trọng số của cạnh được định
nghĩa là đơn vị dùng để xác định mức độ hay tần suất
liên kết giữa 2 đỉnh trong đồ thị.
10
5
3/4/2021
11
12
6
3/4/2021
13
14
7
3/4/2021
15
16
8
3/4/2021
NỘI DUNG
1. Xác định và mô hình hoá mạng xã hội
▪ Xác định các cấu trúc xã hội
✓Xác định các actors và các quan hệ giữa các actors
✓Mức độ quan hệ (Tie Strength)
▪ Mô hình hoá mạng xã hội
✓ Đồ thị có hướng/vô hướng
✓ Đồ thị có trọng số hoặc không.
2. Biểu diễn mạng xã hội
17
18
9
3/4/2021
19
20
10
3/4/2021
21
22
11
3/4/2021
25
12