基于改進(jìn)標(biāo)簽傳播算法的社區(qū)挖掘研究.pdf

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

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