[发明专利]建立用户标识的关联的方法和装置

摘要

本申请公开了建立用户标识的关联的方法和装置。该方法的一具体实施方式包括：选取未确定所属的用户标识集合的用户标识，以及查找出包含与用户标识具有关联关系的用户标识的第一用户标识集合；确定每一个第一用户标识集合对应的第二用户标识集合；分别聚合每一个第一用户标识集合及其对应的第二用户标识集合，生成第三用户标识集合，以及将未确定所属的用户标识集合的用户标识分别加入到每一个第三用户标识集合中；基于每一个第三用户标识集合中的用户标识之间的关联度，确定用户标识所属的第一用户标识集合。实现了在计算用户标识所属的网络社区的概率的过程中，将用户标识具有关联关系的用户标识参与计算，减少了计算次数，进而减轻系统开销。

主权项

一种建立用户标识的关联的方法，其特征在于，所述方法包括：从用户标识中选取出未确定所属的用户标识集合的用户标识，以及从所述用户标识集合中查找出满足以下条件的第一用户标识集合：包含与所述用户标识具有关联关系的用户标识；确定每一个所述第一用户标识集合对应的第二用户标识集合，其中，第二用户标识集合由与所述第一用户标识集合中的用户标识具有关联关系的用户标识组成；分别聚合每一个所述第一用户标识集合及其对应的第二用户标识集合，生成每一个第一用户标识集合对应的第三用户标识集合，以及将所述未确定所属的用户标识集合的用户标识分别加入到每一个所述第三用户标识集合中；基于每一个所述第三用户标识集合中的用户标识之间的关联度，确定所述未确定所属的用户标识集合的用户标识所属的第一用户标识集合。