基于改進標簽傳播算法的社區(qū)挖掘研究.pdf

1、研究表明，復雜網(wǎng)絡普遍存在社區(qū)結構，社區(qū)內部節(jié)點之間具有更加密切的聯(lián)系。社區(qū)挖掘的目的是從復雜網(wǎng)絡中挖掘出社區(qū)結構，進一步認識網(wǎng)絡的拓撲結構和功能，探索網(wǎng)絡的動力學特性及其演化機制。社區(qū)挖掘研究具有十分重要的理論意義和實際應用價值。
　　本課題主要針對基于標簽傳播的社區(qū)挖掘算法準確率低、穩(wěn)定性差的缺點，給出兩種改進標簽傳播算法，有效利用網(wǎng)絡節(jié)點中心性在社區(qū)挖掘中的作用，降低因平等對待每個節(jié)點，并按照隨機順序更新標簽造成的社區(qū)劃分錯

2、誤和不穩(wěn)定性。主要工作包括：第一，給出一種基于局部核心節(jié)點的標簽傳播算法，該算法利用節(jié)點度中心性定義局部核心節(jié)點，分別給這些節(jié)點及其鄰居分配相同的標簽，然后進行標簽更新，實驗結果表明該算法能有效提高社區(qū)挖掘質量及算法穩(wěn)定性，同時維持標簽傳播算法的近線性時間復雜度；第二，給出節(jié)點的LeaderRank中心性和中心節(jié)點的概念，并給出一種基于 LeaderRank中心節(jié)點擴展的標簽傳播算法，該算法首先找出局部 LeaderRank中心節(jié)點，并