基于局部模塊度的社團劃分算法
大小：0.82 MB 人氣： 2017-12-19 需要積分：1
標簽：劃分算法(5429)
針對大多復雜網(wǎng)絡社團劃分算法不能快速發(fā)現(xiàn)最優(yōu)節(jié)點加入社團的問題，提出一種利用節(jié)點親密度的局部社團劃分算法。引入節(jié)點親密度的概念量化社團與鄰居節(jié)點的關系，按照節(jié)點親密度由大到小選擇節(jié)點加入社團，最后以局部模塊度為指標終止局部社團擴展。在真實網(wǎng)絡和人工仿真網(wǎng)絡進行實驗，并與基于信息壓縮的隨機游走算法等4種典型社團劃分算法相比較，所提算法劃分結果的綜合評價指標（ Flscore）和標準化互信息（NMI）均好于比較算法。實驗研究表明，所提算法具有較好的時間效率和準確度，適用于大規(guī)模網(wǎng)絡社團劃分。
非常好我支持^.^
(8) 66.7%
不好我反對
(4) 33.3%