社會(huì)網(wǎng)絡(luò)上的社區(qū)發(fā)現(xiàn)算法研究.pdf

1、社會(huì)網(wǎng)絡(luò)上的社區(qū)發(fā)現(xiàn)是一個(gè)非常具有現(xiàn)實(shí)意義的課題，真實(shí)世界中的許多數(shù)據(jù)集都能以非常自然的方式表示為網(wǎng)絡(luò)的形式。Web進(jìn)入了2.0的時(shí)代，各種社交應(yīng)用在網(wǎng)絡(luò)上層出不窮，為在線社交網(wǎng)絡(luò)的研究提供了大量的研究材料，分析這些數(shù)據(jù)，發(fā)現(xiàn)其中的規(guī)律是非常有價(jià)值的。
　　許多研究工作已經(jīng)展示出了社交網(wǎng)絡(luò)上存在的社區(qū)結(jié)構(gòu)，本文圍繞社交網(wǎng)絡(luò)上非重疊社區(qū)發(fā)現(xiàn)問題進(jìn)行了討論，介紹了社區(qū)發(fā)現(xiàn)問題的研究背景和現(xiàn)狀，對(duì)社區(qū)發(fā)現(xiàn)問題的概念進(jìn)行了闡述，介紹了社區(qū)

2、發(fā)現(xiàn)評(píng)價(jià)方法和數(shù)據(jù)集等內(nèi)容。
　　本文對(duì)于社區(qū)發(fā)現(xiàn)的經(jīng)典算法進(jìn)行了對(duì)比，重點(diǎn)討論了幾個(gè)對(duì)于社區(qū)發(fā)現(xiàn)問題具有較大影響的算法，在真實(shí)網(wǎng)絡(luò)和人工網(wǎng)絡(luò)上對(duì)比了它們的劃分效果和速度。
　　在對(duì)比分析的基礎(chǔ)上，本文提出了改進(jìn)的標(biāo)簽傳播算法——函數(shù)式衰減的標(biāo)簽傳播算法（FALPA），避免了傳統(tǒng)標(biāo)簽傳播算法具有隨機(jī)性及可能生成無意義的結(jié)果的問題，實(shí)驗(yàn)證明FALPA取得了在標(biāo)簽傳播系列算法中最好的效果。
　　針對(duì)微博在線社會(huì)網(wǎng)絡(luò)的社區(qū)發(fā)