刚才研究了一下 Boost Graph Library,发现其中有一些关于 Betweenness Centrality (中文翻译为:中介性核心性)的算法。在上网查了一下,发现 Betweenness Centrality 是一个挺有意思的概念,描述如下:
两个非邻接的成员间的相互作用依赖于网络中的其他成员,特别是位于两成员之间路径上的那些成员。它们对这两个非邻接成员的相互作用具有某种控制和制约作用。Freeman (1979)认为中间成员对路径两端的成员具有“更大的人际关系影响”。该指标的思想是:如果一个成员位于其他成员的多条最短路上,那么该成员就是核心成员,就具有较大的中间度核心性。Anthonisse(1971)[8]和Freeman(1977)[9]首先对该思想进行了量化。假设:①各条线路的权系数相等;②通讯过程中总是走最短路径;③当存在不止一条最短路时,每一条的使用概率相等;中间度核心性的本质是:网络中包含成员i 的所有最短路的条数占所有最短路条数的百分比。它表示成员i 的控制能力,或起着“gatekeeping”作用的概率。也可以理解为:成员j要到达网络中的所有其他成员,对成员i的依赖性的大小,或是成员i 对成员j 与网络中的其它成员进行相互作用的控制能力。
(转自:http://rccmi.xjtu.edu.cn/bbs/showtopic-912.aspx )
http://blog.csdn.net/jackiej/article/details/5195508