發(fā)布時(shí)間：2021-03-13 10:33

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

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

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

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

【部分圖文】：

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

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

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

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



本文編號(hào)：3080063