本文選題：社會網(wǎng)絡 + 鏈接預測　； 參考：《中國科技論文》2013年07期

【摘要】：針對社會網(wǎng)絡中節(jié)點關系預測困難的問題,提出了一種新的鏈接預測算法:鄰居關系權(quán)值算法。該算法將共同鄰居節(jié)點與其他鄰居節(jié)點之間的邊賦予不同的權(quán)值,進而計算被預測節(jié)點之間的相似性。算法通過5個社會網(wǎng)絡數(shù)據(jù)集進行實驗,采用AUC(area under the receiver operating characteristic curve)指標和Precision指標評價其效果。實驗表明新算法的預測準確率整體上高于已有的基于節(jié)點相似性的鏈接預測算法,同時該算法保持了較低的時間復雜度。
[Abstract]:A new link prediction algorithm is proposed to solve the problem of node relationship prediction in social networks . A new link prediction algorithm is proposed , which gives different weights to the edges between the common neighbor nodes and other neighbor nodes , and then calculates the similarity between the predicted nodes . The algorithm uses the area under the receiver operating characteristic curve index and the Precision index to evaluate its effect . The experiment shows that the prediction accuracy of the new algorithm is higher than that of the existing link prediction algorithm based on node similarity , and the algorithm keeps the lower time complexity .
【作者單位】： 哈爾濱工程大學計算機科學與技術(shù)學院;
【基金】：高等學校博士學科點專項科研基金資助項目(20112304110011) 國家自然科學基金資助項目(61073041,61073043)
【分類號】：TP393.0

【參考文獻】

相關期刊論文 前3條

1 呂琳媛;;復雜網(wǎng)絡鏈路預測[J];電子科技大學學報;2010年05期

2 東昱曉;柯慶;吳斌;;基于節(jié)點相似性的鏈接預測[J];計算機科學;2011年07期

3 楊s，

本文編號：2038693