剛才研究了一下 Boost Graph Library，發現其中有一些關於 Betweenness Centrality （中文翻譯為：中介性核心性）的演算法。在上網查了一下，發現 Betweenness Centrality 是一個挺有意思的概念，描述如下：

兩個非鄰接的成員間的相互作用依賴於網路中的其他成員，特別是位於兩成員之間路徑上的那些成員。它們對這兩個非鄰接成員的相互作用具有某種控制和制約作用。Freeman (1979)認為中間成員對路徑兩端的成員具有“更大的人際關係影響”。該指標的思想是：如果一個成員位於其他成員的多條最短路上，那麼該成員就是核心成員，就具有較大的中間度核心性。Anthonisse(1971)[8]和Freeman(1977)[9]首先對該思想進行了量化。假設：①各條線路的權係數相等；②通訊過程中總是走最短路徑；③當存在不止一條最短路時，每一條的使用概率相等；中間度核心性的本質是：網路中包含成員i 的所有最短路的條數佔所有最短路條數的百分比。它表示成員i 的控制能力，或起著“gatekeeping”作用的概率。也可以理解為：成員j要到達網路中的所有其他成員，對成員i的依賴性的大小，或是成員i 對成員j 與網路中的其它成員進行相互作用的控制能力。