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

权利要求书

1.一种链接预测的方法，其特征在于，包括：

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

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

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

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

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

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

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

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

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

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

根据所有从该相邻节点对的发送节点到该相邻节点对的接收节点的有效路径的传递系数获得该相邻节点对的资源传递强度；

其中，所述获取网络中从第一目标节点到第二目标节点的有效路径，具体包括：

将所述第一目标节点到所述第二目标节点的目标路径中，中间节点集不包含所述目标路径中其他任意一条路径的中间节点集的路径作为有效路径；

将所述第一目标节点到所述第二目标节点的目标路径中，中间节点集包含所述目标路径中其他任意一条路径的非空集的中间节点集的路径作为无效路径；其中，一条路径的中间节点集为：在所述路径的所有节点中去掉作为起点的一个节点和作为终点的一个节点后，剩余的节点所形成的集合；

获取所述有效路径。

2.如权利要求1所述的链接预测的方法，其特征在于，所述相邻节点对的传递占比为该相邻节点对中的接收节点的邻接度占该相邻节点对中的发送节点在所述网络中的所有邻居节点的邻接度的总和的比例。

3.如权利要求2所述的链接预测的方法，其特征在于，节点的邻接度为该节点在其所处网络中具有的邻居节点的个数。

4.如权利要求3所述的链接预测的方法，其特征在于，所述分别根据位于该有效路径中的所有所述相邻节点对的传递占比，计算该有效路径的传递系数，具体为：

将位于该有效路径中的所有所述相邻节点对的传递占比相乘，获得该传播路径的传递系数。

5.如权利要求4所述的链接预测的方法，其特征在于，所述根据所有从该相邻节点对的发送节点到该相邻节点对的接收节点的有效路径的传递系数获得该相邻节点对的资源传递强度，具体为：

通过以下公式获取获得该相邻节点对的资源传递强度：

其中，N为该邻居节点对中的发送节点，j为该邻居节点对的接收节点，q为发送节点N和接收节点j在所述网络中的共同邻居节点，C_ij为该邻居节点对的资源传递强度，P_ij为包含节点N和节点j的相邻节点对的传递占比，且P_ij也为从发送节点N直接到接收节点j的有效路径的传递系数，P_iq为包含发送节点N和共同邻居节点q的相邻节点对的传递占比，P_qj为包含共同邻居节点q和接收节点j的相邻节点对的传递占比，P_iq×P_qj为从发送节点N先到共同邻居节点q，再从共同邻居节点q到接收节点j的有效路径的传递系数。