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

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