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

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

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