[发明专利]基于边图的线性流重叠社区发现方法、系统及存储介质有效
| 申请号： | 201810367988.3 | 申请日： | 2018-04-23 |
| 公开（公告）号： | CN108614932B | 公开（公告）日： | 2021-11-30 |
| 发明（设计）人： | 王斌;李强;盛津芳;孙泽军 | 申请（专利权）人： | 中南大学 |
| 主分类号： | G06F30/18 | 分类号： | G06F30/18;G06Q50/00 |
| 代理公司： | 长沙朕扬知识产权代理事务所(普通合伙) 43213 | 代理人： | 何湘玲 |
| 地址： | 410000 *** | 国省代码： | 湖南;43 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明涉及大数据挖掘技术领域，公开了一种基于边图的线性流重叠社区发现方法、系统及存储介质，以提高效率并取得更好的社区划分结果。本发明方法包括：S1、将原始网络转换为边图网络；S2、将得到的边图网络中的边打乱顺序进行随机的选取处理，对每条边处理时，还原边图网络到原始网络，由原始网络中边聚类系数与当前更新后的节点度计算得到当前边的权重和所关联两节点各自的权重；S3、将当前边的权重与第一阈值进行比较，如果当前边的权重大于第一阈值，将当前边所对应的权重小的节点加入到权重大的节点所在的社区；否则，不对当前边进行社区划分；S4、重复上述S2及S3，依次对边图网络各边处理后得到整个网络的第一重叠社区划分图。 | ||
| 搜索关键词： | 基于 线性 重叠 社区 发现 方法 系统 存储 介质 | ||
【主权项】：
1.一种基于边图的线性流重叠社区发现方法，其特征在于，包括：步骤S1、将原始网络转换为边图网络；步骤S2、将得到的边图网络中的边打乱顺序进行随机的选取处理，对每条边处理时，还原边图网络到原始网络，由原始网络中边聚类系数与当前更新后的节点度计算得到当前边的权重和所关联两节点各自的权重；步骤S3、将当前边的权重与第一阈值进行比较，如果当前边的权重大于第一阈值，将当前边所对应的权重小的节点加入到权重大的节点所在的社区；否则，不对当前边进行社区划分；步骤S4、重复上述步骤S2及S3，依次对边图网络各边处理后得到整个网络的第一重叠社区划分图。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于中南大学，未经中南大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201810367988.3/，转载请声明来源钻瓜专利网。
