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

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

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

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