A Comparative Analysis of Community Detection Algorithms on Social Networks

2018 ◽  
pp. 287-298 ◽  
Author(s):  
Pranav Nerurkar ◽  
Madhav Chandane ◽  
Sunil Bhirud
Keyword(s):  
Social Networks ◽  
Comparative Analysis ◽  
Community Detection ◽  
Detection Algorithms

Community Detection in Large-Scale Social Networks

2018 ◽  
pp. 189-206 ◽  
Author(s):  
S Rao Chintalapudi ◽  
M. H. M. Krishna Prasad
Keyword(s):  
Social Networks ◽  
Community Detection ◽  
Large Scale ◽  
The Other ◽  
Edge Density ◽  
Challenging Problem ◽  
Overlapping Community Detection ◽  
Clustering Problem ◽  
Detection Algorithms ◽  
Overlapping Community

Community Structure is one of the most important properties of social networks. Detecting such structures is a challenging problem in the area of social network analysis. Community is a collection of nodes with dense connections than with the rest of the network. It is similar to clustering problem in which intra cluster edge density is more than the inter cluster edge density. Community detection algorithms are of two categories, one is disjoint community detection, in which a node can be a member of only one community at most, and the other is overlapping community detection, in which a node can be a member of more than one community. This chapter reviews the state-of-the-art disjoint and overlapping community detection algorithms. Also, the measures needed to evaluate a disjoint and overlapping community detection algorithms are discussed in detail.

Community detection from biological and social networks: A comparative analysis of metaheuristic algorithms

2017 ◽  
Vol 50 ◽  
pp. 194-211 ◽  
Author(s):  
Yilmaz Atay ◽  
Ismail Koc ◽  
Ismail Babaoglu ◽  
Halife Kodaz
Keyword(s):  
Social Networks ◽  
Comparative Analysis ◽  
Community Detection ◽  
Metaheuristic Algorithms

scholarly journals COMPARATIVE ANALYSIS OF QUALITY METRICS FOR COMMUNITY DETECTION IN SOCIAL NETWORKS USING GENETIC ALGORITHM

2016 ◽  
Vol 26 (6) ◽  
pp. 625-641 ◽  
Author(s):  
Simrat Kaur ◽  
Sarbjeet Singh ◽  
Sakshi Kaushal ◽  
Arun Kumar Sangaiah
Keyword(s):  
Genetic Algorithm ◽  
Social Networks ◽  
Comparative Analysis ◽  
Community Detection ◽  
Quality Metrics

scholarly journals Community detection algorithms: A comparative analysis

2009 ◽  
Vol 80 (5) ◽  
Author(s):  
Andrea Lancichinetti ◽  
Santo Fortunato
Keyword(s):  
Comparative Analysis ◽  
Community Detection ◽  
Detection Algorithms
Sign in / Sign up

Export Citation Format

Share Document