在社交网络上使用 NetworkX 计算介数中心性
介数中心性是一种基于网络最短路径信息的节点重要性度量。它被定义为:在任意一对节点之间的所有可能最短路径中,经过该节点的路径所占的比例。
NetworkX 提供了用于计算图中每个节点介数中心性的函数 nx.betweenness_centrality(G),其返回一个字典,键为节点,值为对应的介数中心性。
本练习是课程的一部分
Python 网络分析入门
练习说明
- 计算图
T中节点的介数中心性bet_cen。 - 计算图
T中节点的度中心性deg_cen。 - 通过创建两者的散点图来比较介数中心性与度中心性,其中将
list(bet_cen.values())作为 x 轴,将list(deg_cen.values())作为 y 轴。
交互式实操练习
通过完成这段示例代码来试试这个练习。
# Compute the betweenness centrality of T: bet_cen
bet_cen = ____
# Compute the degree centrality of T: deg_cen
deg_cen = ____
# Create a scatter plot of betweenness centrality and degree centrality
____
# Display the plot
plt.show()