您当前的位置:资料文件

一种改进的二分网络链路预测算法_马吴迪


贡献者 neuhxy  

登录 后查看

马吴迪 胡学钢 何 伟
合肥工业大学 计算机与信息学院 安徽 合肥 230009
摘 要 针对二分网络图中基于链路预测的ILP算法在投影过程中只采用了底部节点 从而导致网络拓扑信
息利用不充分的问题 文章提出改进的ILPExt算法 将顶部投影信息和底部投影信息结合起来 根据二部图
的底部节点和顶部节点分别生成底部投影图和顶部投影图 然后在2个投影图中分别找出顶部节点和底部节
点的内部链边集 并进行合并 得到预测链路的边集 实验结果表明 改进的ILPExt算法比ILP算法能够找
出更多的链路预测边 并且提高了召回率
关键词 链路预测 复杂网络 内部链边
中图分类号 TP391 文献标志码 A 文章编号 1003 - 5060201401 - 0063 - 06