一个图论中的概念：Betweenness Centrality

刚才研究了一下 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