基于关系相似度的多关系网络链接预测
链接预测在众多领域的网络分析中有着重要的应用.现实世界中许多网络包含了多种链接和关系,在这样的多关系网络中进行链接预测要考虑到不同关系之间的联系和影响.在本文中,提出了一个基于关系相似度的链接预测算法.在此算法中,用影响力传播的方法求出顶点的影响力并构成其特征向量,再以顶点的特征向量的相似度作为不同关系的相似度.然后根据各种关系的相似度来进行顶点间链接的预测.实验显示算法相比其他算法在多关系网络中取得了更好的结果.
多关系网络 链接预测 关系相似度 影响力传播 特征向量
陈永祥 陈崚
扬州大学信息工程学院计算机系 江苏 扬州 225009 扬州大学信息工程学院计算机系 江苏 扬州 225009;南京大学 软件新技术国家重点实验室 江苏 南京 210093
国内会议
北京
中文
363-372
2015-11-01(万方平台首次上网日期,不代表论文的发表时间)