• Dec 24, 2021 News!Volume 9 No 1 has been indexed by EI (inspec)!   [Click]
  • Dec 07, 2021 News!JACN has been indexed by EI (inspec)!   [Click]
  • Nov 24, 2021 News!JACN Vol.9, No.2 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8244 (Print)
    • Abbreviated Title:  J. Adv. Comput. Netw.
    • Frequency: Semiyearly
    • DOI: 10.18178/JACN
    • Editor-in-Chief: Dr. Ka Wai Gary Wong
    • Executive Editor: Ms. Shira Lu
    • Abstracting/ Indexing: INSPEC (IET), EBSCO, ProQuest, and Google Scholar.
    • E-mail: jacn@ejournal.net
Professor Haklin Kimm
East Stroudsburg University, USA
I'm happy to take on the position of editor in chief of JACN. We encourage authors to submit papers on all aspects of computer networks.

JACN 2013 Vol.1(2): 88-93 ISSN: 1793-8244
DOI: 10.7763/JACN.2013.V1.19

Network Community Structure Clustering Algorithm Based on the Genetic Theory

Nan Lu, Yuanyuan Jin, and Lei Qin
Abstract—This paper proposes the idea of applying a clustering ensemble based genetic algorithm in the area of complex social network mining. The algorithm introduces clustering ensemble into the crossover operator and employs the clustering information of the parents to generate new individuals, which avoids the problems that caused by simply exchanging string between crossover operators without consider the contents. In population generation, Markov random walk strategy is employed to maintain the diversity of the individuals as well as the clustering accuracy. The algorithm also uses a local searching mechanism in crossover operators to reduce the searching space and improve the speed of convergence. Comparing with existing mining algorithms in social network, the proposed algorithm is more effective proved by experiments in both simulation and real world social networks.

Index Terms—Community structure, complex network, genetic algorithm, clustering ensemble, data mining.

The authors are with the College of computer and software, Shenzhen University, Shenzhen 518060, Guangdong, China (e-mail: lunan@szu.edu.cn, 690485801@qq.com, qinlei626@gmail.com).


Cite:Nan Lu, Yuanyuan Jin, and Lei Qin, "Network Community Structure Clustering Algorithm Based on the Genetic Theory," Journal of Advances in Computer Networks vol. 1, no. 2, pp. 88-93, 2013.

Copyright © 2008-2021. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net