基于鄰居節(jié)點關系權重的社會網(wǎng)絡鏈接預測的算法.pdf

1、作為復雜網(wǎng)絡的一種，社會網(wǎng)絡的應用變得越來越普及。社會網(wǎng)絡中的鏈接預測是最近幾年社會網(wǎng)絡分析的一個引人注目的研究熱點。鏈接預測的目的旨在尋找那些實際存在，但是由于某種原因被隱藏了的鏈接，或者是那些目前階段尚不存在，但是將來不久即將出現(xiàn)的鏈接。對它的研究能夠協(xié)助人們認識網(wǎng)絡的結構及其演化機制，尋找網(wǎng)絡中組織或個人之間的潛在關系。鏈接預測目前已被廣泛應用于電子貿(mào)易、朋友推薦、生物信息學等很多應用領域當中，因此對社會網(wǎng)絡鏈接預測問題的研究有著

2、重大的現(xiàn)實意義。
　　現(xiàn)有的鏈接預測經(jīng)典算法主要采取社會網(wǎng)絡的拓撲結構作為鏈接預測的評估標準，然而它們一般都僅使用到網(wǎng)絡拓撲結構的局部特性，未能對其進行全面充分的利用，致使預測的準確率受到影響。比如優(yōu)先鏈接算法只利用了節(jié)點度數(shù)信息這一簡單節(jié)點局部信息，卻忽略了其他影響因素。還有一些算法盡管在預測效果方面令人滿意，但其計算量龐大，執(zhí)行過程復雜，不適合應用到規(guī)模較大的社會網(wǎng)絡中去。針對以上問題，本文首先根據(jù)節(jié)點局部信息對鄰居節(jié)點的連邊

3、賦予權值，提出基于鄰居節(jié)點關系權重的鏈接預測算法。該算法不僅保證了良好的執(zhí)行效率，還能夠取得更為準確的預測效果。然后分析社區(qū)結構和鏈接預測的關聯(lián)性，考慮了共同鄰居在社區(qū)中的不同位置對兩節(jié)點產(chǎn)生鏈接的影響，并對不在同一個社區(qū)中的連邊定義不同的權重。最后把共同鄰居節(jié)點擴展為共同鄰居社區(qū)，提出基于鄰居社區(qū)關系權重的鏈接預測。
　　本文通過實驗對基于鄰居節(jié)點關系權重的鏈接預測算法的實用性和有效性進行驗證，并與經(jīng)典的鏈接預測算法的執(zhí)行效果進