Độ trung tâm bậc

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

Eric Ma

Data Carpentry instructor and author of nxviz package

Nút quan trọng

Hai đồ thị với một nút trung tâm nối tới tất cả nút khác. Ở đồ thị trái, nút trung tâm nối với tám nút. Ở đồ thị phải, nút trung tâm nối với ba nút.

Nút trung tâm nào có thể quan trọng hơn?

Cùng hình hai đồ thị sao như trước, đồ thị bên trái được tô nổi bật.

$$\frac{\text{Số láng giềng hiện có}}{\text{Số láng giềng có thể có}}$$

Ví dụ về nút có độ trung tâm bậc cao:
- Tài khoản phát tán trên Twitter
- Sân bay trung chuyển
- Siêu lây lan bệnh

G.edges()

EdgeView([(1, 2), (1, 3), (1, 4), (1, 5), (1, 6), (1, 7), (1, 8), (1, 9)])

list(G.neighbors(1))

[2, 3, 4, 5, 6, 7, 8, 9]

list(G.neighbors(8))

[1]

list(G.neighbors(10))

NetworkXError: The node 10 is not in the graph.

nx.degree_centrality(G)

{1: 1.0,
 2: 0.125,
 3: 0.125,
 4: 0.125,
 5: 0.125,
 6: 0.125,
 7: 0.125,
 8: 0.125,
 9: 0.125}

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