基于信息論的社區(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é)合信息論的相關知識,給出了一種基于信息論的社區(qū)定義,并進一步借鑒信息傳播理論,從單個節(jié)點對關于某種主題的信息的掌握程度的角度出發(fā)提出了一種復雜網(wǎng)絡重疊社區(qū)結(jié)構(gòu)發(fā)現(xiàn)算法?;趯嶋H數(shù)據(jù)集的相關實驗表明,與傳統(tǒng)的社區(qū)定義和社區(qū)發(fā)現(xiàn)算法相比,本算法發(fā)現(xiàn)的重疊社區(qū)從內(nèi)容角度來看具有更加明確的實際意義,并且具有較低的時間復雜度。

非常好我支持^.^
(0) 0%
不好我反對
(0) 0%
