標(biāo)簽傳播算法在重疊社區(qū)發(fā)現(xiàn)中的改進(jìn).pdf

1、現(xiàn)實(shí)生活中到處都存在著復(fù)雜網(wǎng)絡(luò)結(jié)構(gòu)，隨著信息技術(shù)的發(fā)展，復(fù)雜網(wǎng)絡(luò)也越來(lái)越廣泛被關(guān)注和研究，社區(qū)發(fā)現(xiàn)不僅可以幫助人們更加具體的了解復(fù)雜網(wǎng)絡(luò)的功能和特性，還能更加深入的幫助人們了解社會(huì)網(wǎng)絡(luò)存在的社會(huì)問(wèn)題，因此社區(qū)發(fā)現(xiàn)具有越來(lái)越重要的意義。在真實(shí)網(wǎng)絡(luò)中，重疊社區(qū)發(fā)現(xiàn)也越來(lái)越普遍，與此同時(shí)，研究者們提出了大量的重疊社區(qū)發(fā)現(xiàn)算法，包括CPM算法、LFM和GCE算法、COPRA算法等，與其他重疊社區(qū)發(fā)現(xiàn)算法相比，標(biāo)簽傳播算法具有簡(jiǎn)潔高效的優(yōu)勢(shì)。

2、r>　　本文在原有COPRA算法的基礎(chǔ)上，對(duì)標(biāo)簽初始化、標(biāo)簽傳播和標(biāo)簽選擇三個(gè)方面進(jìn)行改進(jìn)，提出了一種新的基于標(biāo)簽傳播思想的重疊社區(qū)發(fā)現(xiàn)算法。本文算法主要做出的改進(jìn)有：提出度數(shù)閾值d0的概念，引入CPM完全子圖的思想，提出標(biāo)簽綜合影響度概念，使用標(biāo)簽異步傳播思想。通過(guò)這幾個(gè)方面的改進(jìn)，旨在解決算法的隨機(jī)性，提高結(jié)果的準(zhǔn)確性和算法的穩(wěn)定性。
　　本文最后通過(guò)大量的實(shí)驗(yàn)來(lái)研究分析LFR基準(zhǔn)數(shù)據(jù)集中混合系數(shù)μ、COPRA算法中參數(shù)v以及