Various Approaches of Community Detection in Complex Networks: A Glance
Open Access
- 8 April 2016
- journal article
- Published by MECS Publisher in International Journal of Information Technology and Computer Science
- Vol. 8 (4) , 35-41
Abstract
Identifying strongly associated clusters in\ud large complex networks has received an increased\ud amount of interest since the past decade. The problem of\ud community detection in complex networks is an NP\ud complete problem that necessitates the clustering of a\ud network into communities of compactly linked nodes in\ud such a manner that the interconnection between the nodes\ud is found to be denser than the intra-connection between\ud the communities. In this paper, different approaches\ud given by the authors in the field of community detection\ud have been described with each methodology being\ud classified according to algorithm type, along with the\ud comparative analysis of these approaches on the basis of\ud NMI and Modularity for four real world networkKeywords
This publication has 12 references indexed in Scilit:
- Multi-level learning based memetic algorithm for community detectionApplied Soft Computing, 2014
- Community Detection in Complex Networks: Multi–objective Enhanced Firefly AlgorithmKnowledge-Based Systems, 2013
- Community detection using Ant Colony Optimization2013
- Community detection based on modularity and an improved genetic algorithmPhysica A: Statistical Mechanics and its Applications, 2013
- Community Detection in Dynamic Social Networks Based on Multiobjective Immune AlgorithmJournal of Computer Science and Technology, 2012
- A Multiobjective Genetic Algorithm to Find Communities in Complex NetworksIEEE Transactions on Evolutionary Computation, 2011
- Detecting the overlapping and hierarchical community structure in complex networksNew Journal of Physics, 2009
- Web community detection model using particle swarm optimization2008
- Analysis of the structure of complex networks at different resolution levelsNew Journal of Physics, 2008
- An Evolutionary Approach to Multiobjective ClusteringIEEE Transactions on Evolutionary Computation, 2007