一種社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)算法研究.pdf

1、社會(huì)網(wǎng)絡(luò)在現(xiàn)實(shí)中應(yīng)用非常廣泛，它可以被用來(lái)研究各種復(fù)雜系統(tǒng)。社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)方法已經(jīng)成為社會(huì)網(wǎng)絡(luò)相關(guān)領(lǐng)域的重點(diǎn)內(nèi)容，廣泛應(yīng)用于各個(gè)學(xué)科，具有不可取代的地位。鏈接預(yù)測(cè)以尋找網(wǎng)絡(luò)中隱藏的或?qū)⒁霈F(xiàn)的鏈接作為目標(biāo)，對(duì)于理解復(fù)雜化網(wǎng)絡(luò)的演化機(jī)制，發(fā)現(xiàn)網(wǎng)絡(luò)潛在的功能特性有著重要的意義。近年來(lái)，社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)逐漸成為學(xué)術(shù)界的研究熱點(diǎn)，被廣泛應(yīng)用在社交網(wǎng)絡(luò)、信息網(wǎng)絡(luò)、技術(shù)網(wǎng)絡(luò)和生物網(wǎng)絡(luò)等領(lǐng)域中。
　　 本文首先分析了社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)的背景意

2、義和相關(guān)知識(shí)，對(duì)社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)算法的研究現(xiàn)狀進(jìn)行了總結(jié)歸納。在此基礎(chǔ)上，對(duì)基于相似性的鏈接預(yù)測(cè)算法進(jìn)行了深入的研究，重點(diǎn)分析了這類算法中影響精確度和時(shí)間復(fù)雜度的瓶頸因素。為了提高精確度和時(shí)間復(fù)雜度的整體性能，引入了新的節(jié)點(diǎn)相似度定義，改進(jìn)已有算法，提出基于相似性的多路徑游走鏈接預(yù)測(cè)算法。該算法能在實(shí)際網(wǎng)絡(luò)數(shù)據(jù)集中，應(yīng)用網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)，利用路徑參數(shù)，提高預(yù)測(cè)相關(guān)性能。最后，本文采用科學(xué)家合作網(wǎng)絡(luò)NS、Hi5網(wǎng)站和美國(guó)航空網(wǎng)絡(luò)數(shù)據(jù)集進(jìn)行實(shí)