Comparative Analysis of Overlap Community Detection Techniques on Social Media Platform.

Community structure over social media (SM) is the collaborative group of globally spread users with identical characteristics and ideologies. The collective features of SM are inherent with both the implicit and explicit nature of end-users. This paper presents an analytical and methodological community detection framework to bind passive users' implicit and explicit nature after scrutinizing graphical data to identify seed nodes and communities. Moreover, this work provides the concept of the unsupervised machine learning approach over the graphical perspective of SM to identify the trade-off between similarity of nodes attributes and density of connections for social theories. Subsequently, this paper evaluates a comprehensive analysis of the benchmark community detection algorithm (CDA) Label Propagation Algorithm (LPA), Clique Percolation Method (CPM), Democratic Estimate of the Modular Organization of a Network (DEMON) and Non-Negative Matrix Factorization (NMF). The evaluation has been carried out over modularity and normalized mutual information of resultant structured community on six real-time SM data set. The performance of benchmark CDAs is significantly increased after incorporating social theories. NMF, DEMON, CPM and LPA gained the highest improvement over Zachary's Karate Club data sets, i.e. approximate 26.91%, 21.68%, 18.79%, 19.96%, respectively. [ABSTRACT FROM AUTHOR]