一种关系圈的确定方法及装置

摘要

本发明提供一种关系圈的确定方法及装置。方法包括：获取一定时间内目标移动用户群的联系清单、该联系清单中的所有联系用户以及每个联系用户的联系关系；从所有联系用户中，不断地排除联系关系数量为1的联系用户以及排除掉的联系用户所对应的联系关系，直至剩下联系关系数量均大于2的联系用户，将该剩下的联系用户作为第一基础用户群；对第一基础用户群中的联系用户赋予第一类标识，使第一基础用户群中，一个联系回路下的所有联系用户对应一个唯一的第一类标识；按照联系清单的所有联系关系对应的拓扑结构将已有的各个第一类标识进行散播；将同一第一类标识的联系用户确定为一个关系圈。本发明能够对海量移动用户群快速划分出关系圈。

主权项

一种关系圈的确定方法，其特征在于，包括：A1，获取一定时间内目标移动用户群的联系清单、该联系清单中的所有联系用户以及每个联系用户的联系关系；所述联系清单中的每个联系关系均对应有两个联系用户，一个联系用户存在一个或多个联系关系；A2，从所有联系用户中，不断地排除联系关系数量为1的联系用户以及排除掉的联系用户所对应的联系关系，直至剩下联系关系数量均大于2的联系用户，将该剩下的联系用户作为第一基础用户群；A3，对第一基础用户群中的联系用户赋予第一类标识，使得所述第一基础用户群中，一个联系回路下的所有联系用户对应一个唯一的第一类标识；A4，按照联系清单的所有联系关系所对应的拓扑结构将已有的各个第一类标识进行散播；A5，将同一第一类标识的联系用户确定为一个关系圈。