介数中心性 在图论中介数中心性英語betweenness centrality又译作中间中心性是基于最短路径针对网络图中心性的衡量标准之一针对全连接网络图其中任意两个节点均至少存在一个最短路径在无权重网络图中该最短路径是路径包含边的数量求和加权网络图中该最短路径则是路径包含边的权重求和每个节点的介数中心性即为这些最短路径穿过该节点的次数 介数中心性在网络理论中有广泛的应用它代表了某节点与其他节点之间的互动程度 例如在通信网络中一个有更高介数中心性的节点在网络中有更强的控制能力因为更多的信息传递时将通过该节点 介数中心性被用作为对中心性的一种常见测量方式 它适用于解决网络理论中的许多问题包括与社会网络生物运输和科学合作等方面相关的问题 虽然早期的研究人员曾直观地描述了介数的中心性但Freeman在年给了第一个介数中心性的正式定义