[发明专利]一种链路预测方法及装置

说明书

本发明公开了一种链路预测方法及装置，用以解决现有技术中链路预测方法导致预测的结果准确度低的问题。在该方法中，将待预测的网络划分成多个社团，针对每个社团中未连接的第一网络节点和第二网络节点执行：通过第一网络节点与第二网络节点的至少一个邻居节点之间的结构相似度，以及第二网络节点和第一网络节点的至少一个邻居节点之间的结构相似度，确定所述第一网络节点和所述第二网络节点之间的连接概率。这样，基于未连接的两个网络节点与各自对应的网络节点的邻居节点之间的结构相似度，确定为连接的两个网络节点之间的连接概率，而无需考虑网络节点的属性信息，这样可以使确定的所述未连接的两个网络节点之间的连接概率准确度较高。

技术领域

本发明涉及链路预测领域，尤其涉及一种链路预测方法及装置。

背景技术

链路预测是指如何通过已知的网络节点以及网络结构等信息预测网络中尚未产生连边的两个节点之间产生链接的可能性。随着科学技术的不断发展，人与人、人与物之间连接关系越来越紧密，人与人、人与物之间的相互关系通常由抽象化的网络去模拟，因此可以通过链路预测来推测未连接的人与人、人与物之间在未来产生连接的可能性。

目前，通常通过各网络节点的属性信息来进行链路预测，例如，在预测论文发表网络中不同的两个人之间的合作可能性时，考虑不同个体的属性信息如各自研究兴趣、各自合作者、是否属于共同机构、是否参加过相关会议等等，然后将上述不同的因素赋予不同的权值来计算所述两个人之间合作的可能性。

但是，在实际应用中，由于网络节点的属性信息往往由于隐私或者不统一会很难被完整地获取到，且部分网络中的网络节点的属性信息存在虚假或者不准确的情况，因此，采用上述链路预测方法会导致预测的结果准确度低。

发明内容

本发明提供一种链路预测方法及装置，用以解决现有技术中链路预测方法导致预测的结果准确度低的问题。

本发明提供的具体技术方案如下：

第一方面，本发明实施例提供了一种链路预测方法，包括：

将待预测的网络划分成多个社团，其中，任一个社团包含多个网络节点；

通过以下步骤，确定任一个社团中的第一网络节点和第二网络节点之间的连接概率，其中所述第一网络节点和所述第二网络节点为所述社团中任一对未连接的网络节点：

确定所述第一网络节点与至少一个第三网络节点中每个第三网络节点之间的第一结构相似度，以及确定所述第二网络节点与至少一个第四网络节点中每个第四网络节点之间的第二结构相似度；其中，所述至少一个第三网络节点为所述第二网络节点的邻居节点，所述至少一个第四网络节点为所述第一网络节点的邻居节点；

根据确定的至少一个第一结构相似度和至少一个第二结构相似度确定所述第一网络节点和所述第二网络节点之间的连接概率。

可选的，确定所述第一网络节点与任一个第三网络节点之间的第一结构相似度，以及确定所述第二网络节点与任一个第四网络节点之间的第二结构相似度，包括：

根据所述社团中的多个网络节点之间的连接关系，确定邻接矩阵；

将所述邻接矩阵自相乘，得到第一中间矩阵，所述第一中间矩阵指示所述社团中的多个网络节点中每两个网络节点之间的共同邻居节点个数；

将所述邻接矩阵的每行中的值相加，得到第二中间矩阵，所述第二中间矩阵指示所述社团中的每个网络节点的邻居节点个数；

根据所述第一中间矩阵确定所述第一网络节点与该第三网络节点之间的第一共同邻居节点个数，根据所述第二中间矩阵确定所述第一网络节点的第一邻居节点个数和该第三网络节点的第二邻居节点个数，并根据所述第一共同邻居节点个数、所述第一邻居节点个数和所述第二邻居节点个数，确定所述第一网络节点和该第三网络节点之间的第一结构相似度；以及