基于信息論的社區(qū)定義

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