小编Moh*_*.sh的帖子

这种中间性计算正确吗?

我尝试在此简单图中为从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

python networkx

6
推荐指数
1
解决办法
105
查看次数

为什么中间中心性的 Networkx 输出是错误的?

我想计算一个有 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)

是什么原因?

python networkx

2
推荐指数
1
解决办法
737
查看次数

标签 统计

networkx ×2

python ×2