我尝试在此简单图中为从2到6的路径计算所有节点的中间性。
G=nx.Graph()
edge=[(1,5),(2,5),(3,5),(4,5),(4,6),(5,7),(7,6)]
G.add_edges_from(edge)
btw=nx.betweenness_centrality_subset(G,[2],[6])
Run Code Online (Sandbox Code Playgroud)
但是结果是:
{1: 0.0, 5: 0.5, 2: 0.0, 3: 0.0, 4: 0.25, 6: 0.0, 7: 0.25}
Run Code Online (Sandbox Code Playgroud)
我想知道为什么节点5的中间度为0.5而应该为1,因为总的最短路径数为2,并且两者都包括5,而节点4和7应该为0.5
我想计算一个有 6 个节点的简单图的介数:
G=nx.Graph()
e=[(1,2),(1,5),(2,3),(3,6),(5,6),(4,2),(4,3)]
G.add_edges_from(e)
btw=nx.betweenness_centrality(G)
Run Code Online (Sandbox Code Playgroud)
当我计算每个节点时,输出应该是:
{1: 1.5, 2: 2.5, 5: 1, 3: 2.5, 6: 1.5, 4: 0}
Run Code Online (Sandbox Code Playgroud)
但输出是:
{1: 0.15000000000000002,
2: 0.25,
5: 0.1,
3: 0.25,
6: 0.15000000000000002,
4: 0.0}
Run Code Online (Sandbox Code Playgroud)
是什么原因?