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

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

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