Volume 8 Number 12 (Dec. 2013)
Home > Archive > 2013 > Volume 8 Number 12 (Dec. 2013) >
JCP 2013 Vol.8(12): 3021-3026 ISSN: 1796-203X
doi: 10.4304/jcp.8.12.3021-3026

Complex Networks Community Structure Division Algorithm Based on Multi-gene Families Encoding

Shuzhi Li, Xianmin Wang
School of Information Engineering, Jiangxi University of Science and Technology, Ganzhou City, Jiangxi Province, China
Abstract—The traditional evolutionary algorithms dividing the complex networks community have some inevitable deficiencies such as low searching accuracy, high computing time complexity, local optimal solution and so on. To address this issue, this paper proposes a novel community structure partition algorithm based on multi-gene families (MGF). First, this algorithm respectively encodes the network entities and the community types into two different multi-gene families according to the MGF’s encoding characteristics in gene expression programming (GEP), and then implicitly encodes the relationship of the two multi-gene families into a chromosome through a mapping function. Meanwhile, the elite migration strategy is applied to the whole genetic stage , that is, gene selection, crossover, inversion, restricted permutation and so on, which could speed up the convergence rate and prevent the premature phenomenon. The study shows that the algorithm proposed is more effective and accurate to solve the community division problem than the traditional evolutionary algorithms.

Index Terms—Complex Networks; Community Structure Division; Multi-gene Families (MGF); Gene Expression Programming (GEP); Elite Migration Strategy

[PDF]

Cite: Shuzhi Li, Xianmin Wang, "Complex Networks Community Structure Division Algorithm Based on Multi-gene Families Encoding," Journal of Computers vol. 8, no. 11, pp. 3021-3026, 2013.

General Information

ISSN: 1796-203X
Abbreviated Title: J.Comput.
Frequency: Monthly
Editor-in-Chief: Prof. Liansheng Tan
Executive Editor: Ms. Nina Lee
Abstracting/ Indexing: DBLP, EBSCO,  ProQuest, INSPEC, ULRICH's Periodicals Directory, WorldCat, CNKI,etc
E-mail: jcp@iap.org
  • Aug 16, 2019 News!

    Vol 14, No 8 has been published with online version   [Click]

  • Jul 19, 2019 News!

    Vol 14, No 7 has been published with online version   [Click]

  • Jun 21, 2019 News!

    Vol 14, No 6 has been published with online version   [Click]

  • Apr 28, 2019 News!

    Vol 14, No 5 has been published with online version 7 papers are published in this issue after peer review   [Click]

  • Mar 20, 2019 News!

    Vol 14, No 3 has been published with online version   [Click]

  • Read more>>