時(shí)態(tài)圖頂點(diǎn)介數(shù)中心度計(jì)算方法

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