基于节点相似性的链接预测

摘要：

链接预测是图数据挖掘中的一个重要问题.它是通过已知的网络结构等信息预测和估计尚未链接的两个节点存在链接的可能性.目前大部分基于节点相似性的链接预测算法只考虑共同邻居节点的个体特征,针对目前预测算法对共同邻居节点间相互关系的考虑不足,提出了一种新算法:节点引力指数算法.该算法在保持低时间复杂度的同时,提高了预测的准确率.通过多个现实网络实验证实了算法的预测效果.

关键词：复杂网络、数据挖掘、链接预测、节点相似度、节点引力指数

所属期刊栏目：38

分类号：TP391(计算技术、计算机技术)

资助基金：国家自然科学基金60905025,61074128;国家高技术研究发展计划2009AA04Z136

在线出版日期：2012-01-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：162-164,199