基于AdaBoost的链路预测优化算法

• 作者: 刘峤 吴祖峰 梁棋 秦志光
• 来源期刊: 通信学报
• 学科: 工学
• 关键词: 链路预测 社会网络分析 AdaBoost算法 推荐系统 机器学习
• 年，卷（期）: 2014,（3）
• 所属期刊栏目: 学 术 论 文
• 页码范围: 116-123
• 页数: 8页
• 分类号: TP301.6
• 字数: 7301字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-436x.2014.03.013

摘要

针对当前主流的基于网络拓扑结构的链路预测算法普遍存在召回率较低的问题，研究发现一些算法输出的结果中部分正确结果具有互补性，据此采用基于Boosting的集成学习方法对其进行改进。按照网络中节点之间是否存在链接关系，将链路预测问题定义为二分类问题，进一步遵循算法互补的原则选择若干具有代表性的链路预测算法作为弱分类器，基于AdaBoost算法提出并实现了一个新型链路预测算法。在arXiv论文合作网络和电子邮件网络等真实数据集上的实验结果表明，该算法的准确率以及召回率表现均显著优于当前的主流算法。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	秦志光	电子科技大学计算机科学与工程学院	262	3157	26.0	46.0
2	刘峤	电子科技大学计算机科学与工程学院	23	523	8.0	22.0
3	吴祖峰	电子科技大学计算机科学与工程学院	30	110	5.0	10.0
4	梁棋	电子科技大学计算机科学与工程学院	1	21	1.0	1.0