[发明专利]一种用户社团划分方法及装置有效
申请号: | 201910606526.7 | 申请日: | 2019-07-05 |
公开(公告)号: | CN110489598B | 公开(公告)日: | 2021-12-07 |
发明(设计)人: | 樊学宝 | 申请(专利权)人: | 中国联合网络通信集团有限公司 |
主分类号: | G06F16/901 | 分类号: | G06F16/901;G06F16/958;G06Q50/00 |
代理公司: | 北京中博世达专利商标代理有限公司 11274 | 代理人: | 申健 |
地址: | 100033 *** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本申请公开了一种用户社团划分方法及装置,涉及数据处理领域,能够提高用户社团划分的准确性,包括:获取待划分用户之间的通话特征,根据通话特征构建拓扑结构;根据通话特征,依据第一公式计算任意两个节点之间的链接关系;根据任意两个节点间的链接关系,计算任意节点对其邻接节点的约束;根据第一邻接节点对第二节点的约束,计算第一节点的邻接精力和;根据第一节点的邻接精力和计算第三节点的重要度;若第三节点的重要度大于等于第一阈值且节点度大于等于第二阈值,则确定第三节点为核心节点;将核心节点及核心节点的邻接节点划分为同一社团。本申请用于实现社团的准确划分。 | ||
搜索关键词: | 一种 用户 社团 划分 方法 装置 | ||
【主权项】:
1.一种用户社团划分方法,其特征在于,包括:/n获取待划分用户之间的通话特征;所述通话特征包括通话次数、每次通话时长及通话间隔,所述通话间隔为每次通话起始时刻与统计周期起始时刻的间隔;/n根据所述待划分用户之间的通话特征构建拓扑结构;所述拓扑结构包括至少一个节点,所述节点与所述待划分用户一一对应;任两个存在通话的所述待划分用户在所述拓扑结构中对应的两个节点之间相互连接;/n根据所述拓扑结构,确定所述节点的节点度;/n根据所述通话特征,依据第一公式计算所述拓扑结构中任意两个所述节点之间的链接关系;/n根据所述任意两个所述节点之间的链接关系,计算任一所述节点对其任一邻接节点的约束;两个相互连接的所述节点互为邻接节点;/n根据第一邻接节点对第二节点的约束,计算第一节点的邻接精力和;所述第一邻接节点为所述拓扑结构中所述第一节点的任一邻接节点;所述第二节点为所述拓扑结构中所述第一邻接节点的任一邻接节点;所述第一节点为所述拓扑结构中第三节点的邻接节点,所述第三节点为所述拓扑结构中任一节点;所述邻接精力和为所有所述第一邻接节点的资源的和,所述第一邻接节点的资源为第一邻接节点对所述第二节点的约束的和;/n根据所述第一节点的邻接精力和计算所述第三节点的重要度;/n若所述第三节点的重要度大于等于第一阈值且节点度大于等于第二阈值,则确定所述第三节点为核心节点;/n将所述核心节点及所述核心节点的邻接节点划分为同一社团。/n
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国联合网络通信集团有限公司,未经中国联合网络通信集团有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201910606526.7/,转载请声明来源钻瓜专利网。