• Jul 03, 2017 News!JACN Vol.4, No.2 has been indexed by EI (inspec)!   [Click]
  • Jul 12, 2017 News!JACN Vol.5, No.1 has been published with online version.
  • Jul 03, 2017 News!Welcome to join in the 2017 8th International Conference on Networking and Information Technology (ICNIT 2017), which will be held in Penang, Malaysia during November 24-26, 2017.
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), Engineering & Technology Digital Library, DOAJ, Electronic Journals Library, Ulrich's Periodicals Directory, International Computer Science Digital Library (ICSDL), 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-2017. Journal of Advances in Computer Networks.  All rights reserved.
E-mail: jacn@ejournal.net