[发明专利]基于Louvain算法的社区发现方法、计算机设备及其可读存储介质在审
| 申请号： | 202010149155.7 | 申请日： | 2020-03-06 |
| 公开（公告）号： | CN111028092A | 公开（公告）日： | 2020-04-17 |
| 发明（设计）人： | 伍捷;韩柳;黄文辉;廖健;祝大裕 | 申请（专利权）人： | 中邮消费金融有限公司 |
| 主分类号： | G06Q50/00 | 分类号： | G06Q50/00 |
| 代理公司： | 广州微斗专利代理有限公司 44390 | 代理人： | 唐立平 |
| 地址： | 511458 广东省广州市南沙区海*** | 国省代码： | 广东;44 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及基于Louvain算法的社区发现方法、计算机设备及其可读存储介质。该方法包括：S1：根据输入数据生成表征网络结构的图，图包括节点及边；S2：将图的每个节点作为独立社区；S3：进行内层循环，更新每个节点的归属社区；S4：重复步骤S3，直到图的模块度变化的百分比小于第一阈值且当前循环次数为偶数，或内层循环次数大于第二阈值且当前循环次数为偶数，结束内层循环；S5：对每个社区进行连通性检查，若不连通，则切分成多个连通的子图，每个连通的子图作为独立社区；S6：对所有社区进行压缩，把每个社区压缩成一个节点；S7：将步骤S6的结果输入步骤S2，重复步骤S3至S6，直至图的模块度不再变化或变化的百分比小于第三阈值时，输出结果。 | ||
| 搜索关键词： | 基于 louvain 算法 社区 发现 方法 计算机 设备 及其 可读 存储 介质 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中邮消费金融有限公司，未经中邮消费金融有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202010149155.7/，转载请声明来源钻瓜专利网。
