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

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

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