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