• Dec 20, 2018 News!JACN Vol.6, No.2 has been published with online version.   [Click]
  • Sep 17, 2018 News!Welcome to 2019 4th International Conference on Information and Network Technologies (ICINT 2019), which will be held in Kyoto, Japan during May 25-27, 2019.   [Click]
  • Jul 04, 2018 News!JACN Vol.6, No.1 has been published with online version.   [Click]
General Information
    • ISSN: 1793-8244
    • Frequency: Semiyearly
    • DOI: 10.18178/JACN
    • Editor-in-Chief: Dr. Ka Wai Gary Wong
    • Executive Editor: Ms. Nina Lee
    • Abstracting/ Indexing: EI (INSPEC, IET),  Electronic Journals Library, Ulrich's Periodicals Directory, EBSCO, ProQuest, and Google Scholar.
    • E-mail: jacn@ejournal.net
Dr. Ka Wai Gary Wong
Division of Information and Technology Studies, Faculty of Education, The University of Hong Kong.
It's a honor to serve as the editor-in-chief of JACN. I'll work together with the editors and reviewers to help the journal progress
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-2018. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net