Cộng đồng & nhóm chặt

Nhập môn Phân tích Mạng bằng Python

Eric Ma

Data Carpentry instructor and author of nxviz package

Clique

  • Nhóm xã hội: gắn kết chặt chẽ
  • Clique mạng: đồ thị nối hoàn toàn

Một đồ thị clique. Mỗi nút nối với mọi nút khác.

Nhập môn Phân tích Mạng bằng Python

Clique

  • Clique phức đơn giản nhất: tam giác

Đồ thị clique với ba nút, trông như tam giác.

Nhập môn Phân tích Mạng bằng Python

Ứng dụng của tam giác

  • Hệ thống gợi ý bạn bè

Đồ thị có ba nút. Một nút nối với cả hai nút kia. Đường nét đứt giữa hai nút chưa có cạnh nối.

Nhập môn Phân tích Mạng bằng Python

Mã clique

G
<networkx.classes.graph.Graph at 0x10c99ecf8>
from itertools import combinations

for n1, n2 in combinations(G.nodes(), 2): print(n1, n2)
0 1
0 2
0 3
0 4
0 5
...
Nhập môn Phân tích Mạng bằng Python

Ayo berlatih!

Nhập môn Phân tích Mạng bằng Python

Preparing Video For Download...