차수 중심성

Python으로 시작하는 네트워크 분석

Eric Ma

Data Carpentry instructor and author of nxviz package

중요한 노드

모든 다른 노드와 연결된 하나의 중심 노드가 있는 두 그래프. 왼쪽 그래프의 중심 노드는 8개의 노드와 연결되고, 오른쪽 그래프의 중심 노드는 3개의 노드와 연결됩니다.

어떤 중심 노드가 더 중요할까요?

앞의 두 개 별형 그래프와 동일한 이미지이며, 왼쪽 그래프가 강조되어 있습니다.

$$\frac{\text{내가 가진 이웃 수}}{\text{가질 수 있는 최대 이웃 수}}$$

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}

Python으로 시작하는 네트워크 분석