• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Mathematical Problems in Engineering >Hybrid Self-Adaptive Algorithm for Community Detection in Complex Networks
【24h】

Hybrid Self-Adaptive Algorithm for Community Detection in Complex Networks

机译：复杂网络中用于社区检测的混合自适应算法

获取原文
获取原文并翻译 | 示例
       
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The study of community detection algorithms in complex networks has been very active in the past several years. In this paper, a Hybrid Self-adaptive Community Detection Algorithm (HSCDA) based on modularity is put forward first. In HSCDA, three different crossover and two different mutation operators for community detection are designed and then combined to form a strategy pool, in which the strategies will be selected probabilistically based on statistical self-adaptive learning framework. Then, by adopting the best evolving strategy in HSCDA, a Multiobjective Community Detection Algorithm (MCDA) based on kernel k-means (KKM) and ratio cut (RC) objective functions is proposed which efficiently make use of recommendation of strategy by statistical self-adaptive learning framework, thus assisting the process of community detection. Experimental results on artificial and real networks show that the proposed algorithms achieve a better performance compared with similar state-of-the-art approaches.
机译：在过去的几年中，对复杂网络中的社区检测算法的研究非常活跃。本文首先提出了一种基于模块化的混合自适应社区检测算法（HSCDA）。在HSCDA中，设计了三个不同的交叉点和两个不同的变异算子用于社区检测，然后组合形成一个策略池，在该池中，将基于统计自适应学习框架以概率方式选择策略。然后，通过在HSCDA中采用最佳演进策略，提出了一种基于核k均值（KKM）和比例削减（RC）目标函数的多目标社区检测算法（MCDA），该算法有效地利用了统计自自适应学习框架，从而有助于社区发现的过程。在人工和真实网络上的实验结果表明，与类似的最新技术相比，该算法具有更好的性能。

著录项

  • 来源
    《Mathematical Problems in Engineering》 |2015年第18期|273054.1-273054.12|共12页
  • 作者

    Xu Bin; Qi Jin; Zhou Chunxia; Hu Xiaoxuan; Xu Bianjia; Sun Yanfei;

  • 作者单位

    Nanjing Univ Posts & Telecommun, Key Lab Broadband Wireless Commun & Sensor Networ, Minist Educ, Nanjing 210003, Jiangsu, Peoples R China|Nanjing Univ Posts & Telecommun, Sch Internet Things, Nanjing 210003, Jiangsu, Peoples R China;

    Nanjing Univ Posts & Telecommun, Key Lab Broadband Wireless Commun & Sensor Networ, Minist Educ, Nanjing 210003, Jiangsu, Peoples R China|Nanjing Univ Posts & Telecommun, Sch Internet Things, Nanjing 210003, Jiangsu, Peoples R China;

    Nanjing Univ Posts & Telecommun, Key Lab Broadband Wireless Commun & Sensor Networ, Minist Educ, Nanjing 210003, Jiangsu, Peoples R China;

    Nanjing Univ Posts & Telecommun, Key Lab Broadband Wireless Commun & Sensor Networ, Minist Educ, Nanjing 210003, Jiangsu, Peoples R China;

    Nanjing Univ Posts & Telecommun, Key Lab Broadband Wireless Commun & Sensor Networ, Minist Educ, Nanjing 210003, Jiangsu, Peoples R China;

    Nanjing Univ Posts & Telecommun, Sch Internet Things, Nanjing 210003, Jiangsu, Peoples R China;

  • 收录信息
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号