基于重疊社區(qū)和結(jié)構(gòu)洞度的結(jié)構(gòu)洞識(shí)別算法

　　結(jié)構(gòu)洞是社會(huì)網(wǎng)絡(luò)中的關(guān)鍵位置，對(duì)信息擴(kuò)散起中介作用。為高效、準(zhǔn)確地辨識(shí)具有社團(tuán)結(jié)構(gòu)的社會(huì)網(wǎng)絡(luò)中占據(jù)結(jié)構(gòu)洞的節(jié)點(diǎn)，提出了一種基于重疊社區(qū)和結(jié)構(gòu)洞度的結(jié)構(gòu)洞識(shí)別算法，旨在找到一組最具信息優(yōu)勢(shì)和控制優(yōu)勢(shì)的節(jié)點(diǎn)?；舅枷胧鞘紫榷ㄎ簧鐓^(qū)之間的重疊節(jié)點(diǎn)，然后利用節(jié)點(diǎn)的鄰接差異和連接的社區(qū)差異衡量其非冗余性，計(jì)算出重疊節(jié)點(diǎn)的結(jié)構(gòu)洞度，通過對(duì)結(jié)構(gòu)洞度值升序排列發(fā)現(xiàn)占據(jù)結(jié)構(gòu)洞的節(jié)點(diǎn)集。應(yīng)用于實(shí)際數(shù)據(jù)集的實(shí)驗(yàn)結(jié)果表明，與網(wǎng)絡(luò)約束系數(shù)算法、中介中心度算法、MaxD算法相比，該算法的識(shí)別準(zhǔn)確度最高，時(shí)間復(fù)雜度最低。