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

说明书

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

技术领域

本发明涉及数据处理领域，尤其涉及一种关联方法和装置。

背景技术

在包括多节点的集合中，往往是节点包括什么信息，用户就得到什么信息。

例如，在如微博等的社交网络中，存在着匿名用户，系统缺乏这些匿名用户的个人信息。而工作人员只能从信息项目中获取这些匿名用户的信息，因该信息项目没提供这些匿名用户的个人信息，工作人员获取不到这些匿名用户的个人信息，从而限制了工作人员的操作，例如不能识别这些匿名用户在现实社会中的身份。

发明内容

本发明实施例提供了一种关联方法和装置，用于将两个集合中的节点进行关联。

为了解决上述技术问题，本发明实施例提供了以下技术方案：

一种关联方法，所述方法包括：

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

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

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

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

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

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

为了解决上述技术问题，本发明实施例还提供了以下技术方案：

一种关联装置，所述装置包括：

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

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

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

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

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

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

从以上技术方案可以看出，本发明实施例具有以下优点：