Community detection in complex networks: Multi-objective enhanced firefly algorithm

Knowledge-Based Systems

Volumn 46, Issue , 2013, Pages 1-11

  Amiri, Babak ^a   Hossain, Liaquat ^a   Crawford, John W ^b   Wigand, Rolf T ^c  

^a UNIVERSITY OF SYDNEY   (Australia)

^b University of Sydney   (Australia)

^c UNIVERSITY OF ARKANSAS AT LITTLE ROCK   (United States)

Author keywords

Community; Complex network; Enhanced firefly algorithm; Multi objective; Pareto optimal front

Indexed keywords

COMMUNITY; COMMUNITY DETECTION ALGORITHMS; ENHANCED FIREFLY ALGORITHMS; MULTI OBJECTIVE; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; OPTIMIZATION CRITERIA; OVERLAPPING COMMUNITIES; PARETO-OPTIMAL FRONT;

BIOLUMINESCENCE; COMPLEX NETWORKS; MULTIOBJECTIVE OPTIMIZATION; POPULATION DYNAMICS; SIGNAL DETECTION;

ALGORITHMS;

EID: 84877576231     PISSN: 09507051     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.knosys.2013.01.004     Document Type: Article

References (52)

1. Z. Zhao, S. Feng, Q. Wang, J.Z. Huang, G.J. Williams, and J. Fan Topic oriented community detection through social objects and link analysis in social networks Knowledge-Based Systems 26 2012 164 173
2. P. Liu, B. Raahemi, and M. Benyoucef Knowledge sharing in dynamic virtual enterprises: a socio-technological perspective Knowledge-Based Systems 24 2011 427 443
3. W. Yuan, D. Guan, Y.K. Lee, S. Lee, and S.J. Hur Improved trust-aware recommender system using small-worldness of trust networks Knowledge-Based Systems 23 2010 232 238
4. Z.Y. Xia, and Z. Bu Community detection based on a semantic network Knowledge-Based Systems 26 2012 30 39
5. A. Ferligoj, and V. Batagelj Direct multicriteria clustering algorithms Journal of Classification 9 1992 43 61
6. M. Tasgin, A. Herdagdelen, H. Bingol, Community Detection in Complex Networks using Genetic Algorithms, 2007. Arxiv preprint arXiv: 0711.0491.
7. X. Liu, D. Li, S. Wang, and Z. Tao Effective algorithm for detecting community structure in complex networks based on GA and clustering Computational Science-ICCS 2007 2007 657 664
8. C. Pizzuti, Community detection in social networks with genetic algorithms, in: 10th annual conference on Genetic and evolutionary computation, 2008, pp. 1137-1138.
9. C. Pizzuti GA-Net: a genetic algorithm for community detection in social networks Parallel Problem Solving from Nature-PPSN X 2008 1081 1090
10. C. Pizzuti, A multi-objective genetic algorithm for community detection in networks, in: 21st International Conference on Tools with Artificial Intelligence, ICTAI '09, (2009) 379-386.
11. D. He, Z. Wang, B. Yang, C. Zhou, Genetic algorithm with ensemble learning for detecting community structure in complex networks,in: Fourth International Conference on Computer Sciences and Convergence Information Technology, ICCIT '09, (2009) 702-707.
12. J. Liu, and T. Liu Detecting community structure in complex networks using simulated annealing with k-means algorithms Physica A: Statistical Mechanics and Its Applications 389 2010 2300 2309
13. A. Gog, D. Dumitrescu, and B. Hirsbrunner Community detection in complex networks using collaborative evolutionary algorithms Advances in Artificial Life 2007 886 894
14. J. Liu, W. Zhong, H.A. Abbass, D.G. Green, Separated, and overlapping community detection in complex networks using multiobjective evolutionary algorithms IEEE Congress on Evolutionary Computation 2010 1 7
15. J. Kleinberg An impossibility theorem for clustering Advances in Neural Information Processing Systems 2003 463 470
16. T. Apostolopoulos, and A. Vlachos Application of the firefly algorithm for solving the economic emissions load dispatch problem International Journal of Combinatorics 2011 2011 1 23
17. X.S. Yang Firefly algorithms for multimodal optimization Stochastic Algorithms: Foundations and Applications 2009 169 178
18. R. Caponetto, L. Fortuna, S. Fazzino, and M.G. Xibilia Chaotic sequences to improve the performance of evolutionary algorithms IEEE Transactions on Evolutionary Computation 7 2003 289 304
19. B.W. Kernighan, and S. Lin An efficient heuristic procedure for partitioning graphs Bell System Technical Journal 49 1970 291 307
20. M. Girvan, and M.E.J. Newman Community structure in social and biological networks Proceedings of the National Academy of Sciences 99 2002 7821
21. J. Shi, and J. Malik Normalized cuts and image segmentation IEEE Transactions on Pattern Analysis and Machine Intelligence 22 2000 888 905
22. S. Smyth, A spectral clustering approach to finding communities in graphs, in: the Fifth SIAM International Conference on Data Mining, 2005, p. 27.
23. M.E.J. Newman, and M. Girvan Finding and evaluating community structure in networks Physical Review E 69 2004 026113
24. R. Guimera, and L.A.N. Amaral Functional cartography of complex metabolic networks Nature 433 2005 895 900
25. M.E.J. Newman Fast algorithm for detecting community structure in networks Physical Review E 69 2004 066133
26. A. Clauset, M.E.J. Newman, and C. Moore Finding community structure in very large networks Physical Review E 70 2004 066111
27. V.D. Blondel, J.L. Guillaume, R. Lambiotte, and E. Lefebvre Fast unfolding of communities in large networks Journal of Statistical Mechanics: Theory and Experiment 2008 2008 P10008
28. S. Fortunato, and M. Barthelemy Resolution limit in community detection Proceedings of the National Academy of Sciences 104 2007 36
29. M. Sales-Pardo, R. Guimera, A.A. Moreira, and L.A.N. Amaral Extracting the hierarchical organization of complex systems Proceedings of the National Academy of Sciences 104 2007 15224
30. A. Arenas, A. Fernandez, and S. Gomez Analysis of the structure of complex networks at different resolution levels New Journal of Physics 10 2008 053039
31. A. Lancichinetti, S. Fortunato, and J. Kertész Detecting the overlapping and hierarchical community structure in complex networks New Journal of Physics 11 2009 033015
32. P. Ronhovde, and Z. Nussinov Multiresolution community detection for megascale networks by information-based replica correlations Physical Review E 80 2009 016109
33. G. Palla, I. Derényi, I. Farkas, and T. Vicsek Uncovering the overlapping community structure of complex networks in nature and society Nature 435 2005 814 818
34. T. Nepusz, A. Petróczi, L. Négyessy, and F. Bazsó Fuzzy communities and the concept of bridgeness in complex networks Physical Review E 77 2008 016107
35. M. Ester, H.P. Kriegel, J. Sander, X. Xu, A density-based algorithm for discovering clusters in large spatial databases with noise, KDD 96, 1996, pp. 226-231.
36. M. Ankerst, M.M. Breunig, H.P. Kriegel, J. Sander, OPTICS: ordering points to identify the clustering structure, in: ACM SIGMOD international conference on Management of data, 1999, pp. 49-60.
37. X. Xu, N. Yuruk, Z. Feng, T.A.J. Schweiger, Scan: a structural clustering algorithm for networks, in: the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, 2007, pp. 824-833.
38. D. Bortner, J. Han, Progressive clustering of networks using structure-connected order of traversal, 2010, pp. 653-656.
39. F. Radicchi, C. Castellano, F. Cecconi, V. Loreto, and D. Parisi Defining and identifying communities in networks Proceedings of the National Academy of Sciences of the United States of America 101 2004 2658
40. M.A. Abido Multiobjective evolutionary algorithms for electric power dispatch problem Computational Intelligence 2009 47 82
41. S. Agrawal, B. Panigrahi, and M.K. Tiwari Multiobjective particle swarm algorithm with fuzzy clustering for electrical power dispatch IEEE Transactions on Evolutionary Computation 12 2008 529 541
42. D.E. Goldberg Genetic Algorithms in Search, Optimization, and Machine Learning 1989 Addison-wesley
43. M. Sakawa, and H. Yano An interactive fuzzy satisficing method for generalized multiobjective linear programming problems with fuzzy parameters Fuzzy Sets and Systems 35 1990 125 142
44. A. Lancichinetti, and S. Fortunato Community detection algorithms: a comparative analysis Physical Review E 80 2009 056117
45. Y.J. Park, M.S. Song, A genetic algorithm for clustering problems, in: 3rd Annual Conference on Genetic Algorithms, 1989, pp. 2-9.
46. J. Handl, and J. Knowles An evolutionary approach to multiobjective clustering IEEE Transactions on Evolutionary Computation 11 2007 56 76
47. M. Rosvall, and C.T. Bergstrom Maps of random walks on complex networks reveal community structure Proceedings of the National Academy of Sciences 105 2008 1118
48. L. Danon, A. Díaz-Guilera, J. Duch, and A. Arenas Comparing community structure identification Journal of Statistical Mechanics: Theory and Experiment 2005 2005 P09008
49. W.W. Zachary An information flow model for conflict and fission in small groups Journal of Anthropological Research 1977 452 473
50. 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
51. V. Krebs. < http://www.orgnet.com/ >.
52. A. Lancichinetti, S. Fortunato, and F. Radicchi Benchmark graphs for testing community detection algorithms Physical Review E 78 2008 046110