[发明专利]发现社团的方法和装置、计算设备、可读存储介质有效
| 申请号： | 201711000864.3 | 申请日： | 2017-10-24 |
| 公开（公告）号： | CN109712010B | 公开（公告）日： | 2023-07-18 |
| 发明（设计）人： | 怀宝兴;曹莉;李刚;张燃 | 申请（专利权）人： | 华为云计算技术有限公司 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00 |
| 代理公司： | 北京同达信恒知识产权代理有限公司 11291 | 代理人： | 王春波 |
| 地址： | 550025 贵州省贵阳市*** | 国省代码： | 贵州;52 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本申请提供一种发现社团的方法和装置、计算设备、可读存储介质。在该方法中，计算设备获取对象关系网。该对象关系网包括多个节点和多条边，边用于连接节点，节点表示一个对象，边表示其连接的两个对象的关系。该计算设备根据稠密结构从该对象关系网中提取多个对象团，该稠密结构为多边形或者不同多边形的组合。该计算设备根据映射关系将该多个对象团映射为多个关系团，在该映射关系中该对象团包括的稠密结构的边对应该对象团映射的关系团中的节点。该计算设备从每个关系团中确定至少一个联通区域。该计算设备根据该映射关系将该联通区域在该对象关系网中映射为社团。该社团为该对象关系网中关系稳定并且关系紧密度强的对象团体。 | ||
| 搜索关键词： | 发现 社团 方法 装置 计算 设备 可读 存储 介质 | ||
【主权项】：
1.一种发现社团的方法，其特征在于，所述方法包括：获取对象关系网，所述对象关系网包括多个节点和多条边，所述多条边中的每条边用于连接所述多个节点中的两个节点，所述多个节点中的每个节点连接所述多条边中的至少一条边；所述多个节点中的节点表示一个对象，所述多条边中的边表示所述边连接的两个对象的关系；根据稠密结构从所述对象关系网中提取多个对象团，所述多个对象团中的每个对象团包括至少一个所述稠密结构，所述稠密结构为多边形或者不同多边形的组合，所述对象团中任意一个节点经过一条边或多条边到达其它节点；根据映射关系将所述多个对象团映射为多个关系团，在所述映射关系中所述对象团包括的稠密结构的边对应所述对象团映射的关系团中的节点；从所述多个关系团的每个关系团中确定至少一个联通区域；根据所述映射关系将所述联通区域在所述对象关系网中映射为社团。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于华为云计算技术有限公司，未经华为云计算技术有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201711000864.3/，转载请声明来源钻瓜专利网。
- 上一篇：一种智能手机的Metoos社区在线系统
- 下一篇：社区发现方法和装置
