動態(tài)多維社會網(wǎng)絡中鏈路預測方法研究.pdf

1、網(wǎng)絡的快速發(fā)展使得網(wǎng)絡的規(guī)模變得越來越大,也越來越復雜.在已有的網(wǎng)絡關系中尋找未知的鏈接,從而得到人們想去了解和認知的東西.這方面的研究受到許多學者的關注.網(wǎng)絡中的鏈路預測算法正好能夠很好地解決這方面的問題.
　　動態(tài)多維社會網(wǎng)絡中鏈路預測方法備受關注,許多問題還處于探索階段.動態(tài)多維社會網(wǎng)絡中的鏈路預測是指通過網(wǎng)絡中的已知節(jié)點以及網(wǎng)絡的結構等相關信息對網(wǎng)絡中還沒有產(chǎn)生連邊的兩個網(wǎng)絡節(jié)點之間產(chǎn)生鏈接的可能性進行預測.
　　在

2、設計鏈路預測算法的過程中,相似度指標的選擇是鏈路預測系統(tǒng)中一個非常重要的問題.因此,在研究相關的鏈路預測技術后,本文提出了一種基于節(jié)點之間的相似性的鏈路預測相似性指標.在設計動態(tài)多維社會網(wǎng)絡中鏈路預測算法過程中,本文同時考慮權重因素和節(jié)點變化對于鏈路預測的影響.同時本文還將動態(tài)多維社會網(wǎng)絡中的一些技術應用到了鏈路預測的過程中.本文設計出了在動態(tài)多維社會網(wǎng)絡中進行的鏈路預測方案.然后從理論和實驗兩個方面分析了該算法的優(yōu)點.
　　本文

3、主要工作包括了以下幾方面:
　　第一,對動態(tài)多維社會網(wǎng)絡相關特征的研究。本文對復雜網(wǎng)絡的相關理論進行了廣泛而深入的研究,結合多維特性中維數(shù)定義和小世界網(wǎng)絡等特性,以及動態(tài)特性中關于節(jié)點變化的特性,分析得出了動態(tài)多維社會網(wǎng)絡的主要特征.
　　第二,構建基于復雜性理論的動態(tài)多維社會網(wǎng)絡模型.在了解動態(tài)多維社會網(wǎng)絡的本質特征后,通過對多維網(wǎng)絡、加權網(wǎng)絡和動態(tài)網(wǎng)絡等建模方法的綜合運用,提出動態(tài)多維社會網(wǎng)絡模型.
　　第三,設計

4、出適合在動態(tài)多維社會網(wǎng)絡中運用的鏈路預測算法.以結構相似性指標為基礎,基于共同鄰居算法提出一種適合動態(tài)多維社會網(wǎng)絡的鏈路預測算法.算法中考慮權重和網(wǎng)絡結構對鏈路預測的影響,并將網(wǎng)絡中已知的連邊E分為訓練集ET與測試集EP.通過Precision相似性指標確定本算法的精確程度.
　　第四,基于本文算法設計仿真實驗.我們采取對比實驗的方式.首先構造了動態(tài)多維社會網(wǎng)絡,使用相應算法,最后通過仿真實驗進一步證明本文所采取的鏈路預測方法的優(yōu)