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

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

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