在图论中,'''介数中心性Betweenness centrality'''是基于最短路径的图中心性的一种度量。对于连通图中的每一对节点,在节点之间至少存在一条最短路径,使得路径通过的边数(对于未加权图)或者边权重的和(对于加权图)最小。节点的中心性是经过该节点的最短路径的数量。 | 在图论中,'''介数中心性Betweenness centrality'''是基于最短路径的图中心性的一种度量。对于连通图中的每一对节点,在节点之间至少存在一条最短路径,使得路径通过的边数(对于未加权图)或者边权重的和(对于加权图)最小。节点的中心性是经过该节点的最短路径的数量。 |