介數中心性

在圖論中 ， 介數中心性  是基於最短路徑針對網絡圖中心性的衡量標準之一 。 針對全連接網絡圖 ， 其中任意兩個節點均至少存在一個最短路徑 ， 在無權重網絡圖中該最短路徑是路徑包含邊的數量求和 ， 加權網絡圖中該最短路徑則是路徑包含邊的權重求和 。 每個節點的介數中心性即爲這些最短路徑穿過該節點的次數 。 介數中心性在網絡理論中有廣泛的應用 ： 它代表了某節點與其他節點之間的互動程度 。 例如 ， 在通信網絡中 ， 一個有更高介數中心性的節點在網絡中有更強的控制能力 ， 因爲更多的信息傳遞時將通過該節點 。 介數中心性被用作爲對中心性的一種常見測量方式: 它適用於解決網絡理論中的許多問題 ， 包括與社會網絡 、 生物 、 運輸和科學合作等方面相關的問題 。 雖然早期的研究人員曾直觀地描述了介數的中心性 ， 但Freeman在1977年給了第一個介數中心性的正式定義 。