Genetic Algorithm with a Local Search Strategy for Discovering Communities in Complex Networks

References

• D. J. Watts , and S. H. Strogatz , “ Collective dynamics of small-world networks ,” Nature , vol. 393 , pp. 440 – 442 , Jun . 1998
   PubMed Web of Science ®Google Scholar
• A. L. Barabási , R. Albert , H. Jeong , and G. Bianconi , “ Power-law distribution of the world wide web ,” Science , vol. 287 , pp. 2115a , Mar . 2000 .
   Web of Science ®Google Scholar
• M. Girvan , and M. E. J. Newman . “ Community structure in social and biological networks ,” Proc. Natl. Acad. Sci ., vol. 99 , pp. 7821 – 7826 , Jun . 2002 .
   PubMed Web of Science ®Google Scholar
• L. Danon , J. Duch , A. Diaz-Guilera , and A. Arenas , “ Comparing community structure identification ,” J. Stat. Mech ., vol. 2005 , pp. P09008 , Sep . 2005 .
   Web of Science ®Google Scholar
• M. E. J. Newman , and M. Girvan , “ Finding and evaluating community structure in networks ,” Phys. Rev. E , vol. 69 , pp. 026113 , Feb . 2004 .
   PubMed Web of Science ®Google Scholar
• S . Fortunato , “ Community detection in graphs ,” Phys. Rep ., vol. 486 , pp. 75 – 174 , Jun . 2010
   Web of Science ®Google Scholar
• S. Fortunato , and M. Barthélemy , “ Resolution limit in community detection ,” Proc. Natl. Acad. Sci ., vol. 104 , pp. 36 – 41 , Jan . 2007 .
   PubMed Web of Science ®Google Scholar
• B. H. Good , Y. -A. de Montjoye , and A. Clauset , “ The performance of modularity maximization in practical contexts ,” Phys. Rev. E , vol. 81 , pp. 046106 , Apr . 2010
   Web of Science ®Google Scholar
• R. Guimera , M. Sales-Pardo , and L. A. N. Amaral , “ Modularity from fluctuations in random graphs and complex networks ,” Phys. Rev. E , vol. 70 , pp. 025101 , Aug . 2004
   Web of Science ®Google Scholar
• U. Brandes , D. Delling , M. Gaertler , R. Goerke , M. Hoefer , Z. Nikoloski , and D. Wagner , “ Maximizing modularity is hard ,” arXiv:physics/0608255 , 2006 .
   Google Scholar
