Community Detection Metrics and Algorithms in Social Networks

Abstract

Community detection is one of the key areas of social network analysis. There are various community detection algorithms available in the literature. Numerous community metrics are also available to evaluate the detected communities. In our study, by using synthetic networks, we compare between four well known community metrics, namely; modularity, conductance, coverage and performance. We also compare seven different community detection algorithms based on above mentioned parameters.