一种改进的二分网络链路预测算法

• 作者: 何伟 胡学钢 马吴迪
• 来源期刊: 合肥工业大学学报（自然科学版）
• 学科: 工学
• 关键词: 链路预测 复杂网络 内部链边
• 年，卷（期）: 2014,（1）
• 所属期刊栏目: 计算机与信息工程
• 页码范围: 63-68
• 页数: 6页
• 分类号: TP391
• 字数: 4135字
• 语种: 中文
• DOI: 10.3969/j.issn.1003-5060.2014.01.014

摘要

针对二分网络图中基于链路预测的IL P算法在投影过程中只采用了底部节点，从而导致网络拓扑信息利用不充分的问题，文章提出改进的IL PEx t算法，将顶部投影信息和底部投影信息结合起来，根据二部图的底部节点和顶部节点分别生成底部投影图和顶部投影图，然后在2个投影图中分别找出顶部节点和底部节点的内部链边集，并进行合并，得到预测链路的边集。实验结果表明，改进的IL PEx t算法比IL P算法能够找出更多的链路预测边，并且提高了召回率。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	胡学钢	合肥工业大学计算机与信息学院	314	3156	27.0	39.0
2	马吴迪	合肥工业大学计算机与信息学院	1	1	1.0	1.0
3	何伟	合肥工业大学计算机与信息学院	24	213	9.0	14.0