基于最小生成树聚类的遗传算法的复杂网络社区挖掘方法
- 专利权人:
- 北京工业大学
- 发明人:
- 杨新武,李瑞,薛慧斌
- 申请号：
- CN201310415022.X
- 公开号：
- CN103745258B
- 申请日:
- 2013.09.12
- 申请国别(地区):
- 中国
- 年份:
- 2016
- 代理人:
- 楼艮基
- 摘要：
- 基于最小生成树聚类的遗传算法的复杂网络社区挖掘方法属于复杂网络社区挖掘技术领域，其特征在于，包括以下步骤：计算机初始化、种群初始化、用最小生成树法对种群聚类、对种群内聚类后的各个体进行单点交叉操作、变异操作和选择操作、迭代T次得到复杂网络的最佳社区划分。本发明通过对种群进行最小生成树聚类，利用种群间的交叉，维持种群多样性，抑制未成熟收敛现象，利用物种间较优的个体进行交叉操作，增大了搜索含有更优解的空间的概率，通过选择使局部模块度Ml最大的邻居结点作为变异值，提高了算法的搜索效率。
- 来源网站：
- 中国工程科技知识中心
