Overlapping Community Detection Through Threshold Analysis on Disjoint Network Structures

Distributed approach in a network is a prime attribute to achieve quality throughput. Many real-life infrastructures share such distributed network structures. Recently, researchers are focusing on different prime attributes of these distributed networks and meaningfully analyzing them to retrieve essential information toward throughput enhancement. These structures exhibit different constructs. Some of those are static and some are dynamic. They also contain strategic groups within it. Appropriately, identifying these groups is the key essence of community detection. Present work applies a novel mechanism for graphical analysis of network structures to detect overlapping communities. Experimental findings and comparative analysis with existing methods show efficacy of the present algorithm.

[1]  Jianhua Chen,et al.  Detecting Communities Using Social Ties , 2010, 2010 IEEE International Conference on Granular Computing.

[2]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[3]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[4]  M E J Newman,et al.  Modularity and community structure in networks. , 2006, Proceedings of the National Academy of Sciences of the United States of America.

[5]  C. K. Bhensdadia,et al.  An Adaptive Approximation Algorithm for Community Detection in Social Network , 2015, 2015 IEEE International Conference on Computational Intelligence & Communication Technology.

[6]  Bofeng Zhang,et al.  Overlapping Community Detection in social network based on Microblog User Model , 2014, 2014 International Conference on Data Science and Advanced Analytics (DSAA).

[7]  Bapuji Rao,et al.  A new approach for detection of common communities in a social network using graph mining techniques , 2014, 2014 International Conference on High Performance Computing and Applications (ICHPCA).

[8]  Santanu Kumar Rath,et al.  Extended Clique percolation method to detect overlapping community structure , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).

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

[10]  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.

[11]  T. Vicsek,et al.  Clique percolation in random networks. , 2005, Physical review letters.