一种基于节点相似性的链接预测算法 (2013年)

【文件属性】：
文件名称：一种基于节点相似性的链接预测算法 (2013年)
文件大小：1.08MB
文件格式：PDF
更新时间：2021-05-10 06:53:51
自然科学 论文 针对社会网络中节点关系预测困难的问题,提出了一种新的链接预测算法:邻居关系权值算法。该算法将共同邻居节点与其他邻居节点之间的边赋予不同的权值,进而计算被预测节点之间的相似性。算法通过5个社会网络数据集进行实验,采用AUC(areaunderthereceiveroperatingcharacteristiccurve)指标和Precision指标评价其效果。实验表明新算法的预测准确率整体上高于已有的基于节点相似性的链接预测算法,同时该算法保持了较低的时间复杂度。