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 条
  • [21] Novel Crossover and Mutation Operation in Genetic Algorithm for Clustering
    Beg, A. H.
    Islam, Md Zahidul
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 2114 - 2121
  • [22] A Genetic Algorithm based tweet clustering Technique
    Dutta, Soumi
    Ghatak, Sujata
    Ghosh, Saptarshi
    Das, Asit K.
    2017 INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION AND INFORMATICS (ICCCI), 2017,
  • [23] Adaptive fuzzy clustering based on genetic algorithm
    Zhu Lianjiang
    Qu Shouning
    Du Tao
    2ND IEEE INTERNATIONAL CONFERENCE ON ADVANCED COMPUTER CONTROL (ICACC 2010), VOL. 5, 2010, : 79 - 82
  • [24] A Clustering Based Genetic Algorithm for Feature Selection
    Rostami, Mehrdad
    Moradi, Parham
    2014 6TH CONFERENCE ON INFORMATION AND KNOWLEDGE TECHNOLOGY (IKT), 2014, : 112 - 116
  • [25] Data Clustering Based on Approach of Genetic Algorithm
    Wang, Hai-hui
    Zhao, Wen-jie
    2008 CHINESE CONTROL AND DECISION CONFERENCE, VOLS 1-11, 2008, : 2753 - 2757
  • [26] An entropy clustering analysis based on genetic algorithm
    Wei, Liang-Ying
    Cheng, Ching-Hsue
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2008, 19 (4-5) : 235 - 241
  • [27] Community detection in networks based on an immune genetic algorithm
    Yao, Y.
    Zhou, J. Q.
    ENERGY SCIENCE AND APPLIED TECHNOLOGY (ESAT 2016), 2016, : 601 - 605
  • [28] An Effective Resistance based Genetic Algorithm for Community Detection
    Pizzuti, Clara
    Socievole, Annalisa
    PROCEEDINGS OF THE 13TH INTERNATIONAL JOINT CONFERENCE ON COMPUTATIONAL INTELLIGENCE (IJCCI), 2021, : 28 - 36
  • [29] One Research of Clustering Algorithm Based on Rough Set and Genetic Algorithm
    Wei, Haixin
    Li, Xiuqing
    PROCEEDINGS OF 2012 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND NETWORK TECHNOLOGY (ICCSNT 2012), 2012, : 1643 - 1646
  • [30] A Binary Morphology-Based Clustering Algorithm Directed by Genetic Algorithm
    Pedrino, E. C.
    Nicoletti, M. C.
    Saito, J. H.
    Cura, L. M. V.
    Roda, V. O.
    2013 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC 2013), 2013, : 409 - 414
12345