[发明专利]链接预测的方法、装置、终端及计算机可读存储介质

说明书

本发明公开了一种链接预测的方法，包括：获取网络中从第一目标节点到第二目标节点的有效路径；对每一条有效路径，分别计算位于该有效路径中的每一个相邻节点对的资源传递强度；相邻节点对包括一个发送节点和一个接收节点，相邻节点对的资源传递强度为该相邻节点对中的发送节点对该相邻节点对中的接收节点的资源传递强度；对每一条有效路径，根据位于该有效路径中的所有相邻节点对的资源传递强度，计算该有效路径的传播概率值；将所有从第一目标节点到第二目标节点的有效路径的传播概率值相加，获得链接预测值；根据链接预测值预测第一目标节点和第二目标节点之间产生链接的可能性，能够提升网络中的链接预测的准确度。

技术领域

本发明涉及网络处理领域，尤其涉及一种链接预测的方法、装置、终端及计算机可读存储介质。

背景技术

在网络科学研究中，常将某个实际问题抽象为一个网络(例如通信网络、社交网络、信息网络、电力网络和交通网络等等)，网络中包括节点和节点之间的连边。其中，节点之间的连边用来表示节点之间的某种联系。

链接预测是网络的重要研究方向，链接预测指的是，通过网络中已知的信息来对网络中尚未产生连边的两个节点预测其产生链接的可能性。链接预测具有重大的实际应用价值，例如在近几年发展非常迅速的在线社交网络中，链接预测可以基于当前的网络结构预测哪些现在尚未结交的用户“应该是朋友”，并将此结果作为“朋友推荐”发送给用户。

现有技术中主要存在以下几类链接预测方法：一类是基于节点间的相似性的链接预测方法，例如共同邻居法、AdamNc-Adar法、优先链接法和资源分配法；另一类是基于路径的相似性的链接预测，例如最短距离法和Katz法；还有一类是基于网络结构的最大似然估计的链接预测。然而，上述现有的链接预测方法的准确度较低。

发明内容

本发明实施例所要解决的技术问题在于，提供一种链接预测的方法、装置、终端及计算机可读存储介质，能够提升网络中的链接预测的准确度。

为了解决上述技术问题，本发明实施例提出了一种链接预测的方法，包括：

获取网络中从第一目标节点到第二目标节点的有效路径；

对每一条从所述第一目标节点到所述第二目标节点的有效路径，分别计算位于该有效路径中的每一个相邻节点对的资源传递强度；所述相邻节点对包括一个发送节点和一个接收节点，所述相邻节点对的资源传递强度为该相邻节点对中的发送节点对该相邻节点对中的接收节点的资源传递强度；

对每一条从所述第一目标节点到所述第二目标节点的有效路径，根据位于该有效路径中的所有所述相邻节点对的资源传递强度，计算该有效路径的传播概率值；

将所有从所述第一目标节点到所述第二目标节点的有效路径的传播概率值相加，获得链接预测值；

根据所述链接预测值预测所述第一目标节点和所述第二目标节点之间产生链接的可能性。

优选地，所述分别计算位于该有效路径中的每一个相邻节点对的资源传递强度，具体为：

获取位于该有效路径中的所有所述相邻节点对；

对每一个所述相邻节点对，获取所述网络中从该相邻节点对的发送节点到该相邻节点对的接收节点的有效路径；

对每一条从该相邻节点对的发送节点到该相邻节点对的接收节点的有效路径，分别计算位于该有效路径中的每一个相邻节点对的传递占比；所述相邻节点对的传递占比为该相邻节点对中的接收节点的邻接度占该相邻节点对中的发送节点在所述网络中的所有邻居节点的邻接度的总和的比例；

对每一条从该相邻节点对的发送节点到该相邻节点对的接收节点的有效路径，分别根据位于该有效路径中的所有所述相邻节点对的传递占比，计算该有效路径的传递系数；