链路预测方法与网络结构的相关性

• 作者: 徐敏 李旗旗
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 复杂网络 链路预测 网络结构 相似性
• 年，卷（期）: 2017,（12）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 57-60,66
• 页数: 5页
• 分类号: TP393
• 字数: 4535字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2017.12.013

摘要

作为数据挖掘的一个分支,链路预测经过多年研究,已经提出了多种链路预测方法.基于网络结构的链路预测方法因为在相似结构的网络中具有普适性,在近年来得到了广泛关注.然而,由于每个复杂网络的结构不同,链路预测方法的预测准确度差别较大,同一种链路预测方法不可能在所有网络中都获得理想的预测效果.研究链路预测方法的准确度和网络结构的相关性可以在已知一个复杂网络结构的情况下,选择合适的链路预测方法,也可以为链路预测的改进提供理论依据.通过实验计算出常见链路预测方法在每个网络上的预测准确度,发现链路预测方法的预测准确度在不同结构的网络中是不同的,结合网络的结构对实验结果进行分析,并据此提出了一种简单的链路预测方法选择方案.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐敏	南京航空航天大学计算机科学与技术学院	31	222	7.0	14.0
2	李旗旗	南京航空航天大学计算机科学与技术学院	2	5	1.0	2.0