An Analysis of Overlapping Community Detection Algorithms in Social Networks

Abstract In the field of research, Social Network Analysis is prevalent domain which pulls the attention of many data mining experts. Social network analysis is the specific field of sociology and anthropology. It shares a number of characteristics common to real network. Some real networks like Facebook, Twitter exhibit the concept of community structure within the network. Social network is represented as a network graph. Detecting the communities involves finding the densely connected nodes. Overlapping communities are possible if a node is a member of more than one community. This paper discusses various modularity based approaches on detecting the overlapping communities in the social networks. This work aims in providing the characteristics and limitations of modularity based overlapping community detection algorithms.

[1]  Stephen Roberts,et al.  Overlapping community detection using Bayesian non-negative matrix factorization. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Huawei Shen,et al.  Quantifying and identifying the overlapping community structure in networks , 2009, 0905.2666.

[3]  Duanbing Chen,et al.  Detecting overlapping communities of weighted networks via a local algorithm , 2010 .

[4]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  T. Nepusz,et al.  Fuzzy communities and the concept of bridgeness in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  Shihua Zhang,et al.  Identification of overlapping community structure in complex networks using fuzzy c-means clustering , 2007 .

[7]  Ling Chen,et al.  MLPA: Detecting overlapping communities by multi-label propagation approach , 2013, 2013 IEEE Congress on Evolutionary Computation.

[8]  Hua-Wei Shen,et al.  Community Structure of Complex Networks , 2013, Springer Theses.

[9]  Kun He,et al.  Uncovering the Small Community Structure in Large Networks: A Local Spectral Approach , 2015, WWW.

[10]  Sune Lehmann,et al.  Link communities reveal multiscale complexity in networks , 2009, Nature.

[11]  T. Vicsek,et al.  Uncovering the overlapping community structure of complex networks in nature and society , 2005, Nature.

[12]  Kan Li,et al.  Detecting hierarchical structure of community members in social networks , 2015, Knowl. Based Syst..

[13]  Wei Chen,et al.  Diffusion of “Following” Links in Microblogging Networks , 2015, IEEE Transactions on Knowledge and Data Engineering.

[14]  Xi Zhang,et al.  How friends affect user behaviors? An exploration of social relation analysis for recommendation , 2015, Knowl. Based Syst..

[15]  Réka Albert,et al.  Near linear time algorithm to detect community structures in large-scale networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Yong Zhou,et al.  Overlapping Community Detection by Local Community Expansion , 2015, J. Inf. Sci. Eng..

[17]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[18]  Malhar Anjaria,et al.  A novel sentiment analysis of social networks using supervised learning , 2014, Social Network Analysis and Mining.

[19]  Fergal Reid,et al.  Detecting highly overlapping community structure by greedy clique expansion , 2010, KDD 2010.

[20]  V. Carchiolo,et al.  Extending the definition of modularity to directed graphs with overlapping communities , 2008, 0801.1647.

[21]  E A Leicht,et al.  Community structure in directed networks. , 2007, Physical review letters.

[22]  Mao-Bin Hu,et al.  Detect overlapping and hierarchical community structure in networks , 2008, ArXiv.

[23]  Yonggang Wen,et al.  Algorithms and Applications for Community Detection in Weighted Networks , 2015, IEEE Transactions on Parallel and Distributed Systems.