A Community Clustering Algorithm Based on Genetic Algorithm With Novel Coding Scheme

被引：0
|
作者：
Li, Xianghua [1 ]
Gao, Chao [1 ,2 ]
Pu, Ruyang [1 ]
机构：
[1] Southwest Univ, Coll Comp & Informat Sci, Chongqing, Peoples R China
[2] Jilin Univ, Minist Educ, Key Lab Symbol Computat & Knowledge Engn, Changchun, Peoples R China
来源：
2014 10TH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION (ICNC) | 2014年
基金：
美国国家科学基金会;
关键词：
Complex networks; community detection; genetic algorithm; attribute partition;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
Community structure is one of the basic characteristics of a complex network, which plays an important role in the function of a network. According to the premature convergence of traditional genetic algorithm on community detection, this paper proposes a new coding scheme based on the attribute partition of edges. The new strategy is named as NGACD. Each nonzero gene in the NGACD represents the attribute partition between two nodes. Based on the novel coding scheme, NGACD is feasible for crossover and mutation operations. Specifically, the NGACD is independent of the context and exhibits the more features of modularity. Four benchmark network are used to estimate the efficiency of proposed strategy. The simulation results show that our algorithm is more accurate and stable than others.
引用
收藏
页码：486 / 491
页数：6
相关论文
共 50 条
  • [41] Study on mutation operator based on BP algorithm in genetic algorithm with floating coding
    Fan, Qingwu
    Wang, Pu
    Liu, Junqian
    Zhang, Huiqing
    Gao, Xuejin
    WCICA 2006: SIXTH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION, VOLS 1-12, CONFERENCE PROCEEDINGS, 2006, : 3260 - +
  • [42] An improved cuckoo search optimization algorithm with genetic algorithm for community detection in complex networks
    Shishavan, Saeid Talebpour
    Gharehchopogh, Farhad Soleimanian
    MULTIMEDIA TOOLS AND APPLICATIONS, 2022, 81 (18) : 25205 - 25231
  • [43] Local community detection algorithm based on hierarchical clustering
    Zhang, Jianpei
    Zhang, Guijie
    Yang, Jing
    Xin, Yu
    Journal of Information and Computational Science, 2015, 12 (07): : 2805 - 2813
  • [44] An improved cuckoo search optimization algorithm with genetic algorithm for community detection in complex networks
    Saeid Talebpour Shishavan
    Farhad Soleimanian Gharehchopogh
    Multimedia Tools and Applications, 2022, 81 : 25205 - 25231
  • [45] Image metasearch engine based on clustering and genetic algorithm
    Wang, Jiankun
    Zou, Muchun
    IMECS 2007: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, VOLS I AND II, 2007, : 1888 - +
  • [46] A text fuzzy clustering method based on genetic algorithm
    Xu, ZJ
    He, ZS
    Xuan, J
    Proceedings of the 11th Joint International Computer Conference, 2005, : 876 - 879
  • [47] A dynamic fuzzy clustering method based on genetic algorithm
    ZHENG Yan 1*
    2. College of Computer Science and Technology
    Progress in Natural Science, 2003, (12) : 52 - 55
  • [48] AUTOMATIC TERRAIN SELECTION BASED ON CLUSTERING AND GENETIC ALGORITHM
    Zhang, Quan-Xin
    Zheng, Jian-Jun
    Ling, Hai-Yun
    Fan, Xiu-Mei
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 372 - +
  • [49] A Genetic-algorithm-based Clustering Protocol in MANET
    Yang Hua
    Li Zhimei
    7TH INTERNATIONAL CONFERENCE ON COMPUTING, COMMUNICATION AND NETWORKING TECHNOLOGIES (ICCCNT 2016), 2016,
  • [50] Community Detection Based on an Improved Genetic Algorithm
    Li, Kangshun
    Xiong, Lu
    COMPUTATIONAL INTELLIGENCE AND INTELLIGENT SYSTEMS, (ISICA 2015), 2016, 575 : 32 - 39
12345