混合重疊社區(qū)發(fā)現(xiàn)研究及應(yīng)用.pdf

1、社區(qū)發(fā)現(xiàn)作為復(fù)雜網(wǎng)絡(luò)研究的重要手段，近年來(lái)得到了快速發(fā)展。對(duì)復(fù)雜網(wǎng)絡(luò)進(jìn)行社區(qū)發(fā)現(xiàn)不僅可以幫助人們了解網(wǎng)絡(luò)的組織結(jié)構(gòu)，還可以挖掘出大量的隱藏信息。這些信息可以被用在數(shù)據(jù)組織、電子商務(wù)、個(gè)性化推薦等實(shí)際應(yīng)用中。如何從大規(guī)模復(fù)雜網(wǎng)絡(luò)中快速準(zhǔn)確的識(shí)別社區(qū)存在著很大的難度。
　　 作者協(xié)作網(wǎng)絡(luò)是一種社會(huì)網(wǎng)絡(luò)，對(duì)作者領(lǐng)域的劃分可以通過(guò)對(duì)作者協(xié)作網(wǎng)絡(luò)進(jìn)行社區(qū)發(fā)現(xiàn)來(lái)實(shí)現(xiàn)，然而，如何保證社區(qū)發(fā)現(xiàn)后得到的作者領(lǐng)域具有現(xiàn)實(shí)意義也是一個(gè)值得討論的問(wèn)題。

2、
　　 針對(duì)以上問(wèn)題，本文主要研究以下幾個(gè)方面：
　　 (1)本文首先介紹了社區(qū)發(fā)現(xiàn)的研究現(xiàn)狀，并對(duì)已有的幾種社區(qū)發(fā)現(xiàn)算法的優(yōu)缺點(diǎn)進(jìn)行了詳細(xì)分析比較。
　　 (2)提出一種基于節(jié)點(diǎn)社區(qū)貢獻(xiàn)度的局部社區(qū)發(fā)現(xiàn)算法。該算法適用于大規(guī)模的網(wǎng)絡(luò)，與已有局部社區(qū)發(fā)現(xiàn)算法相比，該算法提高了準(zhǔn)確性，克服了對(duì)初始節(jié)點(diǎn)選擇敏感的缺點(diǎn)，最后還可以避免分辨率局限問(wèn)題。
　　 (3)提出一種混合的重疊社區(qū)發(fā)現(xiàn)算法。該算法由兩個(gè)部分

3、組成：節(jié)點(diǎn)分裂和社區(qū)發(fā)現(xiàn)。改進(jìn)的節(jié)點(diǎn)分裂過(guò)程降低了算法時(shí)間復(fù)雜度，然后結(jié)合前面提出的局部社區(qū)發(fā)現(xiàn)算法實(shí)現(xiàn)了重疊社區(qū)的發(fā)現(xiàn)。
　　 (4)混合重疊社區(qū)發(fā)現(xiàn)在DBLP作者領(lǐng)域劃分中的應(yīng)用研究。根據(jù)DBLP數(shù)據(jù)集構(gòu)建作者協(xié)作網(wǎng)絡(luò)，使用前面提出的社區(qū)發(fā)現(xiàn)方法尋找與指定作者相同的所有作者領(lǐng)域，從而實(shí)現(xiàn)作者領(lǐng)域劃分。
　　 本文還對(duì)文中提出的算法在多個(gè)數(shù)據(jù)集上進(jìn)行了實(shí)驗(yàn)，通過(guò)對(duì)實(shí)驗(yàn)結(jié)果的分析證明了算法的有效性。最后將算法應(yīng)用到DBL