基于信息論的社區(qū)定義
大?。?/span>0.94 MB 人氣： 2017-12-01 需要積分：0
標簽：信息論(8063)
社區(qū)結(jié)構(gòu)可以為網(wǎng)絡的其他分析挖掘提供中觀尺度的分析視角，在大規(guī)模復雜網(wǎng)絡的各項研究中是一項非常重要而基礎的工作。社區(qū)的重疊是真實世界網(wǎng)絡中常見的一種現(xiàn)象，重疊社區(qū)結(jié)構(gòu)可以更準確地描述網(wǎng)絡中真實的結(jié)構(gòu)信息，因此，復雜網(wǎng)絡重疊社區(qū)發(fā)現(xiàn)具有更加突出的現(xiàn)實意義。在綜合對比分析了當前主要的重疊社區(qū)發(fā)現(xiàn)算法的基礎上，結(jié)合信息論的相關(guān)知識，給出了一種基于信息論的社區(qū)定義，并進一步借鑒信息傳播理論，從單個節(jié)點對關(guān)于某種主題的信息的掌握程度的角度出發(fā)提出了一種復雜網(wǎng)絡重疊社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法?；趯嶋H數(shù)據(jù)集的相關(guān)實驗表明，與傳統(tǒng)的社區(qū)定義和社區(qū)發(fā)現(xiàn)算法相比，本算法發(fā)現(xiàn)的重疊社區(qū)從內(nèi)容角度來看具有更加明確的實際意義，并且具有較低的時間復雜度。
非常好我支持^.^
(0) 0%
不好我反對
(0) 0%