網(wǎng)絡(luò)中具有相似屬性的節(jié)點(diǎn)可以構(gòu)成社區(qū),社區(qū)結(jié)構(gòu)在復(fù)雜網(wǎng)絡(luò)中普遍存在。面對如今超大規(guī)模的網(wǎng)絡(luò),快速檢測網(wǎng)絡(luò)中的社區(qū)結(jié)構(gòu)有助于發(fā)現(xiàn)復(fù)雜網(wǎng)絡(luò)內(nèi)在的屬性及規(guī)律。標(biāo)簽傳播社區(qū)檢測算法(LPA)具有思想簡單、近線性時間復(fù)雜度等優(yōu)點(diǎn),但也存在隨機(jī)性強(qiáng)、結(jié)果穩(wěn)定性差的問題。本文主要針對LPA存在的問題,研究節(jié)點(diǎn)影響力對標(biāo)簽傳播的影響,并改進(jìn)了LPA檢測結(jié)果的穩(wěn)定性。本文的主要工作包括:(1)提出了基于節(jié)點(diǎn)影響力的標(biāo)簽傳播社區(qū)檢測算法:算法在標(biāo)簽初始化時只選擇了部分影響力大的節(jié)點(diǎn)分配標(biāo)簽,減少了標(biāo)簽數(shù)量;在節(jié)點(diǎn)更新標(biāo)簽時如果出現(xiàn)多個待選標(biāo)簽,則以待選標(biāo)簽對應(yīng)節(jié)點(diǎn)的影響力大小為依據(jù)進(jìn)行選擇,避免了經(jīng)典LPA算法的隨機(jī)性。使用真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集證明了所提算法復(fù)雜度近線性,算法的穩(wěn)定性和社區(qū)檢測的質(zhì)量有所提高,并且減少了算法迭代次數(shù)。(2)提出了節(jié)點(diǎn)影響力在社區(qū)檢測標(biāo)簽傳播算法中的應(yīng)用:在傳播初始時,利用了節(jié)點(diǎn)影響力最大化算法選取網(wǎng)絡(luò)中影響力大的節(jié)點(diǎn)作為傳播源,提高了標(biāo)簽傳播的效率;其次,在綜合考慮節(jié)點(diǎn)影響力指標(biāo)的基礎(chǔ)上提出了新的衡量節(jié)點(diǎn)影響力指標(biāo),并指導(dǎo)標(biāo)簽更新順序;最后,利用真實(shí)網(wǎng)絡(luò)數(shù)據(jù)集驗(yàn)證了改進(jìn)算法的隨機(jī)...

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

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

【部分圖文】：

圖2.1K-shell分解示意圖

圖2.1K-shell分解示意圖新的節(jié)點(diǎn)影響力度量指標(biāo)被提出。Chen等人[29]在中心性（Sime-localCentrality）指標(biāo)。任卓明等[30上提出基于度和集聚系數(shù)的節(jié)點(diǎn)影響力度量方法。分其影響力的問題，Zeng等人[31]考慮了K-shell分分解方....

圖3.1Karate網(wǎng)絡(luò)以節(jié)點(diǎn)K-shell值獲得種子節(jié)點(diǎn)集合

圖3.1Karate網(wǎng)絡(luò)以節(jié)點(diǎn)K-shell值獲得種子節(jié)點(diǎn)集合略算法在標(biāo)簽更新過程中，待更新節(jié)點(diǎn)遇到鄰接節(jié)點(diǎn)中有機(jī)選擇標(biāo)簽更新。為了降低算法的隨機(jī)性，KLPA算法進(jìn)一步衡量頻數(shù)最多的標(biāo)簽影響力，選擇影響力最大的網(wǎng)絡(luò)G(V,E)，標(biāo)簽更新公式如下：()....

圖4.1Karatenetwork以CCA算法獲得種子節(jié)點(diǎn)集合

中北大學(xué)學(xué)位論文鄰接節(jié)點(diǎn)集9101415161920212324272829303132i,i,i,i,i,i,i,i,i,i,i,i,i,i,i,i前未被覆蓋的節(jié)點(diǎn)中K-shell....

圖4.2Karate網(wǎng)絡(luò)節(jié)點(diǎn)傳播結(jié)果

圖4.2Karate網(wǎng)絡(luò)節(jié)點(diǎn)傳播結(jié)果.4結(jié)果顯示，利用CCA算法選取的種子節(jié)點(diǎn)以及按照節(jié)點(diǎn)G響能力均優(yōu)于隨機(jī)選取種子節(jié)點(diǎn)，并且當(dāng)傳播達(dá)到穩(wěn)定狀態(tài)在改進(jìn)的LPA社區(qū)檢測算法中，對節(jié)點(diǎn)標(biāo)簽初始化時選取有利于標(biāo)簽的傳播并且能夠降低迭代次數(shù)，使標(biāo)簽傳播結(jié)果

本文編號：3976879