networkx - centrality - edge betweennss centrality

edge betweennss centrality

• “edge betwenness centrality”는 node betweenness centrality와 유사한데, “node”를 shortest path의 비율을 계산하는 것이 아니라, edge를 지나는 shortest path의 길이를 비율로 계산합니다.
• 가끔, edge의 betweenness centrality를 계산하는 것이므로, Node를 Edge로, 그리고 Edge를 Node로 변경하여 만들어지는 Line Graph에 대해서 node betweenness centrality를 계산하는 것인줄 아시는 분들이 있는데, 다릅니다. 물론 갑 자체는 어느 정도 비슷하게 나온다고 하더라도, 계산 방법이 달라요.
• networkx의 함수를 그대로 사용하여 다음과 같이 사용하면 됩니다.

import networkx as nx 
nx_bet_cent = nx.edge_betweenness_centrality(G)

reference

• networkx - edge betweenness centrality