Analyzing Online Groups or the Communities in Social Media Networks by Algorithmic Approach

This paper focuses on communities or clusters which are the sets of nodes with lots of links within and very less to the outside of the network. The paper explains the concept of online generation communities and their framework in online social media networks (OSMNs), especially largest networking site, i.e., Facebook. There are many popular methods available for community identification like Walktrap, Nibble, Label Propagation Algorithm (LPA), Fast Community Network Algorithm (FCNA) which had been explored in the last decade. The community framework (CF) is the important and integral part of the OSMNs, but still we have to find the absolutely correct definition of the community in the real-world networks. In this paper, we try to give a correct definition of the community with its few important traits and from that we are able to recommend a different, simple and innovative framework (either flowchart or algorithm) which will resemble the real-world network. In our approach, we try to incorporate or consider those nodes which are overlapped in the community framework with the concept of shortest paths. We believe that our approach will be more favorable than other network methods which mostly generate the partitions.

[1]  Jure Leskovec,et al.  Learning to Discover Social Circles in Ego Networks , 2012, NIPS.

[2]  Mamta,et al.  Using Mining Predict Relationships on the Social Media Network: Facebook (FB) , 2015 .

[3]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Leon Danon,et al.  Comparing community structure identification , 2005, cond-mat/0505245.

[5]  M. Newman,et al.  Finding community structure in networks using the eigenvectors of matrices. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[7]  Ignacio Marín,et al.  Deciphering Network Community Structure by Surprise , 2011, PloS one.

[8]  Jean-Loup Guillaume,et al.  Fast unfolding of communities in large networks , 2008, 0803.0476.

[9]  R. Lambiotte,et al.  Line graphs, link partitions, and overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[12]  A. Arenas,et al.  Community detection in complex networks using extremal optimization. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[14]  V. Latora,et al.  Detecting complex network modularity by dynamical clustering. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

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

[17]  David Gfeller,et al.  Spectral coarse graining and synchronization in oscillator networks. , 2007, Physical review letters.

[18]  B. Kahng,et al.  Modular synchronization in complex networks with a gauge Kuramoto model , 2008 .

[19]  J M Buldú,et al.  Synchronization interfaces and overlapping communities in complex networks. , 2008, Physical review letters.

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

[21]  Andrea Lancichinetti,et al.  Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[22]  Mamta Madan,et al.  Social Media Networks (SMN) an Eye: To Envision and Extract Information , 2014 .

[23]  Martin Rosvall,et al.  An information-theoretic framework for resolving community structure in complex networks , 2007, Proceedings of the National Academy of Sciences.

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

[25]  A. Barabasi,et al.  Hierarchical Organization of Modularity in Metabolic Networks , 2002, Science.

[26]  Andrea Lancichinetti,et al.  Erratum: Community detection algorithms: A comparative analysis [Phys. Rev. E 80, 056117 (2009)] , 2014 .

[27]  Meenu Chopra,et al.  Network Analysis by Using Various Models of the Online Social Media Networks , 2015 .

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

[29]  Hongyu Zhao,et al.  Community identification in networks with unbalanced structure. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[30]  M. Newman.  Communities, modules and large-scale structure in networks , 2011, Nature Physics.

[31]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

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

[33]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[34]  Santo Fortunato,et al.  Consensus clustering in complex networks , 2012, Scientific Reports.

[35]  Ken Wakita,et al.  Finding community structure in mega-scale social networks: [extended abstract] , 2007, WWW '07.

[36]  Steve Gregory,et al.  Finding overlapping communities in networks by label propagation , 2009, ArXiv.

[37]  Steve Gregory,et al.  An Algorithm to Find Overlapping Community Structure in Networks , 2007, PKDD.

[38]  Mamta Madan,et al.  Social Network Wrappers (SNWs): An Approach Used for Exploiting and Mining Social Media Platforms , 2014 .

[39]  Wu-Jie Yuan,et al.  Interplay between structure and dynamics in adaptive complex networks: emergence and amplification of modularity by adaptive dynamics. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[40]  M. Newman,et al.  Finding community structure in very large networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.