社會網(wǎng)絡(luò)中基于相似性的鏈接預(yù)測.pdf

1、社會網(wǎng)絡(luò)涵蓋人類現(xiàn)實生活的各個領(lǐng)域。近年來為研究網(wǎng)絡(luò)關(guān)系相互作用規(guī)律，社會網(wǎng)絡(luò)的鏈接預(yù)測這一問題得到了學(xué)術(shù)界的廣泛關(guān)注，鏈接預(yù)測有助于理解社會網(wǎng)絡(luò)結(jié)構(gòu)的動態(tài)演變機制，對推動社會網(wǎng)絡(luò)研究的發(fā)展具有很大的價值。加權(quán)網(wǎng)絡(luò)和符號網(wǎng)絡(luò)都是較為復(fù)雜的社會網(wǎng)絡(luò)，然而目前有關(guān)這兩類網(wǎng)絡(luò)的鏈接預(yù)測研究成果較少，而且已有的基于相似性的方法存在局限性，預(yù)測能力比較低。本文結(jié)合以上問題，根據(jù)網(wǎng)絡(luò)的結(jié)構(gòu)特征，對鏈接預(yù)測問題進行進一步的研究。
　　首先，在加

2、權(quán)網(wǎng)絡(luò)中，為了表示權(quán)重在網(wǎng)絡(luò)中的重要性，把權(quán)重這一特征以節(jié)點強度的形式融入相似性度量中。為了充分利用網(wǎng)絡(luò)拓撲結(jié)構(gòu)的同時兼顧預(yù)測算法的執(zhí)行效率，將全局相似性度量方法和局部相似性度量方法兩者的優(yōu)勢互補，提出多路徑傳遞的相似性計算方法。
　　其次，對于符號網(wǎng)絡(luò)，將平衡理論和相似性的方法結(jié)合起來運用于鏈接預(yù)測中，為了擺脫傳統(tǒng)社會平衡理論的局限性，在其基礎(chǔ)上提出結(jié)構(gòu)平衡環(huán)的概念，進而提出多環(huán)路傳遞相似性的預(yù)測算法。利用該算法探索已存在邊的邊