基于鄰居節(jié)點(diǎn)關(guān)系權(quán)重的社會(huì)網(wǎng)絡(luò)鏈接預(yù)測(cè)的算法.pdf

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

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

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