[发明专利]一种用户社团划分方法及装置

说明书

本申请公开了一种用户社团划分方法及装置，涉及数据处理领域，能够提高用户社团划分的准确性，包括：获取待划分用户之间的通话特征，根据通话特征构建拓扑结构；根据通话特征，依据第一公式计算任意两个节点之间的链接关系；根据任意两个节点间的链接关系，计算任意节点对其邻接节点的约束；根据第一邻接节点对第二节点的约束，计算第一节点的邻接精力和；根据第一节点的邻接精力和计算第三节点的重要度；若第三节点的重要度大于等于第一阈值且节点度大于等于第二阈值，则确定第三节点为核心节点；将核心节点及核心节点的邻接节点划分为同一社团。本申请用于实现社团的准确划分。

技术领域

本申请涉及数据处理领域，尤其涉及一种用户社团划分方法及装置。

背景技术

目前运营商在进行用户分析的时候，往往只关心某个特定社团的用户。比如某种电子产品的个性化营销，运营商希望帮厂商找到与产品特征最相符的潜在用户；传统技术中采用用户节点的节点度来评价节点的重要性，通过衡量用户节点的节点度多少确定核心用户节点。该种方法仅需获取某些核心的用户节点，然后从该节点出发沿边扩展子图，不断扩大团体便可以得到需要的团体。但是该方法有以下两点缺陷，一是仅从用户与邻居的拓扑结构对用户节点的重要性进行判断，以确认其是否为核心用户节点是不够准确的；二是排除了中间用户节点这种特殊节点，中间用户节点在社团划分中虽然不满足社团划分中针对核心用户节点的划分方法，但是中间用户节点却是两个社团的天然界限，中间用户节点的确定有助于社团边界的确定。因此，现有技术并不能准确的对用户社团进行划分。

如何真实准确的确定用户社团的核心用户节点及中间用户节点，进而准确的对用户社团进行划分，是目前用户社团划分方法亟需解决的问题。

发明内容

本申请提供一种用户社团划分方法及装置，能够提高用户社团划分的准确性。

为达到上述目的，本申请采用如下技术方案：

第一方面，本申请提供一种用户社团划分方法，该方法包括：

获取待划分用户之间的通话特征；通话特征包括通话次数、每次通话时长及通话间隔，通话间隔为每次通话起始时刻与统计周期起始时刻的间隔；

根据待划分用户之间的通话特征构建拓扑结构；拓扑结构包括至少一个节点，节点与待划分用户一一对应；任两个存在通话的待划分用户在拓扑结构中对应的两个节点之间相互连接；

根据拓扑结构，确定节点的节点度；

根据通话特征，依据第一公式计算拓扑结构中任意两个节点之间的链接关系；

根据任意两个节点之间的链接关系，计算任一节点对其任一邻接节点的约束；两个相互连接的节点互为邻接节点；

根据第一邻接节点对第二节点的约束，计算第一节点的邻接精力和；第一邻接节点为拓扑结构中第一节点的任一邻接节点；第二节点为拓扑结构中第一邻接节点的任一邻接节点；第一节点为拓扑结构中第三节点的邻接节点，第三节点为拓扑结构中任一节点；邻接精力和为所有第一邻接节点的资源的和，第一邻接节点的资源为第一邻接节点对第二节点的约束的和；

根据第一节点的邻接精力和计算第三节点的重要度；

若第三节点的重要度大于等于第一阈值且节点度大于等于第二阈值，则确定第三节点为核心节点；

将核心节点及核心节点的邻接节点划分为同一社团。