Community detection based on modularity and an improved genetic algorithm

Physica A: Statistical Mechanics and its Applications

Volumn 392, Issue 5, 2013, Pages 1215-1231

  Shang, Ronghua ^a   Bai, Jing ^a   Jiao, Licheng ^a   Jin, Chao ^a  

^a XIDIAN UNIVERSITY   (China)

Author keywords

Community detection; Complex network; Genetic algorithm; Prior information

Indexed keywords

ARTS COMPUTING; GENETIC ALGORITHMS; LOCAL SEARCH (OPTIMIZATION); POPULATION DYNAMICS; SIMULATED ANNEALING;

COMMUNITY DETECTION; COMMUNITY STRUCTURES; COMPUTER GENERATED; LOCAL SEARCH METHOD; OBJECTIVE FUNCTIONS; PRIOR INFORMATION; REAL-WORLD NETWORKS; SIMULATED ANNEALING METHOD;

COMPLEX NETWORKS;

EID: 84872154012     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2012.11.003     Document Type: Article

References (43)

1. R. Halalai, C. Lemnaru, R. Potolea, Distributed community detection in social networks with genetic algorithms, in: Proceeding Conference Intelligent Computer Communication, 2010, pp. 35-41.
2. A. Pothen, H. Simon, and K.P. Liou Partitioning sparse matrices with eigenvectors of graphs SIAM Journal on Matrix Analysis and Applications 11 1990 430 452
3. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences of the United States of America 99 2002 7821 7826
4. M.E.J. Newman Fast algorithm for detecting community structure in networks Physical Review E 69 2004 066133
5. M.E.J. Newman Modularity and community structure in networks Proceedings of the National Academy of Sciences of the United States of America 103 2006 8577 8582
6. M.E.J. Newman, and E.A. Leicht Mixture models and exploratory analysis in networks Proceedings of the National Academy of Sciences of the United States of America 104 2007 9564 9569
7. M. Rosvall, and C.T. Bergstrom An information theoretic framework for resolving community structure in complex networks Proceedings of the National Academy of Sciences of the United States of America 104 2007 7327 7331
8. U.N. Raghavan, R. Albert, and S. Kumara Near linear time algorithm to detect community structures in large scale networks Physical Review E 76 2007 036106
9. G. Palla, I. Dereny, and I. Farkas Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814 818
10. J.M. Kumpula, M. Kivea, and K. Kaski Sequential algorithm for fast clique percolation Physical Review E 78 2008 026109
11. J. Duch, and A. Arenas Community detection in complex networks using external optimization Physical Review E 72 2005 027104
12. F.D. Xie, M. Ji, Y. Zhang, and D. Huang The detection of community structure in network via an improved spectral method Physica A 388 2009 3268 3272
13. Z.H. Wu, Y.F. Lin, H.Y. Wan, S.F. Tian, and K.Y. Hu Efficient overlapping community detection in huge real-world networks, method Physica A 391 2012 2475 2490
14. D.W. Zhang, F.D. Xie, Y. Zhang, F.Y. Dong, and K.R. Hirota Fuzzy analysis of community detection in complex networks Physica A 389 2010 5319 5327
15. A. Faqeeh, and K.A. Samani Community detection based on the "clumpiness" matrix in complex networks Physica A 391 2012 2463 2474
16. Y. Pan, D.H. Li, J.G. Liu, and J.Z. Liang Detecting community structure in complex networks via node similarity Physica A 389 2010 2849 2857
17. X.H. Wang, L.C. Jiao, and J.S. Wu Adjusting from disjoint to overlapping community detection of complex networks Physica A 388 2009 5045 5056
18. J.Q. Jiang, and L.J. McQuay Modularity functions maximization with nonnegative relaxation facilitates community detection in networks Physica A 391 2012 854 865
19. J.H. Holland Adaptation in Natural and Artificial Systems 1975 Univ. of Michigan Press Ann Arbor, MI
20. D. Goldberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison-Wesley Reading, MA
21. J.R. Koza Genetic Programming 1992 MIT Press
22. J.R. Koza Genetic Programming II 1994 MIT Press
23. Daene C. McKinney Genetic algorithm solution of groundwater management models Water Resources Research 30 1994 1897 1906
24. H. Schwefel Evolution and Optimum Seeking 1995 John Wiley & Sons
25. Colin R. Reeves A genetic algorithm for flowshop sequencing Computers & Operations Research 22 1995 5 13
26. J. Yang Feature subset selection using a genetic algorithm IEEE Intelligent Systems and their Applications 13 1998 44 49
27. Gareth Jones, Peter Willett, Robert C. Glen, Andrew R. Leach, and Robin Taylor Development and validation of a genetic algorithm for flexible docking Journal of Molecular Biology 267 1997 727 748
28. K. Deb, S. Agrawal, A. Pratap, and T. Meyarivan A fast and elitist multiobjective genetic algorithm: NSGA-II IEEE Transactions on Evolutionary Computation 6 2002 182 197
29. César O. Stoico, Danilo G. Renzi, and Fernando Vericat A genetic algorithm for the 1D electron gas Physica A: Statistical Mechanics and its Applications 387 2008 159 166
30. Jieyu Wu, Xinyu Shao, Jinhang Li, and Gang Huang Scale-free properties of information flux networks in genetic algorithms Physica A: Statistical Mechanics and its Applications 391 2012 1692 1701
31. D. Whitley, T. Starkweather, and C. Bogart Genetic algorithms and neural networks: optimizing connections and connectivity Physica A 14 1990 347 361
32. Paul S. Heckerling, Ben S. Gerber, Thomas G. Tape, and Robert S. Wigton Use of Genetic algorithms for neural networks to predict community-acquired pneumonia Physica A 30 2004 71 84
33. M.G. Gong, B. Fu, L.C. Jiao, and H.F. Du Memetic algorithm for community detection in networks Physical Review E 00 2011 006100
34. Z. Li, S. Zhang, R.-S. Zhang, and L. Chen Quantitative function for community detection Physical Review E 77 2008 036109
35. W. Zachary An information flow model for conflict and fission in small groups Journal of Anthropological Research 33 1977 452 473
36. D. Lusseau, K. Schneider, O.J. Boisseau, P. Haase, E. Slooten, and S.M. Dawson The bottlenose dolphin community of Doubtful Sound features a large proportion of long-lasting associations Behavioral Ecology and Sociobiology 54 2003 396 405
37. V. Krebs, http://www.orgnet.com (unpublished).
38. M. Tasgin, A. Herdagdelen, H. Bingol, e-print. arXiv:0711.0491.
39. S.W. Mahfoud, D.E. Goldberg, A genetic algorithm for parallel simulated annealing, in: Proceeding of the Conference on Parallel Problem Solving from Nature, 1992.
40. J.S. Wu, X.H. Wang, and L.C. Jiao Synchronization on overlapping community network Physica A 391 2012 508 514
41. T. Boseniuk, W. Ebeling, Boltzmann, Darwin- and Haeckel-strategies in optimization problems, in: Proceeding of the Conference on Parallel Problem Solving from Nature, vol. 496, 1991, pp. 429-444.
42. A. Lancichinetti, S. Fortunato, and F. Radicchi Benchmark graphs for testing community detection algorithms Physical Review E 78 2008 046110
43. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas Comparing community structure identification Journal of Statistical Mechanics: Theory and Experiment 2005 P09008