Predicting aggregate social activities using continuous-time stochastic process

How to accurately model and predict the future status of social networks has become an important problem in recent years. Conventional solutions to such a problem often employ topological structure of the sociogram, i.e., friendship links. However, they often disregard different levels of activeness of social actors and become insufficient to deal with complex dynamics of user behaviors. In this paper, to address this issue, we first refine the notion of social activity to better describe dynamic user behaviors in social networks. We then propose a Parameterized Social Activity Model (PSAM) using continuous-time stochastic process for predicting aggregate social activities. With social activities evolving over time, PSAM itself also evolves and therefore dynamically captures the real-time characteristics of the current active population. Our experiments using two real social networks (Facebook and CiteSeer) reveal that the proposed PSAM model is effective in simulating social activity evolution and predicting aggregate social activities accurately at different time scales.

[1]  David Lo,et al.  Mining interesting link formation rules in social networks , 2010, CIKM.

[2]  Charu C. Aggarwal,et al.  When will it happen?: relationship prediction in heterogeneous information networks , 2012, WSDM '12.

[3]  Christian Borgs,et al.  We know who you followed last summer: inferring social link creation times in twitter , 2011, WWW.

[4]  Gueorgi Kossinets,et al.  Empirical Analysis of an Evolving Social Network , 2006, Science.

[5]  Dino Pedreschi,et al.  Human mobility, social ties, and link prediction , 2011, KDD.

[6]  Seungyeop Han,et al.  Analysis of topological characteristics of huge online social networking services , 2007, WWW '07.

[7]  Yizhou Sun,et al.  SHRINK: a structural clustering algorithm for detecting hierarchical communities in networks , 2010, CIKM.

[8]  Christos Faloutsos,et al.  Graphs over time: densification laws, shrinking diameters and possible explanations , 2005, KDD '05.

[9]  Dongwon Lee,et al.  Modeling idiosyncratic properties of collaboration networks revisited , 2009, Scientometrics.

[10]  Jon M. Kleinberg,et al.  Echoes of power: language effects and power differences in social interaction , 2011, WWW.

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

[12]  Christos Faloutsos,et al.  Epidemic thresholds in real networks , 2008, TSEC.

[13]  Aram Galstyan,et al.  Co-Evolution of Selection and Influence in Social Networks , 2011, AAAI.

[14]  Alexander J. Smola,et al.  Like like alike: joint friendship and interest propagation in social networks , 2011, WWW.

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

[16]  Albert-László Barabási,et al.  Internet: Diameter of the World-Wide Web , 1999, Nature.

[17]  Huan Liu,et al.  Discovering Overlapping Groups in Social Media , 2010, 2010 IEEE International Conference on Data Mining.

[18]  Ravi Kumar,et al.  Structure and evolution of online social networks , 2006, KDD '06.

[19]  Jure Leskovec,et al.  Microscopic evolution of social networks , 2008, KDD.

[20]  Paul Erdös,et al.  On random graphs, I , 1959 .

[21]  Susan T. Dumais,et al.  Modeling and predicting behavioral dynamics on the web , 2012, WWW.

[22]  C. Lee Giles,et al.  Collaboration over time: characterizing and modeling network evolution , 2008, WSDM '08.

[23]  Duncan J. Watts,et al.  Collective dynamics of ‘small-world’ networks , 1998, Nature.

[24]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[25]  Lise Getoor,et al.  Co-evolution of social and affiliation networks , 2009, KDD.

[26]  Hongliang Fei,et al.  Content based social behavior prediction: a multi-task learning approach , 2011, CIKM '11.

[27]  Ioannis Karatzas,et al.  Brownian Motion and Stochastic Calculus , 1987 .

[28]  Krishna P. Gummadi,et al.  On the evolution of user interaction in Facebook , 2009, WOSN '09.

[29]  Bo Zhao,et al.  PET: a statistical model for popular events tracking in social communities , 2010, KDD.

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

[31]  Dan Cosley,et al.  Inferring social ties from geographic coincidences , 2010, Proceedings of the National Academy of Sciences.

[32]  A. Barabasi,et al.  Quantitative social group dynamics on a large scale , 2007 .

[33]  Tad Hogg,et al.  Using a model of social dynamics to predict popularity of news , 2010, WWW '10.

[34]  Jure Leskovec,et al.  Friendship and mobility: user movement in location-based social networks , 2011, KDD.