基于模块度相似性的二分网络链路预测算法

摘要：

基于社团结构,提出模块度相似性的二分网络链路预测算法,克服了二分网络在链路预测中丢失社团结构信息的局限性.首先,通过定义二分模块度,利用奇异值分解,将网络中的节点嵌入到欧式空间中的向量.其次,提出二分网络模块度相似性的框架,利用向量余弦相似度定义二分网络节点对之间的模块度相似性指标(MS指标).最后,基于小提琴图和评价指标AUC,在3个真实网络上进行模拟仿真,与9种链路预测相似性指标进行对比,证明MS指标用于二分网络链路预测具有较高的精度.

关键词：二分网络、链路预测、相似度、模块度

所属期刊栏目：42

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金72164034

在线出版日期：2023-03-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：53-61,76