Identifying groups of interest through temporal analysis and event response monitoring

We present a method for finding groups of interest in large social networks. A temporal group detection algorithm identifies tightly connected groups by analyzing communications as they unfold over time. Since the number of groups found through temporal group detection may be too large to allow for manual analysis of their behavior, we also present an algorithm to identify groups of interest within an existing set of groups. This algorithm works by observing how groups react to key events and finds groups of interest by noting which groups respond anomalously. We demonstrate this approach on two social media datasets collected from Twitter. The first dataset involves tweets from Afghanistan when Afghanistan signed a letter of cooperation with India. The second dataset involves tweets surrounding the death of Steve Jobs. In both cases, our algorithm was able to identify appropriate groups.

[1]  Sandra Sudarsky,et al.  Massive Quasi-Clique Detection , 2002, LATIN.

[2]  David G. Stork,et al.  Pattern Classification , 1973 .

[3]  Huan Liu,et al.  Community Detection and Mining in Social Media , 2010, Community Detection and Mining in Social Media.

[4]  Ravi Kumar,et al.  On the Bursty Evolution of Blogspace , 2003, WWW '03.

[5]  Bart Selman,et al.  Tracking evolving communities in large linked networks , 2004, Proceedings of the National Academy of Sciences of the United States of America.

[6]  Stanley Wasserman,et al.  Social Network Analysis: Methods and Applications , 1994, Structural analysis in the social sciences.

[7]  Mohammad Ali Abbasi,et al.  Real-World Behavior Analysis through a Social Media Lens , 2012, SBP.

[8]  Charu C. Aggarwal,et al.  Graph Clustering , 2010, Encyclopedia of Machine Learning and Data Mining.

[9]  Christos Faloutsos,et al.  Anomaly, event, and fraud detection in large network datasets , 2013, WSDM.

[10]  Yihong Gong,et al.  Combining content and link for classification using matrix factorization , 2007, SIGIR.

[11]  Charu C. Aggarwal,et al.  Community Detection with Edge Content in Social Media Networks , 2012, 2012 IEEE 28th International Conference on Data Engineering.

[12]  A. Raftery,et al.  Model‐based clustering for social networks , 2007 .

[13]  Srinivasan Parthasarathy,et al.  An event-based framework for characterizing the evolutionary behavior of interaction graphs , 2007, KDD '07.

[14]  Patrick J. F. Groenen,et al.  Modern Multidimensional Scaling: Theory and Applications , 2003 .

[15]  A. Moore,et al.  Dynamic social network analysis using latent space models , 2005, SKDD.

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

[17]  Satu Elisa Schaeffer,et al.  Graph Clustering , 2017, Encyclopedia of Machine Learning and Data Mining.

[18]  Peter D. Hoff,et al.  Latent Space Approaches to Social Network Analysis , 2002 .