• 综合
  • 标题
  • 关键词
  • 摘要
  • 学者
  • 期刊-刊名
  • 期刊-ISSN
  • 会议名称
搜索

作者:

Yang, Xinwu (Yang, Xinwu.) | Li, Rui (Li, Rui.)

收录:

CPCI-S EI Scopus

摘要:

Community detection has been an issue in complex network research. In the paper, according to the definition of weak community, we firstly propose a local modularity and then design a new mutation operator with better efficiency based on local modularity. The mutation operator selects the neighbor node that can best embody the definition of weak community structures as mutated result, which makes the mutated candidate solution closer to the optimal solution. Furthermore, to accelerate the emergence of the optimal solution, the roulette selection is integrated into a uniform crossover operator. On the basis of the above works, an improved Genetic Algorithm based on the local modularity (IGALM) is presented for Community detection. The proposed algorithm is tested and compared to the other algorithms on both computer-generated network and real-world networks. The comparative experimental results reflect that the new algorithm is feasible and effective in small and large scale complex networks.

关键词:

community detecting complex network genetic algorithm local modularity

作者机构:

  • [ 1 ] [Yang, Xinwu]Beijing Univ Technol, Coll Comp Sci, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100000, Peoples R China
  • [ 2 ] [Li, Rui]Beijing Univ Technol, Coll Comp Sci, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100000, Peoples R China

通讯作者信息:

  • [Li, Rui]Beijing Univ Technol, Coll Comp Sci, Beijing Municipal Key Lab Multimedia & Intelligen, Beijing 100000, Peoples R China

查看成果更多字段

相关关键词:

相关文章:

来源 :

PROCEEDINGS OF 2013 INTERNATIONAL CONFERENCE ON INFORMATION SCIENCE AND CLOUD COMPUTING COMPANION (ISCC-C)

年份: 2014

页码: 692-697

语种: 英文

被引次数:

WoS核心集被引频次: 1

SCOPUS被引频次: 2

ESI高被引论文在榜: 0 展开所有

万方被引频次:

中文被引频次:

近30日浏览量: 2

在线人数/总访问数:589/2906824
地址:北京工业大学图书馆(北京市朝阳区平乐园100号 邮编:100124) 联系我们:010-67392185
版权所有:北京工业大学图书馆 站点建设与维护:北京爱琴海乐之技术有限公司