基于模体的朴素贝叶斯链路预测方法

作者：曾茜; 韩华; 马媛媛

来源：计算机工程, 2022, 48(10): 95-102.

DOI：10.19678/j.issn.1000-3428.0062847

• 复杂网络
• 链路预测
• 朴素贝叶斯
• 相似性指标
• 模体密度

在具有模体特征的食物链网络、社交网络中，局部朴素贝叶斯(LNB)的链路预测方法通过准确区分每个共邻节点的贡献以提高链路预测的精确度，但忽略了每个共邻节点对所在路径的贡献不同以及网络模体结构对链接形成的作用。针对LNB链路预测方法存在的局限性问题，结合路径模体特征与朴素贝叶斯理论，提出基于模体的朴素贝叶斯链路预测方法。定义模体密度以量化路径结构上模体的聚集程度。考虑路径结构上模体密度对链接形成的影响，构建每条路径的角色贡献函数，以量化每条路径结构的模体特征对节点相似性的影响。在此基础上，根据朴素贝叶斯理论与角色贡献函数推导节点相似性指标。在Football、USAir、C.elegans、FWMW、FWEW和FWFW 6个真实网络上进行实验，结果表明，该方法能有效提高预测性能且具有较优的鲁棒性，其中在具有显著模体特征的FWMW、FWEW、FWFW网络上，相比现有相似性指标中较优的Katz指标，所提相似性指标的AUC值提升了2%～7%。

• 单位
  武汉理工大学