社會網(wǎng)絡(luò)中基于標簽傳播的社區(qū)發(fā)現(xiàn)算法研究.pdf

1、隨著復(fù)雜網(wǎng)絡(luò)研究發(fā)展，社區(qū)發(fā)現(xiàn)技術(shù)以及應(yīng)用的研究逐步成為了網(wǎng)絡(luò)分析中的重點研究方向。社區(qū)發(fā)現(xiàn)研究對于深入理解社會網(wǎng)絡(luò)結(jié)構(gòu)及特征有著重要意義，社區(qū)發(fā)現(xiàn)方法分為非重疊和重疊社區(qū)發(fā)現(xiàn)方法。然而現(xiàn)實復(fù)雜網(wǎng)絡(luò)中的頂點可能屬于多個社區(qū)，因此重疊社區(qū)發(fā)現(xiàn)更符合現(xiàn)實要求。
　　目前，由于基于標簽傳播的社區(qū)發(fā)現(xiàn)算法具有簡單和快速發(fā)現(xiàn)社區(qū)的優(yōu)點，從而在社區(qū)發(fā)現(xiàn)研究領(lǐng)域里被廣泛應(yīng)用和深入研究。其中COPRA(Community OverlapPRopa

2、gation Algorithm)算法能從網(wǎng)絡(luò)中有效挖掘重疊社區(qū)結(jié)構(gòu)，但該算法具有標簽傳播算法的隨機性導(dǎo)致的隨機性強、魯棒性差、容易把所有項點分配給一個社區(qū)等缺點。為了提高算法準確度和魯棒性，本文提出一種基于標簽熵順序的重疊社區(qū)發(fā)現(xiàn)算法COPRAE(Community Overlap PRopagation Algorithm based on label Entropic order),該算法中按照標簽熵順序更新網(wǎng)絡(luò)中頂點標簽。同時為

3、了進一步提高COPRAE算法的穩(wěn)定性，更新每個頂點標簽時出現(xiàn)多個被選標簽則采用參考頂點本身所帶的標簽策略。最后，通過使用合成網(wǎng)絡(luò)和真實網(wǎng)絡(luò)數(shù)據(jù)集驗證COPRAE算法的準確度和穩(wěn)定性。
　　日常生活中人們基于不同關(guān)系在社會網(wǎng)絡(luò)中構(gòu)成不同關(guān)系群體，即網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)，然而從網(wǎng)絡(luò)中挖掘出這樣的群體對于現(xiàn)實生活中的應(yīng)用具有重要意義。本文針對論壇用戶網(wǎng)絡(luò)提出一種基于興趣相似度的權(quán)值算法，該算法中不僅考慮用戶之間的關(guān)系還考慮用戶興趣愛好影響從