• Y. J. Park , and M. S. Song , “ A genetic algorithm for clustering problems ,” in Proc. 3rd Annual Conference on Genetic Programming (GP'98) , Madison , , USA 1998 , pp. 568 – 575
   Google Scholar
• E. M. Montes , and C. A. C. Coello , “ A simple multimembered evolution strategy to solve constrained optimization problems ,” IEEE Trans. Evolutionary Computation , vol. 9 , pp. 1 – 17 , Feb . 2005 .
   Web of Science ®Google Scholar
• Syswerda G. “ Uniform crossover in genetic algorithms ,” in Proc. 3rd International Conference on Genetic Algorithms (ICGA'89) , Fairfax, Virginia , , USA 1989 , pp. 2 – 9 .
   Google Scholar
• Newman M. E. J. “ Fast algorithm for detecting community structure in networks ,” Phys. Rev. E , vol. 69 , pp. 066133 , Jun . 2004
   PubMed Web of Science ®Google Scholar
• Guimera , R. and Amaral L. A. N. “ Functional cartography of complex metabolic networks ,” Nature , vol. 433 , pp. 895 – 900 , Feb . 2005
   PubMed Web of Science ®Google Scholar
• Blondel V. D , Guillaume J. L. Lambiotte R. and Lefebvre E. “ Fast unfolding of communities in large networks ,” J. Stat. Mech ., vol. 2008 , pp. P10008 Oct . 2008 .
   Web of Science ®Google Scholar
• Raghavan U. N. Albert R. and Kumara S. “ Near lineartime algorithm to detect community structures in large-scale networks ,” Phys. Rev. E , vol. 76 , pp. 036106 , Sep . 2007 .
   Web of Science ®Google Scholar
• Costa L. D. F. “ Hub-based community finding ,” arXiv:cond-mat/0405022v1 , 2004 .
   Google Scholar
• Bagrow J. P. and Bollt E. M. “ Local method for detecting communities ,” Phys. Rev. E ., vol. 72 , pp. 046108 , Oct . 2005 .
   Web of Science ®Google Scholar
• Yang B. , Cheung W. K. , and Liu J. “ Community mining from signed social networks ,” IEEE Trans. Knowl. Data Eng ., vol. 19 , pp. 1333 – 1348 , Sep . 2007 .
   Web of Science ®Google Scholar
• Rosvall M. , and Bergstrom C. T. “ Maps of random walks on complex networks reveal community structure ,” Proc. Natl. Acad. Sci ., vol. 105 , pp. 1118 – 1123 , Jan . 2008 .
   PubMed Web of Science ®Google Scholar
• Ronhovde P. , and Nussinov Z. “ Multiresolution community detection for megascale networks by information-based replica correlations ,” Phys. Rev. E , vol. 80 , pp. 016109 , Jul . 2009 .
   Web of Science ®Google Scholar
• Tasgin M. , Herdagdelen A. and Bingol H. “ Community detection in complex networks using genetic algorithms ,” arXiv:0711.0491 , 2007 .
   Google Scholar
• He D. , Wang Z. , Yang B. , and Zhou C. “ Genetic algorithm with ensemble learning for detecting community structure in complex networks ,” in Proc. IEEE Int. Conference on Computer Sciences and Convergence Information Technology (ICCIT'09) , Seoul , Korea , 2009 , pp. 702 – 707
   Google Scholar
• Li S. , Chen Y. , Du , and Feldman M. W. “ A genetic algorithm with local search strategy for improved detection of community structure ,” Complexity , vol. 15 , pp. 53 – 60 , Mar . 2010 .
   Google Scholar
• C. Pizzuti , “ Community detection in social networks with genetic algorithms ,” in Proc. Genetic and Evolutionary Computation Conference (GECCO'08) , Atlanta Georgia USA 2008 , pp. 1137 – 1138 .
   Google Scholar
• Pizzuti C , “ A multi-objective genetic algorithm for community detection in networks ,” in Proc. IEEE Int. Conference on Tools with Artificial Intelligence (ICTAI'09) , Washington DC USA 2009 , pp. 379 – 386
   Google Scholar
• Shi C. , Yan Z. , Wang Y. , Cai Y. , and Wu B. “ A genetic algorithm for detecting communities in large-scale complex networks ,” Adv. Complex Systems , vol. 13 , pp. 3 – 17 , Jan . 2010 .
   Google Scholar
• Palla G. , Derenyi I. , Farkas I. , and Vicsek T. “ Uncovering the overlapping community structures of complex networks in nature and society ,” Nature , vol. 435 , pp. 814 – 818 , Jun . 2005 .
   PubMed Web of Science ®Google Scholar
• Handle J. and Knowles J. “ An evolutionary approach to multiobjective clustering ,” IEEE Trans. Evolutionary Computation , vol. 11 , pp. 56 – 76 , Feb . 2007 .
   Google Scholar
• Makate N. , Miki M. , Hiroyasu T. and Senda T. “ Multiobjective clustering with automatic k-determination for large-scale data ,” in Proc. Genetic and Evolutionary Computation Conference (GECCO'07) , London , , England 2007 , pp. 861 – 868 .
   Google Scholar
• Cormen , T. H. , Leiserson , C. E. , Rivest , R. L. and Stein , C. 2001 . Introduction to Algorithms , Cambridge , MA : MIT Press .
   Google Scholar
• Pons P. , and Latapy M. “ Computing communities in large networks using random walks ,” Journal of Graph Algorithms and Applications , vol. 10 , pp. 191 – 218 , Jan . 2006 .
   Google Scholar
• Lancichinetti A. , Fortunato S. , and Radicchi F. “ Benchmark graphs for testing community detection algorithms ,” Phys. Rev. E , vol. 78 , pp. 046110 , Oct . 2008 .
   Web of Science ®Google Scholar
• Leskovec J. , Lang K. J. , Dasgupta A. , and Mahoney M. W , “ Statistical properties of community structure in large social and information networks ,” in Proc. 17th International World Wide Web Conference (WWW'08) , Beijing , , China 2008 , pp. 695 – 704 .
   Google Scholar
• Zachary W. W. “ An information flow model for conflict and fission in small groups ,” J. Anthropological Research , vol. 33 , pp. 452 – 473 , 1977 .
   Web of Science ®Google Scholar
• Lusseau D. “ The emergent properties of a dolphin social network ,” Proc Biol Sci , vol. 270 , pp. S186 – 8 , Jul . 2003 .
   PubMedGoogle Scholar
• Newman M. E. J. “ Modularity and community structure in networks ,” Proc. Natl. Acad. Sci ., vol. 103 , pp. 8577 – 8582 , Jun . 2006 .
   PubMed Web of Science ®Google Scholar
• Gleiser P. M. , and Danon L. “ Community structure in jazz ,” Adv. Complex Systems , vol. 6 , pp. 565 – 573 , Jul . 2003 .
   Google Scholar
• Guimerà R. , Danon L. , Diaz-Guilera A. , Giralt F. , and Arenas A. “ Self-similar community structure in a network of human interactions ,” Phys. Rev. E , vol. 68 , pp. 065103 , Dec . 2003 .
   Web of Science ®Google Scholar
• Network data from Mark Newman's home page , 2006 . [Online]. Available: http://www-personal.umich.edu/~mejn/netdata/
   Google Scholar