基于共同邻节点资源分配和朴素贝叶斯的链路预测方法

摘要

本发明公开了一种基于共同邻节点资源分配和朴素贝叶斯的链路预测方法，通过建立网络模型G，选取网络G中任意两个未连接节点x和节点y以及节点x和节点y的共同邻节点，计算节点x与节点y在该共同邻节点作用下相互之间的分配值；其次，利用朴素贝叶斯方法得到步骤S1中共同邻节点的连接属性函数，用连接属性函数区分共同邻节点的角色差异性；最后，结合待预测节点对之间的分配值和共同邻节点的连接属性函数，计算网络G中任意两个未连接节点对的最终相似度值，根据最终相似度值对待预测节点对进行网络链接预测。本发明利用朴素贝叶斯方法来补充不同节点之间的属性区别，可使链路预测精度实现有效提升。