图的接近中心性(closeness centrality)
参考文献:Centrality | encyclopedia article by TheFreeDictionary
在连通图中,一个节点的归一化中心性(normalized closeness centrality),是指该节点到图中其它节点最短路径的平均长度。因此一个节点越中心,它到所有其它节点的距离就越近。
接近度定义为远离度的倒数:
其中,是顶点
和
的平均距离,
是节点的数量。
参考文献:Centrality | encyclopedia article by TheFreeDictionary
在连通图中,一个节点的归一化中心性(normalized closeness centrality),是指该节点到图中其它节点最短路径的平均长度。因此一个节点越中心,它到所有其它节点的距离就越近。
接近度定义为远离度的倒数:
其中,是顶点
和
的平均距离,
是节点的数量。