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

摘要

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

主权项

1.一种链路预测方法，其特征在于，包括：将待预测的网络划分成多个社团，其中，任一个社团包含多个网络节点；通过以下步骤，确定任一个社团中的第一网络节点和第二网络节点之间的连接概率，其中所述第一网络节点和所述第二网络节点为所述社团中任一对未连接的网络节点：确定所述第一网络节点与至少一个第三网络节点中每个第三网络节点之间的第一结构相似度，以及确定所述第二网络节点与至少一个第四网络节点中每个第四网络节点之间的第二结构相似度；其中，所述至少一个第三网络节点为所述第二网络节点的邻居节点，所述至少一个第四网络节点为所述第一网络节点的邻居节点；根据确定的至少一个第一结构相似度和至少一个第二结构相似度确定所述第一网络节点和所述第二网络节点之间的连接概率。