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

第 卷第 期 合肥工业大学学报 （自然科学版） ３７ １ Ｖｏｌ．３７Ｎｏ．１ 　 　 ＪＯＵＲＮＡＬＯＦ ＨＥＦＥＩＵＮＩＶＥＲＳＩＴＹ ＯＦＴＥＣＨＮＯＬＯＧＹ 年 月 　 　 　 　 　 ２０１４ １ Ｊａｎ．２０１４ 　 　 ： ／ Ｄｏｉ １０．３９６９ ．ｉｓｓｎ．１００３ ５０６０．２０１４．０１．０１４ ｊ － 一种改进的二分网络链路预测算法 ， ， 马吴迪 胡学钢 何 伟 　 　 　 （ ， ） 合肥工业大学计算机与信息学院 安徽合肥 ２３０００９ 　 ： ， 摘 要 针对二分网络图中基于链路预测的 算法在投影过程中只采用了底部节点 从而导致网络拓扑信 ＩＬＰ 　 ， ， ， 息利用不充分的问题 文章提出改进的 算法 将顶部投影信息和底部投影信息结合起来 根据二部图 ＩＬＰＥｘｔ ， 的底部节点和顶部节点分别生成底部投影图和顶部投影图 然后在 个投影图中分别找出顶部节点和底部节 ２ ， ， 。 ， 点的内部链边集 并进行合并 得到预测链路的边集 实验结果表明 改进的 算法比 算法能够找 ＩＬＰＥｘｔ ＩＬＰ ， 。 出更多的链路预测边 并且提高了召回率 ： ； ； 关键词 链路预测 复杂网络 内部链边 中图分类号： 文献标志码： 文章编号： （ ） ＴＰ３９１ Ａ １００３５０６０２０１４０１００６３０６ 　　　 　　　 － － － Ａｎｉｍ ｒｏｖｅｄｌｉｎｋ ｒｅｄｉｃｔｉｏｎａｌｏｒｉｔｈｍｏｆｂｉａｒｔｉｔｅｎｅｔｗｏｒｋ 　 　 　 　 　 　 　 ｐ ｐ ｇ