發(fā)布時(shí)間：2021-06-05 22:22

　　現(xiàn)實(shí)世界中復(fù)雜系統(tǒng)可由復(fù)雜網(wǎng)絡(luò)進(jìn)行高度抽象,其社團(tuán)結(jié)構(gòu)特性是復(fù)雜網(wǎng)絡(luò)中最顯著的特征。通過社團(tuán)檢測算法挖掘復(fù)雜網(wǎng)絡(luò)的社團(tuán)結(jié)構(gòu)可以深入探索網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)與隱含特性間的關(guān)聯(lián)。此外,復(fù)雜網(wǎng)絡(luò)中的社團(tuán)檢測研究成果已廣泛地應(yīng)用于犯罪團(tuán)伙識別、蛋白質(zhì)復(fù)合物分析、個(gè)性化推薦和信息檢索等多個(gè)領(lǐng)域。近年來文獻(xiàn)中提出大量的社團(tuán)檢測算法來劃分網(wǎng)絡(luò)中的社團(tuán)結(jié)構(gòu),然而大部分算法在準(zhǔn)確性或效率上都不能達(dá)到良好的效果。本文在分析闡述現(xiàn)有的社團(tuán)檢測算法基礎(chǔ)上,針對其中存在的問題提出了兩種新穎的社團(tuán)檢測算法。主要的研究工作和貢獻(xiàn)如下:（1）為了提升標(biāo)簽傳播算法LPA的準(zhǔn)確性和穩(wěn)定性,本文中提出了一種基于節(jié)點(diǎn)引力的標(biāo)簽傳播算法。該算法首先基于網(wǎng)絡(luò)全局特征的LeaderRank算法計(jì)算網(wǎng)絡(luò)中所有節(jié)點(diǎn)的重要性,以重要性升序的方式序列化節(jié)點(diǎn)的更新順序。然后,該算法結(jié)合網(wǎng)絡(luò)的拓?fù)涮卣骱鸵碚搧矶x網(wǎng)絡(luò)中節(jié)點(diǎn)間的虛擬引力,該引力的定義同時(shí)考慮到了節(jié)點(diǎn)重要性和節(jié)點(diǎn)相似性兩種節(jié)點(diǎn)特性。算法在標(biāo)簽迭代更新過程中選取引力和最大的標(biāo)簽來更新當(dāng)前節(jié)點(diǎn)的標(biāo)簽,以此來提高算法的穩(wěn)定性和準(zhǔn)確性。（2）針對大規(guī)模網(wǎng)絡(luò)中的社團(tuán)檢測問題,本文中提出基于中... 

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

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

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

【部分圖文】：

OpenFlights國際航線網(wǎng)絡(luò)

【參考文獻(xiàn)】：
期刊論文
[1]Hierarchical Community Detection Based on Partial Matrix Convergence Using Random Walks[J]. Wei Zhang,Feng Kong,Liming Yang,Yunfang Chen,Mengyuan Zhang.  Tsinghua Science and Technology. 2018(01)

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



本文編號：3213029