隨著網(wǎng)絡(luò)信息技術(shù)的迅猛發(fā)展,生活中涌現(xiàn)出大量的復(fù)雜系統(tǒng),網(wǎng)絡(luò)科學(xué)研究得到了快速的發(fā)展。鏈路預(yù)測作為復(fù)雜網(wǎng)絡(luò)研究的重要分支之一,是用來預(yù)測網(wǎng)絡(luò)中沒有連邊的節(jié)點間未來產(chǎn)生鏈接的可能性。鏈路預(yù)測的研究不但可以幫助理解復(fù)雜網(wǎng)絡(luò)的演化機制,而且在商品推薦、預(yù)測蛋白質(zhì)間的相互作用、信息推送等不同的領(lǐng)域中具有廣泛的實際應(yīng)用價值。由于網(wǎng)絡(luò)的拓撲結(jié)構(gòu)特征容易獲取并且可靠性更高,基于網(wǎng)絡(luò)結(jié)構(gòu)相似性的預(yù)測方法得到了許多的關(guān)注�，F(xiàn)有的預(yù)測指標(biāo)大多是根據(jù)拓撲結(jié)構(gòu)信息來衡量節(jié)點間的相似度,但卻忽略了每個節(jié)點重要性的差異,即不同的節(jié)點在網(wǎng)絡(luò)中的影響力也不同,而它們對連邊產(chǎn)生的貢獻程度也不同。因此,本文考慮到每個節(jié)點貢獻度的區(qū)別,從三個不同的角度提出了新的鏈路預(yù)測算法。首先,參考網(wǎng)絡(luò)資源分配的過程,提出了節(jié)點貢獻度的定義,并使用介數(shù)中心性和接近中心性兩種節(jié)點重要性的評價方法來衡量節(jié)點貢獻度的大小,提出了基于節(jié)點貢獻度的鏈路預(yù)測指標(biāo),即RBC和RCC指標(biāo)。在多個不同的網(wǎng)絡(luò)上的實驗結(jié)果表明,RCC指標(biāo)能夠得到較好的預(yù)測效果,也驗證了新指標(biāo)的有效性。其次,為了提高預(yù)測精度,將節(jié)點貢獻度的概念與網(wǎng)絡(luò)的局部信息相結(jié)合。在基于局... 

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

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

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

【部分圖文】：

美國某航空公司的航線網(wǎng)絡(luò)鏈路預(yù)測是網(wǎng)絡(luò)科學(xué)研究領(lǐng)域中的熱門方向之一，吸引了許多來自不同領(lǐng)域

不同類型的網(wǎng)絡(luò)

說明節(jié)點重要性的網(wǎng)絡(luò)圖

【參考文獻】：
期刊論文
[1]基于復(fù)雜網(wǎng)絡(luò)節(jié)點重要性的鏈路預(yù)測算法[J]. 陳嘉穎,于炯,楊興耀,卞琛.  計算機應(yīng)用. 2016(12)
[2]重慶經(jīng)濟-資源-環(huán)境發(fā)展的系統(tǒng)動力學(xué)分析及不同情景模擬[J]. 周李磊,官冬杰,楊華,蘇維詞.  重慶師范大學(xué)學(xué)報(自然科學(xué)版). 2015(03)
[3]利用鏈路預(yù)測推斷網(wǎng)絡(luò)演化機制[J]. 劉宏鯤,呂琳媛,周濤.  中國科學(xué):物理學(xué) 力學(xué) 天文學(xué). 2011(07)
[4]復(fù)雜網(wǎng)絡(luò)鏈路預(yù)測[J]. 呂琳媛.  電子科技大學(xué)學(xué)報. 2010(05)



本文編號：3080063