[发明专利]一种关联方法和装置

摘要

本发明实施例提供了一种关联方法和装置，用于将两个集合中的节点进行关联。获取第一集合的节点信息和第二集合的节点信息，在第一集合中，确定与第一节点有预设对应关系的第一对应节点的数量|N1|，在第二集合中，确定与第二节点有预设对应关系的第二对应节点的数量|N2|，确定配对节点的数量|N3|，其中配对节点为第一对应节点和第二对应节点中身份信息相同的节点，将|N1|、|N2|、|N3|代入预设公式，计算第一节点和第二节点的相似度，当相似度符合预设要求时，关联第一节点和第二节点。这样，通过集合中节点间的对应关系可得到多个数据，根据这些数据即可确定属于不同集合的节点是否有关系，从而实现数据的打通和信息的增加。 1

主权项

1.一种关联方法，其特征在于，所述方法包括：

获取第一集合的节点信息和第二集合的节点信息，所述第一集合包括至少两个节点，所述第二集合包括至少两个节点，所述节点信息包括节点间的预设对应关系、节点的身份信息；

在所述第一集合中，确定与第一节点有所述预设对应关系的第一对应节点的数量|N1|，其中所述第一对应节点为所述身份信息已知的节点；

在所述第二集合中，确定与第二节点有所述预设对应关系的第二对应节点的数量|N2|，其中所述第二对应节点为所述身份信息已知的节点；

确定配对节点的数量|N3|，其中所述配对节点为所述第一对应节点和所述第二对应节点中所述身份信息相同的节点；

将所述|N1|、|N2|、|N3|代入预设公式，计算所述第一节点和所述第二节点的相似度；

当所述相似度符合预设要求时，关联所述第一节点和所述第二节点。

2.根据权利要求1所述的方法，其特征在于，

所述预设公式为：

其中，D为相似度。

3.根据权利要去1所述的方法，其特征在于，

所述当所述相似度符合预设要求时，关联所述第一节点和所述第二节点，包括：

当所述相似度大于预设相似度阀值时，关联所述第一节点和所述第二节点。

4.根据权利要求3所述的方法，其特征在于，

所述在所述第二集合中，确定与第二节点有所述预设对应关系的第二对应节点的数量|N2|之前，所述方法还包括：

逐一选择所述第二集合中的节点作为第二节点。

5.根据权利要求4所述的方法，其特征在于，

所述当所述相似度符合预设要求时，关联所述第一节点和所述第二节点，包括：

在所述第二集合中，确定相似度最大的目标节点；

当所述目标节点和所述第一节点共有的配对节点的数量大于预设共有阀值、且所述目标节点的相似度大于预设相似度阀值、且所述目标节点的相似度比第二大的相似度大于预设比较阀值时，关联所述第一节点和所述目标节点。

6.根据权利要求1所述的方法，其特征在于，

所述第二节点包括目标信息，

所述关联所述第一节点和所述第二节点，包括：

将所述目标信息赋予所述第一节点。

7.根据权利要求1至6任一项所述的方法，其特征在于，

所述集合为社交网络，所述节点为网络用户，所述预设对应关系为关注关系、好友关系、属于同一群体关系的任意一种，所述身份信息为认证信息。

8.一种关联装置，其特征在于，所述装置包括：

获取单元，用于获取第一集合的节点信息和第二集合的节点信息，所述第一集合包括至少两个节点，所述第二集合包括至少两个节点，所述节点信息包括节点间的预设对应关系、节点的身份信息；

确定单元，用于在所述第一集合中，确定与第一节点有所述预设对应关系的第一对应节点的数量|N1|，其中所述第一对应节点为所述身份信息已知的节点；

所述确定单元，还用于在所述第二集合中，确定与第二节点有所述预设对应关系的第二对应节点的数量|N2|，其中所述第二对应节点为所述身份信息已知的节点；

所述确定单元，还用于确定配对节点的数量|N3|，其中所述配对节点为所述第一对应节点和所述第二对应节点中所述身份信息相同的节点；

计算单元，用于将所述|N1|、|N2|、|N3|代入预设公式，计算所述第一节点和所述第二节点的相似度；

关联单元，用于当所述相似度符合预设要求时，关联所述第一节点和所述第二节点。

9.根据权利要求8所述的装置，其特征在于，

所述预设公式为：

其中，D为相似度。

10.根据权利要求8所述的装置，其特征在于，

所述第二节点包括目标信息，

所述关联单元，还用于将所述目标信息赋予所述第一节点。