一種社會網絡鏈接預測算法研究.pdf

1、社會網絡在現實中應用非常廣泛，它可以被用來研究各種復雜系統。社會網絡鏈接預測方法已經成為社會網絡相關領域的重點內容，廣泛應用于各個學科，具有不可取代的地位。鏈接預測以尋找網絡中隱藏的或將要出現的鏈接作為目標，對于理解復雜化網絡的演化機制，發(fā)現網絡潛在的功能特性有著重要的意義。近年來，社會網絡鏈接預測逐漸成為學術界的研究熱點，被廣泛應用在社交網絡、信息網絡、技術網絡和生物網絡等領域中。
　　 本文首先分析了社會網絡鏈接預測的背景意

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