一种基于朴素贝叶斯的多阶模体有向网络链路预测方法

摘要

本发明公开了一种基于朴素贝叶斯的多阶模体有向网络链路预测方法，包括如下步骤：S1.统计有哪些两个节点的整体结构能够和测试边构成模体结构；S2.计算网络中所有的边能够与其他的节点构成闭合的模体结构的数目；S3.计算网络中所有的边能够与其他的节点构成不闭合的模体结构的数目；S4.计算每条边作为要构成的模体的角色函数值；S5.统计每条边的总角色函数值。本申请提供了一种有向网络四节点模体基于朴素贝叶斯的链路预测算法，充分应用有向网络的结构特征，使链路预测准确性得到大大提升。