勵志

勵志人生知識庫

中介中心性

中介中心性(betweenness centrality)是社會網路分析和圖論中的一個重要概念,用來衡量一個節點在網路中扮演的橋樑角色。具體如下:

定義。中介中心性基於網路中所有節點對之間的最短路徑來定義,如果一個節點位於其他節點的多條最短路徑上,那麼該節點的中介中心性較高,簡而言之,一個節點的中介中心性越高,它在網路中的控制和制約作用就越強。

計算方法。通過計算網路中任意兩個節點之間的所有最短路徑,如果這些最短路徑中有很多條都經過某個節點,那麼這個節點的中介中心性就高,中介中心性的計算通常涉及兩個步驟,首先計算所有節點對之間的最短路徑數量和最短路徑長度,然後加總經過特定節點的所有節點對的最短路徑數量。

套用。中介中心性不僅用於衡量社會關係網路中個人、企業或實體的重要性,還廣泛套用於交通物流分析、犯罪團伙分析等領域,例如,在洗錢犯罪團伙的網路中,中介中心性高的賬號可能是控制大量資金流動的關鍵賬號;在交通運輸領域,中介中心性可以用於預測交通堵塞情況和分析城市道路運輸效率。