International Journal of Information Technology and Computer Science (IJITCS)
IJITCS Vol. 8, No. 4, 8 Apr. 2016
Cover page and Table of Contents: PDF (size: 529KB)
Various Approaches of Community Detection in Complex Networks: A Glance
Full Text (PDF, 529KB), PP.35-41
Views: 0 Downloads: 0
Author(s)
Abhay Mahajan
1,*
Maninder Kaur
1
Index Terms
Community detection, NMI, Modularity, Complex networks, Evolutionary approach
Abstract
Identifying strongly associated clusters in large complex networks has received an increased amount of interest since the past decade. The problem of community detection in complex networks is an NP complete problem that necessitates the clustering of a network into communities of compactly linked nodes in such a manner that the interconnection between the nodes is found to be denser than the intra-connection between the communities. In this paper, different approaches given by the authors in the field of community detection have been described with each methodology being classified according to algorithm type, along with the comparative analysis of these approaches on the basis of NMI and Modularity for four real world networks.
Cite This Paper
Abhay Mahajan, Maninder Kaur, "Various Approaches of Community Detection in Complex Networks: A Glance", International Journal of Information Technology and Computer Science(IJITCS), Vol.8, No.4, pp.35-41, 2016. DOI:10.5815/ijitcs.2016.04.05
Reference
[1]M. Ester, H. Kriegel, J. Sander and X. Xu, “A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise,” in Kdd, vol.96, pp.226-231, 1996.
[2]M. E. J. Newman, “The structure and function of complex networks,” SIAM Review, Vol. 45, no. 2, pp. 167-256, 2003.
[3]A. Arenas, A. Fernandez and S. Gomez, “Analysis of the structure of complex networks at different resolution levels,” in New Journal of Physics, vol.10, pp.1-23, 2008.
[4]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, vol.1742, no.10, 5468, P10008, 2008.
[5]A. Lancichinetti, S. Fortunato and J. Kertesz, “Detecting the overlapping and hierarchical community structure in complex networks,” in Journal of Physics, vol.11, pp.1-18, 2009.
[6]J. Huang, H. Sun, Q. Song and T. Weinger, “Towards Online Multiresolution Community Detection in Large-Scale Networks,” in PLOS ONE, vol.6, pp.1-11, 2011.
[7]T. Saha, C. Domeniconi and H. Rangwala, “Detection of Communities and Bridges in Weighted Networks,” Machine Learning and Data Mining in Pattern recognition Lecture Notes in Computer Science,Springer vol.6871, pp.584-598, 2011.
[8]E. Griechisch and A. Pluhar, “Community detection by using the extended modularity,” in Journal of Acta Cybernetica, vol.20, pp.69-85, 2011.
[9]E. L. Martelot and C. Hankin, “Fast Multi-Scale Detection of Relevant Communities in Large Scale Networks,” The Computer Journal Oxford University Press, 2013.
[10]E. L. Martelot and C. Hankin, “Fast Multi-Scale Detection of Overlapping Communities using Local Criteria,” Computing, Springer, 2014.
[11]J. Handl and J. Knowles, “An Evolutionary Approach to Multiobjective Clustering,” in IEEE transactions on Evolutionary Computation, vol.11, pp.56-76, 2007.
[12]D. Xiaodong, W. Cunrui, L. Xiangdong, L. Yanping, “Web Community Detection Model using Particle Swarm Optimization,” in IEEE Congress on Evolutionary Computation, pp.1074-1079, 2008.
[13]C. Pizzuti, “GA-Net: A Genetic Algorithm for Community Detection in Social Networks,” Lecture notes in Computer Science, Springer, PPSN X, vol.5199, pp. 1081–1090, 2008.
[14]C. Pizzuti, “A Multiobjective Genetic Algorithm to Find Communities in Complex Networks,” IEEE Transactions on Evolutionary Computation, vol.16, no.3, 2012.
[15]M. G. Gong, L. J. Zhang, J. J. Ma and J. Cheng, “Community detection in dynamic social networks based on multiobjective immune Algorithm,” in Journal of Computer Science and Technology, vol.27, pp.455-467, 2012.
[16]B. Amiri, L. Hossain, J. W. Crawford and R. T. Wigand, “Community Detection in Complex Networks: Multi–objective Enhanced Firefly Algorithm,” Science Direct, Knowledge Based Systems, Elsevier, vol.46, 2013.
[17]L. Ma, M. Gong, J. Liu, Q. Cai and L. jiao, “Multi-level learning based memetic algorithm for community detection,” Science Direct, Applied Soft Computing, Elsevier, vol.19, pp.121-133, 2014.
[18]C. Honghao, F. Zuren and R. Zhigang, “Community detection using Ant Colony Optimization,” IEEE Congress on Evolutionary Computation (CEC), pp.3072-3078, 2013.
[19]R. Shang, J. Bai, L. Jiao and C. Jin, “Community detection based on modularity and an improved genetic algorithm,” Science Direct, Physica A: Statistical Mechanics and its Applications, Elsevier, vol.392, pp.1215-1231, 2013.
[20]A. I. Hafez, H. M. Zawbaa, A. E. Hassanien, A. A. Fahmy, “Networks Community Detection Using Artificial Bee Colony Swarm Optimization,” Advances in Intelligent Systems and Computing, vol.303, pp.229-239, 2014.
[21]B.Orgaz, Gema, and D. Camacho. “Evolutionary clustering algorithm for community detection using graph-based information.” IEEE Congress on Evolutionary Computation (CEC), 2014. IEEE, pp 930-937, 2014.
[22]Gong, Maoguo, et al. “Community detection in networks by using multiobjective evolutionary algorithm with decomposition”, Physica A: Statistical Mechanics and its Applications, vol. 391, no. 15 pp. 4050-4060, 2012.