Indexed by:
Abstract:
基于最小生成树聚类的遗传算法的复杂网络社区挖掘方法属于复杂网络社区挖掘技术领域,其特征在于,包括以下步骤:计算机初始化、种群初始化、用最小生成树法对种群聚类、对种群内聚类后的各个体进行单点交叉操作、变异操作和选择操作、迭代T次得到复杂网络的最佳社区划分。本发明通过对种群进行最小生成树聚类,利用种群间的交叉,维持种群多样性,抑制未成熟收敛现象,利用物种间较优的个体进行交叉操作,增大了搜索含有更优解的空间的概率,通过选择使局部模块度Ml最大的邻居结点作为变异值,提高了算法的搜索效率。
Keyword:
Reprint Author's Address:
Email:
Patent Info :
Type: 发明授权
Patent No.: CN201310415022.X
Filing Date: 2013-09-12
Publication Date: 2016-07-06
Pub. No.: CN103745258B
Applicants: 北京工业大学
Legal Status: 授权
Cited Count:
WoS CC Cited Count: 0
SCOPUS Cited Count:
ESI Highly Cited Papers on the List: 0 Unfold All
WanFang Cited Count:
Chinese Cited Count:
30 Days PV: 1
Affiliated Colleges: