10.3969/j.issn.2095-2783.2013.07.013
一种基于节点相似性的链接预测算法
针对社会网络中节点关系预测困难的问题,提出了一种新的链接预测算法:邻居关系权值算法.该算法将共同邻居节点与其他邻居节点之间的边赋予不同的权值,进而计算被预测节点之间的相似性.算法通过5个社会网络数据集进行实验,采用AUC(area under the receiver operating characteristic curve)指标和Precision指标评价其效果.实验表明新算法的预测准确率整体上高于已有的基于节点相似性的链接预测算法,同时该算法保持了较低的时间复杂度.
社会网络、链接预测、节点相似性、邻居关系权值
8
TP391(计算技术、计算机技术)
高等学校博士学科点专项科研基金资助项目20112304110011;国家自然科学基金资助项目61073041,61073043
2013-09-26(万方平台首次上网日期,不代表论文的发表时间)
共4页
659-662