一种关系圈的确定方法及装置的制造方法
【技术领域】
[0001]本发明涉及通信领域，特别是一种关系圈的确定方法及装置。
【背景技术】
[0002]由于传统的短信推送营销方式营销功率低，且容易引起用户投诉，降低用户的品牌满意度，因此业务营销需要开辟一种创新的营销方式。而研究机构的多份调研报告显示:用户决定使用某项业务或应用最重要的影响因素是身边亲朋好友的推荐。因此，基于现有的用户间的实际联系数据精确挖掘用户关系圈，尝试利用关系圈中的关键用户帮助移动公司向关系圈中的其他用户进行业务推荐，从而在提升营销成功率的同时减少用户投诉，是一种现阶段值得尝试的营销方法。
[0003]目前，可以利用现有的深度优先搜索法或广度优先搜索法来确定用户的联系圈子。其原理大概为，选择一个用户作为种子用户，通过联系关系所对应的拓扑结构(也可看成是将联系关系作为路径)，进行遍历。将遍历到的用户作为一个关系圈。之后从所有用户中将已经划分关系圈的用户去除，再从剩余未被划分关系圈的用户中重新选取种子用户进行遍历，通过不断迭代，最终将所有用户都划分出关系圈。显然，上述方法对上亿个的移动用户进行划分，需要数周或数个月的时间。众所周知，用户的联系对象也是具有实时性的，因此花费过长时间划分好的关系圈难以具备实际的营销价值。
【发明内容】
[0004]本发明要解决的技术问题是提供一种关系圈的确定方法及装置，能够从海量的移动用户群中快速确定出用于业务营销的关系圈。
[0005]为解决上述技术问题，本发明的实施例提供一种关系圈的确定方法，包括:
[0006]Al，获取一定时间内目标移动用户群的联系清单、该联系清单中的所有联系用户以及每个联系用户的联系关系；所述联系清单中的每个联系关系均对应有两个联系用户，一个联系用户存在一个或多个联系关系；
[0007]A2，从所有联系用户中，不断地排除联系关系数量为I的联系用户以及排除掉的联系用户所对应的联系关系，直至剩下联系关系数量均大于2的联系用户，将该剩下的联系用户作为第一基础用户群；
[0008]A3，对第一基础用户群中的联系用户赋予第一类标识，使得所述第一基础用户群中，一个联系回路下的所有联系用户对应一个唯一的第一类标识；
[0009]A4，按照联系清单的所有联系关系所对应的拓扑结构将已有的各个第一类标识进行散播；
[0010]A5,将同一第一类标识的联系用户确定为一个关系圈。
[0011]其中，A2具体包括；
[0012]A21，将所述联系清单中的所有联系关系记录在第一表格中；
[0013]A22，将第一表格中每个联系关系所对应的联系用户以及各联系用户的联系关系数量记录在第二表格中；
[0014]A23，判断X是否等于Y;是，则执行A25 ;否，则执行A24 ;其中，X为第二表格中所有联系用户的数量；Y为第二表格中联系关系数量大于2的联系用户数量；
[0015]Α24，将第二表格中联系关系数量为I的联系用户作为外层联系用户，并从第一表格中删除外层联系用户对应的联系关系，之后重新执行Α22 ；
[0016]Α25,将第二表格中的所有联系用户作为第一基础用户群。
[0017]其中，所述确定方法还包括:
[0018]Α6，在未能被赋予第一类标识的联系用户中，确定出第二基础用户群；所述第二基础用户群中的联系用户的联系关系数量均大于或等于任何与其具有联系关系的其他联系用户；
[0019]Α7，对第二基础用户群中的联系用户赋予第二类标识，使得所述第二基础用户群中，同一联系关系的两个联系用户对应同一第二类标识，且不同联系关系的两个联系用户对应不同的第二类标识；
[0020]AS，按照第二基础用户群的联系关系所对应的拓扑结构将已有的各个第二类标识进行散播；
[0021]Α9,将同一第二类标识的联系用户确定为一个关系圈。
[0022]其中，所述确定方法还包括:
[0023]Α10，确定出联系用户数量大于预设阈值且对应有第一类标识的关系圈，并其作为超大关系圈；
[0024]Al I,将超大关系圈中的所有联系关系记录在弟一对偶表中；
[0025]Α12，在第二对偶表中记录第一对偶表的所有联系关系，并去除掉第三对偶表中联系关系数量为2的属于第一基础用户群的联系用户所对应的联系关系；
[0026]Α13，将第二对偶表中无法形成联系回路的联系关系记录至第三对偶表；
[0027]Α14，将第一对偶表中的所有联系关系记录在第四对偶表中，之后从第四对偶表中删掉与第三对偶表中相同的联系用户；
[0028]Α15，将所述第二对偶表作为新的第一表格；并重新执行Α22至Α25，从而得到新的第一基础用户群；
[0029]Α16，对新的第一基础用户群中的联系用户赋予第三类标识，使得所述新的基础用户群中，一个联系回路下的所有联系用户对应一个唯一的第三类标识；
[0030]Α17，按照第四对偶表中的联系关系所对应的拓扑结构将各个第三类标识进行散播；
[0031]Α18,将同一第三类标识的联系用户确定为一个关系圈。
[0032]其中，所述联系关系具体为通话关系；每个通话关系所对应的两个联系用户需要达到预设通话标准；
[0033]其中，所述通话预设标准为同一通话关系所对应的两个联系用户的月通话时长大于5分钟，且其中一个联系用户的通话时长大于与另一联系用户进行通话的其他75%的用户。
[0034]此外，本发明的实施例还提供一种关系圈的确定装置，包括:
[0035]获取模块，用于获取一定时间内目标移动用户群的联系清单；所述联系清单中的每个联系关系均对应有两个联系用户，一个联系用户存在一个或多个联系关系；
[0036]第一确定模块，用于在所述联系清单的所有联系用户中确定出第一基础用户群；所述第一基础用户群的联系用户的联系关系数量均大于2 ；
[0037]第一标识模块，用于对基础用户群中的联系用户赋予第一类标识，使得所述第一基础用户群中，一个联系回路下的所有联系用户对应一个唯一的第一类标识；
[0038]第一散播模块，用于按照联系清单的所有联系关系所对应的拓扑结构将已有的各个第一类标识进行散播；
[0039]第一处理模块，用于将同一第一类标识的联系用户确定为一个关系圈。
[0040]其中，确定模块具体包括:
[0041]第一记录子模块，用于将所述联系清单中的所有联系关系记录在第一表格中；
[0042]第二记录子模块，用于将第一表格中每个联系关系所对应的联系用户以及各联系用户的联系关系数量记录在第二表格中；
[0043]判断子模块，用于判断X是否等于Y ;其中，X为第二表格中所有联系用户的数量；Y为第二表格中联系关系数量大于2的联系用户数量；
[0044]删除子模块，用于当所述判断子模块判断出X不等于Y，则将第二表格中联系关系数量为I的联系用户作为外层联系用户，并从第一表格中删除外层联系用户对应的联系关系，之后驱动所述第二记录子模块重新工作；
[0045]处理子模块，用于当所述判断子模块判断出X等于Y，则将第二表格中的所有联系用户作为第一基础用户群。
[0046]其中，所述确定装置还包括:
[0047]第一确定模块，用于在未能被赋予第一类标识的联系用户中，确定出第二基础用户群；所述第二基础用户群中的联系用户的联系关系数量均大于或等于任何与其具有联系关系的其他联系用户；
[0048]第二标识模块，用于对第二基础用户群中的联系用户赋予第二类标识，使得所述第二基础用户群中，同一联系关系的两个联系用户对应同一第二类标识，且不同联系关系的两个联系用户对应不同的第二类标识；
[0049]第二散播模块，用于按照第二基础用户群的联系关系所对应的拓扑结构将已有的各个第二类标识进行散播；
[0050]第二处理模块，用于将同一第二类标识的联系用户确定为一个关系圈。
[0051]其中，所述确定装置还包括:
[0052]第三确定模块，用于确定出联系用户数量大于预设阈值且对应有第一类标识的关系圈，并其作为超大关系圈；
[0053]第一记录模块，用于将所述超大关系圈的所有联系关系记录在第一对偶表中；
[0054]第二记录模块，用于在第一对偶表中记录第二对偶表的所有联系关系，并去除掉第二对偶表中联系关系数量为2的属于第一基础用户群的联系用户所对应的联系关系；
[0055]第三记录模块，用于将第二对