TỔNG QUAN RÚT GỌN ĐỒ THỊ VÀ PHÁT HIỆN CỘNG ĐỒNG TRÊN MẠNG XÃ...

CHƯƠNG 1. TỔNG QUAN RÚT G

ỌN

ĐỒ TH

Ị VÀ PHÁT HIỆN C

ỘNG

ĐỒNG TRÊN

MẠNG XÃ HỘI ... 8

1.1. Mạng xã hội ...8

1.2. Một số hệ số đo quan trọng trên đồ thị mạng xã hội ... 10

1.2.1. Hệ số cố kết mạng ... 12

1.2.2. Các hệ số đo tính trung tâm của tác nhân ... 12

1.3. Bài toán phát hiện cộng đồng mạng xã hội ... 18

1.3.1. Cộng đồng mạng xã hội ... 18

1.3.2. Các thuật toán phát hiện cộng đồng mạng xã hội... …21

1.4. Bài toán rút gọn đồ thị ... 34

1.4.1. Sự cần thiết phải rút gọn đồ thị mạng xã hội ... 34

1.4.2. Các thuật toán rút gọn đồ thị ... 35

1.5. Các độ đo đánh giá thuật toán phát hiện cộng đồng mạng xã hội ……… 38