python中心性评价_网络中的中间性中心性x:logi

论坛 期权论坛 脚本     
已经匿名di用户   2022-4-26 15:52   1870   0

中间性中心性的定义并不意味着它的值小于1。分数之和不必小于1。在

考虑以下示例:

最短路径及其经过的节点是:A -> B: None

A -> C: B

A -> D: B, C

A -> E: B, C, D

B -> C: None

B -> D: C

B -> E: C, D

C -> D: None

C -> E: D

D -> E: None

所以从formula计算'B'的中间性中心度:

我们得到:

^{2}$

因此,所有节点之间的中心性:A: 0

B: 3

C: 4

D: 3

E: 0

用Python计算:import networkx as nx

# build up a graph

G = nx.Graph()

G.add_nodes_from(['A', 'B', 'C', 'D', 'E'])

G.add_edges_from([('A', 'B'), ('B','C'), ('C', 'D'), ('D', 'E')])

bw_centrality = nx.betweenness_centrality(G, normalized=False)

print bw_centrality

# returns {'A': 0.0, 'C': 4.0, 'B': 3.0, 'E': 0.0, 'D': 3.0}

所以,如果你想得到小于1的值,你必须使用normalized=True(wiki about normalization)。在

示例取自here。在

分享到 :
0 人收藏
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:81
帖子:4969
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP