[发明专利]一种社交群体的确定方法及装置有效
| 申请号： | 201611035627.6 | 申请日： | 2016-11-18 |
| 公开（公告）号： | CN106557984B | 公开（公告）日： | 2020-09-11 |
| 发明（设计）人： | 马昱;朱佳佳;刘亮;吕非彼;王洋;陈崴嵬 | 申请（专利权）人： | 中国联合网络通信集团有限公司 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00 |
| 代理公司： | 北京中博世达专利商标代理有限公司 11274 | 代理人： | 申健 |
| 地址： | 100033 *** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明实施例提供一种社交群体的确定方法及装置，涉及通信领域，解决了现有技术中如何根据“强关系”用户间的通话、短信等关联关系，深度挖掘用户的社交属性，确定更大范围的社交群体的问题。该方法包括：确定构造社交群体的圆心用户X；根据用户X的语音详单和短信详单，确定与用户X有直接互动的用户的集合S；根据集合S中任意两个用户之间的语音详单和短信详单，确定集合S中任意两个用户之间的亲密度；将集合S中的用户作为节点，用户之间关系作为边，用户之间的亲密度作为边的权重，构造无向图G；根据用户之间的亲密度，分别对无向图G中每个极大完全图进行扩充；根据每个扩充后的图，确定以用户X为中心的多个社交群体。 | ||
| 搜索关键词： | 一种 社交 群体 确定 方法 装置 | ||
【主权项】：
一种社交群体的确定方法，其特征在于，所述方法包括：确定构造社交群体的圆心用户X；根据所述圆心用户X的语音详单和短信详单，确定与所述圆心用户X有直接互动的用户的集合S＝{S1,S2...,Sk}，K为大于等于2的正整数；根据所述集合S中任意两个用户之间的语音详单和短信详单，确定所述集合S中任意两个用户之间的亲密度；将所述集合S中的用户作为节点，用户之间关系作为边，用户之间的亲密度作为边的权重，构造无向图G；确定所述无向图G中的极大完全图集合T＝{T1,T2...,TN}，其中，所述极大完全图Ti中任意两个节点对应的用户之间均有直接互动，并且所述无向图G中不存在其它节点对应的用户与所述极大完全图Ti中的每个节点对应的用户均有直接互动，N为正整数，i为1到N中的任意正整数；根据所述用户之间的亲密度，分别对所述极大完全图集合T中的每个极大完全图进行扩充，获得每个扩充后的图；根据所述每个扩充后的图，确定以所述圆心用户X为中心的多个社交群体。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中国联合网络通信集团有限公司，未经中国联合网络通信集团有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201611035627.6/，转载请声明来源钻瓜专利网。
