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

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