隨著人類社會步入網(wǎng)絡(luò)信息時代,人們生產(chǎn)生活當(dāng)中充溢著紛繁復(fù)雜的數(shù)據(jù),而網(wǎng)絡(luò)作為傳播信息的重要載體,對其內(nèi)部結(jié)構(gòu)的研究逐步成為網(wǎng)絡(luò)科學(xué)領(lǐng)域的一個重大研究議題,學(xué)術(shù)界稱之為社區(qū)檢測。發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)中社區(qū)結(jié)構(gòu)對于研究網(wǎng)絡(luò)的本質(zhì)、功能及演變趨勢具有重要的理論意義和實用價值。在傳統(tǒng)的社區(qū)檢測算法中,重疊社區(qū)檢測算法較非重疊社區(qū)檢測算法更符合真實的網(wǎng)絡(luò)劃分,故本文基于經(jīng)典的標(biāo)簽傳播算法SLPA提出兩種改進(jìn)的重疊社區(qū)檢測算法。論文主要貢獻(xiàn)如下:（1）DSLPA算法針對SLPA算法在標(biāo)簽更新階段和標(biāo)簽傳播階段存在的隨機(jī)性,前一階段通過PageRank算法確定節(jié)點(diǎn)標(biāo)簽更新順序,后一階段結(jié)合改進(jìn)Jaccard相似性指標(biāo)在標(biāo)簽選取不唯一時進(jìn)行二次決策,進(jìn)而改進(jìn)原算法中隨機(jī)性帶來的不確定性;（2）MSLPA算法將SLPA算法與模塊度優(yōu)化思想相結(jié)合,在算法初始階段通過模塊度比率最大化進(jìn)行網(wǎng)絡(luò)粗聚類,同時在標(biāo)簽傳播階段,利用資源分配指標(biāo)RA實現(xiàn)標(biāo)簽選取,當(dāng)結(jié)果不唯一時,采取出現(xiàn)頻率最高選取法確定更新標(biāo)簽,使得社區(qū)檢測結(jié)果更符合真實的網(wǎng)絡(luò)結(jié)構(gòu)。DSLPA算法和MSLPA算法在五組人工數(shù)據(jù)集和六組真實數(shù)據(jù)集中進(jìn)行實驗,... 

【文章來源】：蘭州大學(xué)甘肅省 211工程院校 985工程院校 教育部直屬院校

【文章頁數(shù)】：75 頁

【學(xué)位級別】：碩士

【部分圖文】：

一個中學(xué)生朋友關(guān)系網(wǎng)絡(luò)1

圖 2-1 四種類型圖示例圖 2-2 四種類型圖間的關(guān)系網(wǎng)絡(luò)中獨(dú)立的節(jié)點(diǎn)和邊并不能對網(wǎng)絡(luò)的連通性給予體現(xiàn)，而復(fù)雜性更是無法刻畫。為更加生動形象的展示網(wǎng)絡(luò)內(nèi)部特性，現(xiàn)研究階段，通過以下三個基本概念：(1) 平均路徑長度：L 指所有節(jié)點(diǎn)對間測地距離的平均值。定義見公式(2-3)：1L d (2-3)

圖 2-2 四種類型圖間的關(guān)系獨(dú)立的節(jié)點(diǎn)和邊并不能對網(wǎng)絡(luò)的連通性給予體現(xiàn)，而復(fù)雜加生動形象的展示網(wǎng)絡(luò)內(nèi)部特性，現(xiàn)研究階段，通過以下均路徑長度：L 指所有節(jié)點(diǎn)對間測地距離的平均值。定義見11( 1)2iji jL dn n dij表示節(jié)點(diǎn) i 與節(jié)點(diǎn) j 間的測地距離經(jīng)過的邊數(shù)。類系數(shù)：用來刻畫網(wǎng)絡(luò)中節(jié)點(diǎn)間存在關(guān)聯(lián)的概率，如朋友友 B 和 C 很可能也是彼此間的朋友。對于當(dāng)前節(jié)點(diǎn) i，式(2-4)所示：

【參考文獻(xiàn)】：
期刊論文
[1]一種新的基于標(biāo)簽傳播的重疊社區(qū)發(fā)現(xiàn)算法[J]. 沈海燕,李星毅.  軟件導(dǎo)刊. 2015(04)
[2]基于線圖與PSO的網(wǎng)絡(luò)重疊社區(qū)發(fā)現(xiàn)[J]. 黃發(fā)良,肖南峰.  自動化學(xué)報. 2011(09)

博士論文
[1]復(fù)雜網(wǎng)絡(luò)中的社團(tuán)檢測方法研究[D]. 程建軍.蘭州大學(xué) 2015



本文編號：2998937