時態(tài)圖頂點介數(shù)中心度計算方法

摘要： 在社會網(wǎng)絡(luò)分析中，介數(shù)中心度用于衡量頂點對網(wǎng)絡(luò)結(jié)構(gòu)的貢獻大小，是一種廣泛使用的頂點重要度衡量指標.該指標主要通過計算經(jīng)過頂點的最短路徑數(shù)來表明頂點的重要性.目前研究的介數(shù)中心度算法主要聚焦在普通圖上，針對時態(tài)圖的研究工作較少.普通圖介數(shù)中心度計算方法主要依據(jù)Brandes算法設(shè)計，Brandes算法有效的關(guān)鍵理論是最短路徑的子路徑依然是最短路徑，即最優(yōu)子結(jié)構(gòu)特性.然而時態(tài)圖包含...