[发明专利]应用于社交网络的k边连通分量挖掘系统及挖掘方法在审
| 申请号： | 202010747667.3 | 申请日： | 2020-07-29 |
| 公开（公告）号： | CN111899117A | 公开（公告）日： | 2020-11-06 |
| 发明（设计）人： | 余婷;张吉;许增辉;杨羿;王一张 | 申请（专利权）人： | 之江实验室 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00 |
| 代理公司： | 深圳市中原力和专利商标事务所(普通合伙) 44289 | 代理人： | 胡国良 |
| 地址： | 311121 浙江省杭州市余*** | 国省代码： | 浙江;33 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明提供一种应用于社交网络的基于局部边连接度检测的k边连通分量挖掘系统，其包括层次化图分割计算模组、遍历排序模组、图分割模组、局部边连接度检测模组、节点合并模组及子图剪枝模组。所述层次化图分割计算模组维护一超节点索引。所述遍历排序模组初始化一节点序列，并遍历目标图的节点。所述图分割模组根据节点序列的排序状态分割目标图或子图。所述局部边连接度检测模组检测当前局部子图的k核结构的边连接度值。所述节点合并模组根据所述边连接度值的检测结果确认是否合并节点。所述子图剪枝模组根据所述节点合并模组的计算结果进行子图删除剪枝操作。同时，本发明还提供一种采用上述挖掘系统的挖掘方法。 | ||
| 搜索关键词： | 应用于 社交 网络 连通 分量 挖掘 系统 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于之江实验室，未经之江实验室许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010747667.3/，转载请声明来源钻瓜专利网。
- 上一篇：导电密封环和轴承组件
- 下一篇：一种小扇角激光线光源模组
