一种基于资源传输路径拓扑有效性的链路预测方法

• 作者: 兰巨龙 刘树新 卫红权 李星 王凯
• 来源期刊: 电子与信息学报
• 学科: 工学
• 关键词: 复杂网络 链路预测 资源传输路径 有效性
• 年，卷（期）: 2020,（3）
• 所属期刊栏目: 论文
• 页码范围: 653-660
• 页数: 8页
• 分类号: TN915|TP391
• 字数: 5250字
• 语种: 中文
• DOI: 10.11999/JEIT190333

摘要

链路预测旨在利用网络中已有的拓扑结构或其他信息,预测未连边节点间存在连接的可能性.资源分配指标具有较低复杂度的同时取得了较好的预测效果,但在资源传输过程的描述中缺少对路径有效性的刻画.资源传输过程是网络演化连边产生的重要内在动力,通过分析节点间资源传输路径周围拓扑的有效性,该文提出一种基于资源传输路径有效性的链路预测方法.该方法首先分析了节点间潜在的资源传输路径对资源传输量的影响,提出资源传输路径有效性的量化方法.然后,基于资源传输路径的有效性,通过对双向资源传输量进行刻画,提出了节点间传输路径的有效性指标.在12个实际网络数据集上的实验测试表明,相比其他基于相似性的链路预测方法,该方法在AUC和Precision衡量标准下能够取得更好的效果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	兰巨龙		217	1088	16.0	22.0
2	刘树新		28	119	6.0	10.0
3	李星		12	55	4.0	7.0
4	王凯		15	34	4.0	5.0
5	卫红权		11	45	3.0	6.0