摘要: 社團(tuán)結(jié)構(gòu)劃分對(duì)于分析復(fù)雜網(wǎng)絡(luò)的統(tǒng)計(jì)特性非常重要,以往研究往往側(cè)重對(duì)無向網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)挖掘,對(duì)新興的微信朋友圈網(wǎng)絡(luò)、微博關(guān)注網(wǎng)絡(luò)等涉及較少,并且缺乏高效的劃分工具。為解決傳統(tǒng)社團(tuán)劃分算法在大規(guī)模有向社交網(wǎng)絡(luò)上無精確劃分模擬模型,算法運(yùn)行效率低,精度偏差大的問題。該文從構(gòu)成社團(tuán)結(jié)構(gòu)最基礎(chǔ)的三角形極大團(tuán)展開數(shù)學(xué)推導(dǎo),對(duì)網(wǎng)絡(luò)節(jié)點(diǎn)的局部信息傳遞過程進(jìn)行建模,并引入概率圖有向矢量計(jì)算理論,對(duì)有向社交網(wǎng)絡(luò)中具有較大信息傳遞增益的節(jié)點(diǎn)從數(shù)學(xué)基礎(chǔ)創(chuàng)造性地構(gòu)建了有向傳遞增益系數(shù)(Information Transfer Gain, ITG)。該文以此構(gòu)建了新的有向社團(tuán)結(jié)構(gòu)劃分效果的目標(biāo)函數(shù),提出了新型有向網(wǎng)絡(luò)社團(tuán)劃分算法ITG,通過在模擬網(wǎng)絡(luò)數(shù)據(jù)集和真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集上進(jìn)行實(shí)驗(yàn),驗(yàn)證了所提算法的精確性和新穎性,并優(yōu)于FastGN, OSLOM和Infomap等經(jīng)典算法。