2.765

2022影响因子

(CJCR)

  • 中文核心
  • EI
  • 中国科技核心
  • Scopus
  • CSCD
  • 英国科学文摘

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

复杂网络社区挖掘---基于聚类融合的遗传算法

何东晓 周栩 王佐 周春光 王喆 金弟

何东晓, 周栩, 王佐, 周春光, 王喆, 金弟. 复杂网络社区挖掘---基于聚类融合的遗传算法. 自动化学报, 2010, 36(8): 1160-1170. doi: 10.3724/SP.J.1004.2010.01160
引用本文: 何东晓, 周栩, 王佐, 周春光, 王喆, 金弟. 复杂网络社区挖掘---基于聚类融合的遗传算法. 自动化学报, 2010, 36(8): 1160-1170. doi: 10.3724/SP.J.1004.2010.01160
HE Dong-Xiao, ZHOU Xu, WANG Zuo, ZHOU Chun-Guang, WANG Zhe, JIN Di. Community Mining in Complex Networks --- Clustering Combination Based Genetic Algorithm. ACTA AUTOMATICA SINICA, 2010, 36(8): 1160-1170. doi: 10.3724/SP.J.1004.2010.01160
Citation: HE Dong-Xiao, ZHOU Xu, WANG Zuo, ZHOU Chun-Guang, WANG Zhe, JIN Di. Community Mining in Complex Networks --- Clustering Combination Based Genetic Algorithm. ACTA AUTOMATICA SINICA, 2010, 36(8): 1160-1170. doi: 10.3724/SP.J.1004.2010.01160

复杂网络社区挖掘---基于聚类融合的遗传算法

doi: 10.3724/SP.J.1004.2010.01160
详细信息
    通讯作者:

    王喆

Community Mining in Complex Networks --- Clustering Combination Based Genetic Algorithm

More Information
    Corresponding author: WANG Zhe
  • 摘要: 针对当前研究复杂网络社区挖掘的热点问题, 提出了一种基于聚类融合的遗传算法用于复杂网络社区挖掘. 该算法将聚类融合引入到交叉算子中, 利用父个体的聚类信息辅以网络拓扑结构的局部信息产生新个体, 避免了传统交叉算子单纯交换字符块而忽略了聚类内容所带来的问题. 为使聚类融合的作用得以充分发挥, 本文提出了基于马尔科夫随机游走的初始群体生成算法, 使初始群体中的个体具有一定聚类精度并有较强的多样性. 初始群体生成算法与基于聚类融合的交叉算子互相配合, 有效地增强了算法的寻优能力. 此外, 算法将局部搜索机制用于变异算子, 通过迫使变异节点与其多数邻居在同一社区内, 有针对性地缩小了搜索空间, 从而加快了算法收敛速度. 在计算机生成网络和真实世界网络上进行了测试, 并与当前具有代表性的社区挖掘算法进行比较, 实验结果表明了该算法的可行性和有效性.
  • 加载中
计量
  • 文章访问数:  2673
  • HTML全文浏览量:  87
  • PDF下载量:  3716
  • 被引次数: 0
出版历程
  • 收稿日期:  2009-07-16
  • 修回日期:  2009-12-23
  • 刊出日期:  2010-08-20

目录

    /

    返回文章
    返回