基于重疊社區(qū)和結(jié)構(gòu)洞度的結(jié)構(gòu)洞識別算法
大小：0.54 MB 人氣： 2017-11-30 需要積分：1
標簽：識別算法(10314)
結(jié)構(gòu)洞是社會網(wǎng)絡中的關鍵位置，對信息擴散起中介作用。為高效、準確地辨識具有社團結(jié)構(gòu)的社會網(wǎng)絡中占據(jù)結(jié)構(gòu)洞的節(jié)點，提出了一種基于重疊社區(qū)和結(jié)構(gòu)洞度的結(jié)構(gòu)洞識別算法，旨在找到一組最具信息優(yōu)勢和控制優(yōu)勢的節(jié)點。基本思想是首先定位社區(qū)之間的重疊節(jié)點，然后利用節(jié)點的鄰接差異和連接的社區(qū)差異衡量其非冗余性，計算出重疊節(jié)點的結(jié)構(gòu)洞度，通過對結(jié)構(gòu)洞度值升序排列發(fā)現(xiàn)占據(jù)結(jié)構(gòu)洞的節(jié)點集。應用于實際數(shù)據(jù)集的實驗結(jié)果表明，與網(wǎng)絡約束系數(shù)算法、中介中心度算法、MaxD算法相比，該算法的識別準確度最高，時間復雜度最低。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%