基于優(yōu)化標(biāo)簽傳播算法的社區(qū)發(fā)現(xiàn)研究.pdf

1、在過(guò)去幾十年中，隨著互聯(lián)網(wǎng)技術(shù)的高速發(fā)展，在線網(wǎng)絡(luò)數(shù)據(jù)規(guī)模呈現(xiàn)爆發(fā)式的增長(zhǎng)，在大規(guī)模網(wǎng)絡(luò)數(shù)據(jù)的驅(qū)動(dòng)下，復(fù)雜網(wǎng)絡(luò)研究越來(lái)越得到廣泛重視。其中社區(qū)發(fā)現(xiàn)能幫助挖掘復(fù)雜網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)，對(duì)于深入理解復(fù)雜網(wǎng)絡(luò)的特性和功能具有重要的理論意義和廣泛的應(yīng)用前景，逐步成為了復(fù)雜網(wǎng)絡(luò)分析中的重點(diǎn)研究方向。社區(qū)發(fā)現(xiàn)方法分為非重疊社區(qū)發(fā)現(xiàn)和重疊社區(qū)發(fā)現(xiàn)，而現(xiàn)實(shí)復(fù)雜網(wǎng)絡(luò)所呈現(xiàn)出來(lái)的社區(qū)結(jié)構(gòu)通常是可重疊的，因此重疊社區(qū)發(fā)現(xiàn)更符合現(xiàn)實(shí)要求。目前，基于標(biāo)簽傳播的社區(qū)發(fā)

2、現(xiàn)算法因其操作簡(jiǎn)單和執(zhí)行高效的優(yōu)點(diǎn)而在社區(qū)發(fā)現(xiàn)領(lǐng)域里被深入研究和廣泛應(yīng)用。其中COPRA(Community OverlapPRopagation Algorithm)算法擴(kuò)展了傳統(tǒng)的標(biāo)簽傳播算法(Label PropagationAlgorithm，LPA)，能從網(wǎng)絡(luò)中有效挖掘重疊社區(qū)結(jié)構(gòu)，但該算法同時(shí)保留了LPA算法隨機(jī)性強(qiáng)、魯棒性差、容易把所有頂點(diǎn)分配給一個(gè)社區(qū)等缺點(diǎn)。
　　本研究提出一種基于LeaderRank的多標(biāo)簽傳播