原创力文档- 5
- 0
- 约5.89千字
- 约 9页
- 2023-05-23 发布于四川
- 举报
一种基于图剪枝和局部社区扩展的边社区发现算法是一种重叠社区发现算法。首先，计算图中的边吸引力，将图中边吸引力低于阈值的边删除，得到剪枝后的图。之后，将剪枝图转化为线图，使用PageRank算法，计算线图上的节点的得分矩阵，选取一个种子节点，扩展社区，重复该过程，直至网络中无候选种子节点为止。合并重复线图上的节点社区，并将其转换回原图上节点的重叠社区结构。本发明为重叠社区发现提供了一种基于图剪枝和局部社区扩展的边社区发现算法，与现有方法比较，本发明具有如下主要优点：（1）提出边吸引力概念，利用边吸
(19)中华人民共和国国家知识产权局
(12)发明专利申请
(10)申请公布号 CN 112165401 A
(43)申请公布日 2021.01.01
(21)申请号 202011040915.7
(22)申请日 2020.09.28
(71)申请人 长春工业大学
地址
文档评论（0）