[发明专利]一种基于网络剪枝和局部社区扩展的边社区发现算法在审
| 申请号： | 202011040915.7 | 申请日： | 2020-09-28 |
| 公开（公告）号： | CN112165401A | 公开（公告）日： | 2021-01-01 |
| 发明（设计）人： | 王贵参;王红梅;郭真俊;党源源;张丽杰;刘致华 | 申请（专利权）人： | 长春工业大学 |
| 主分类号： | H04L12/24 | 分类号： | H04L12/24;H04L12/26 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 130000 吉林省长春*** | 国省代码： | 吉林;22 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 一种基于图剪枝和局部社区扩展的边社区发现算法是一种重叠社区发现算法。首先，计算图中的边吸引力，将图中边吸引力低于阈值的边删除，得到剪枝后的图。之后，将剪枝图转化为线图，使用PageRank算法，计算线图上的节点的得分矩阵，选取一个种子节点，扩展社区，重复该过程，直至网络中无候选种子节点为止。合并重复线图上的节点社区，并将其转换回原图上节点的重叠社区结构。本发明为重叠社区发现提供了一种基于图剪枝和局部社区扩展的边社区发现算法，与现有方法比较，本发明具有如下主要优点：（1）提出边吸引力概念，利用边吸引力进行图剪枝，降低线图节点的规模。（2）使用局部社区发现算法对线图上节点进行社区发现，能达到更优的评估度量值。 | ||
| 搜索关键词： | 一种 基于 网络 剪枝 局部 社区 扩展 发现 算法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于长春工业大学，未经长春工业大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202011040915.7/，转载请声明来源钻瓜专利网。
- 上一篇：微型发光二极管外延片的生长方法
- 下一篇：一种二位五通负压切换阀
