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

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

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

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