一种基于迭代贪心思想的社区发现方法
基本信息
| 申请号 | CN201810638059.1 | 申请日 | - |
| 公开（公告）号 | CN108829849A | 公开（公告）日 | 2018-11-16 |
| 申请公布号 | CN108829849A | 申请公布日 | 2018-11-16 |
| 分类号 | G06F17/30 | 分类 | 计算；推算；计数; |
| 发明人 | 康钦马;孔汉章;李文全;刘超;王武闯;邱会学 | 申请（专利权）人 | 山东科润信息技术有限公司 |
| 代理机构 | 青岛清泰联信知识产权代理有限公司 | 代理人 | 高洋 |
| 地址 | 264209 山东省威海市环翠区怡园街道文化西路180号 | ||
| 法律状态 | - | ||
摘要
| 摘要 | 本发明公开了一种基于迭代贪心思想的社区发现方法，该方法属于复杂网络分析领域，具体步骤如下：1)基于贪心思想快速合并社区以构造初始社区划分；2)通过局部搜索在初始解的邻域中寻找更优解，进一步提高解的质量；3)对局部最优解进行扰动，将对模块度值贡献低的节点进行初始化；4)对扰动后的解进行重构；5)通过局部搜索在重构后的解的邻域中寻找更优解，进一步提高解的质量；6)根据接受准则判断新产生的解是否被用于下一轮的迭代过程；7)判断是否满足停止条件。本发明设计合理，具有较强的全局搜索能力，能够快速有效地得到高质量的社区划分。 |
