社會(huì)網(wǎng)絡(luò)中基于標(biāo)簽傳播的重疊社區(qū)挖掘研究.pdf

1、隨著社會(huì)網(wǎng)絡(luò)的興起和流行，它在人們的生活中扮演著越來(lái)越重要的角色，對(duì)社會(huì)網(wǎng)絡(luò)的研究也引起了人們極大的興趣。社會(huì)網(wǎng)絡(luò)由節(jié)點(diǎn)相互連接而成，而且在網(wǎng)絡(luò)中通常會(huì)存在一些潛在的社區(qū)結(jié)構(gòu)，簡(jiǎn)稱社區(qū)。同一社區(qū)內(nèi)部連接較為稠密，不同社區(qū)之間連接較為稀疏。通過(guò)對(duì)這些社區(qū)結(jié)構(gòu)的研究不僅可以幫助我們更進(jìn)一步理解節(jié)點(diǎn)之間存在的復(fù)雜關(guān)系，而且也有助于我們從社區(qū)的角度來(lái)理解社會(huì)網(wǎng)絡(luò)的結(jié)構(gòu)和功能。
　　 通過(guò)社區(qū)挖掘算法可以發(fā)現(xiàn)存在于社會(huì)網(wǎng)絡(luò)中的潛在社區(qū)結(jié)構(gòu)

2、。近些年隨著研究的進(jìn)一步深入，研究者發(fā)現(xiàn)在真實(shí)的社會(huì)網(wǎng)絡(luò)中社區(qū)之間往往還存在著重疊的社區(qū)結(jié)構(gòu)，隨之也有越來(lái)越多的研究者開(kāi)始了對(duì)重疊社區(qū)挖掘算法的研究。目前在這方面也出現(xiàn)了一些為大家所認(rèn)可的經(jīng)典算法，但是大部分的重疊社區(qū)挖掘算法都會(huì)在某種程度上增加算法的時(shí)間復(fù)雜度，而當(dāng)前社會(huì)網(wǎng)絡(luò)中的數(shù)據(jù)量通常是比較龐大的，因此快速的重疊社區(qū)挖掘算法的提出就顯得非常有必要。在社區(qū)挖掘算法中速度方面有明顯優(yōu)勢(shì)的是標(biāo)簽傳播算法，該算法接近線性的時(shí)間復(fù)雜度是其它

3、經(jīng)典算法所不具備的。標(biāo)簽傳播算法提出后也有了很多基于該算法的改進(jìn)算法，其中也包括可以進(jìn)行重疊社區(qū)挖掘的COPRA算法。這些算法雖然能夠快速的進(jìn)行社區(qū)挖掘，但是也有各自的不足之處，比如對(duì)于COPRA算法而言，它繼承了標(biāo)簽傳播算法的一些原始的缺陷并且無(wú)法穩(wěn)定的挖掘社區(qū)結(jié)構(gòu)。
　　 本文將全面學(xué)習(xí)總結(jié)各種基于標(biāo)簽傳播的算法，并分別從標(biāo)簽初始、標(biāo)簽傳播、標(biāo)簽選擇這三個(gè)方面來(lái)改善基于標(biāo)簽傳播算法中存在的各種問(wèn)題。在本文的研究中，我們首先通