An Accurate Probabilistic Model for Community Evolution Analysis in Social Network

The scope of the work is to build a framework able to study the evolution of a set of communities based on their underlying social activities. Generally, for a given community, many subgroups may exist and evolve with different and various opinions or behaviors. So, in this paper, we will focus on the identification of the potential subgroups and their potential relation/correlation corresponding to self-similarity over time. Clearly, we want to know if the subgroups remain unchanged then being stable or might they evolve to merge by forming new groups. In this respect, social engagement that refers to the participation of actors from a community to the activities of a social group is used to distribute activities into several classes. So building subgroups will be our first challenge and analyzing temporal correlation between them will be another interesting issue in this present work. The first problem can be solved by analyzing the activities inside the given initial community. We believe that, in many situations, activities should be characterized by parametric distributions as the gaussians. So, by means of the gaussian mixture modeler (GMM), subgroups can be identified successfully. Thereafter, the intrinsic relation between subgroups and their temporal evolution can be studied clearly with the calibration of hidden Markov models (HMM). The achievement of this study can help management operators to take decisions in two ways: i) since each GMM subgroup may correspond to a single individual's opinion/behavior, typical decision could be made for a given social group ii) also, the manager can take advantageous decisions by merging opinions for subgroups which have self-similarities, the HMM is here to learn more about this issue. We show the effectiveness of our approach by using real life data from Reddit.com.

[1]  Mark Newman,et al.  Detecting community structure in networks , 2004 .

[2]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[3]  Jari Saramäki,et al.  A comparative study of social network models: Network evolution models and nodal attribute models , 2008, Soc. Networks.

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

[5]  François Chiocchio,et al.  Cohesion and Performance , 2009 .

[6]  Albert V. Carron,et al.  Cohesion: Conceptual and Measurement Issues , 2000 .

[7]  Joseph Ndong.  Using Sub-optimal Kalman Filtering for Anomaly Detection in Networks , 2014 .

[8]  G. McLachlan,et al.  Extensions of the EM Algorithm , 2007 .

[9]  Mark E. J. Newman,et al.  An efficient and principled method for detecting communities in networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Albert V. Carron,et al.  Member Diversity and Cohesion and Performance in Walking Groups , 2006 .

[11]  Jure Leskovec,et al.  What's in a Name? Understanding the Interplay between Titles, Content, and Communities in Social Media , 2013, ICWSM.

[12]  Jon M. Kleinberg,et al.  Group formation in large social networks: membership, growth, and evolution , 2006, KDD '06.

[13]  Malik Magdon-Ismail,et al.  Identifying Long Lived Social Communities Using Structural Properties , 2012, 2012 IEEE/ACM International Conference on Advances in Social Networks Analysis and Mining.

[14]  Rokia Missaoui,et al.  Temporal Analysis on Static and Dynamic Social Networks Topologies , 2014, Encyclopedia of Social Network Analysis and Mining.

[15]  Said Kashoob,et al.  Temporal dynamics of communities in social bookmarking systems , 2012, Social Network Analysis and Mining.

[16]  B. Pescosolido,et al.  Mental Health, Social Mirror , 2008 .

[17]  G. McLachlan,et al.  The EM algorithm and extensions , 1996 .

[18]  Christos Faloutsos,et al.  Graph evolution: Densification and shrinking diameters , 2006, TKDD.

[19]  L. Anderson,et al.  Public Health for an Aging Society , 2012 .

[20]  Lawrence R. Rabiner,et al.  A tutorial on hidden Markov models and selected applications in speech recognition , 1989, Proc. IEEE.

[21]  Jure Leskovec,et al.  Detecting cohesive and 2-mode communities indirected and undirected networks , 2014, WSDM.

[22]  Rokia Missaoui,et al.  Overlaying Social Networks of Different Perspectives for Inter-network Community Evolution , 2014, Social Network Analysis.

[23]  A. Barabasi,et al.  Quantifying social group evolution , 2007, Nature.

[24]  Kavé Salamatian,et al.  A Robust Anomaly Detection Technique Using Combined Statistical Methods , 2011, 2011 Ninth Annual Communication Networks and Services Research Conference.

[25]  Hao Jiang,et al.  Integrating online and offline community through facebook , 2011, 2011 International Conference on Collaboration Technologies and Systems (CTS).