ACTPred: Activity prediction in mobile social networks

A current trend for online social networks is to turn mobile. Mobile social networks directly reflect our real social life, and therefore are an important source to analyze and understand the underlying dynamics of human behaviors (activities). In this paper, we study the problem of activity prediction in mobile social networks. We present a series of observations in two real mobile social networks and then propose a method, ACTPred, based on a dynamic factor-graph model for modeling and predicting users' activities. An approximate algorithm based on mean fields is presented to efficiently learn the proposed method. We deploy a real system to collect users' mobility behaviors and validate the proposed method on two collected mobile datasets. Experimental results show that the proposed ACTPred model can achieve better performance than baseline methods.

[1]  Jennifer Neville,et al.  Randomization tests for distinguishing social influence and homophily effects , 2010, WWW '10.

[2]  D. Lazer,et al.  Inferring Social Network Structure using Mobile Phone Data , 2006 .

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

[4]  Huan Liu,et al.  Relational learning via latent social dimensions , 2009, KDD.

[5]  Michael S. Ryoo,et al.  Human activity prediction: Early recognition of ongoing activities from streaming videos , 2011, 2011 International Conference on Computer Vision.

[6]  Tanzeem Choudhury,et al.  Towards Population Scale Activity Recognition: A Framework for Handling Data Diversity , 2012, AAAI.

[7]  Pang-Ning Tan,et al.  Measuring the effects of preprocessing decisions and network forces in dynamic network analysis , 2009, KDD.

[8]  Silvio Savarese,et al.  Learning context for collective activity recognition , 2011, CVPR 2011.

[9]  Éva Tardos,et al.  Maximizing the Spread of Influence through a Social Network , 2015, Theory Comput..

[10]  Juan-Zi Li,et al.  How Do Your Friends on Social Media Disclose Your Emotions? , 2014, AAAI.

[11]  Jimeng Sun,et al.  Social action tracking via noise tolerant time-varying factor graphs , 2010, KDD.

[12]  Yizhou Sun,et al.  Meta-Path-Based Search and Mining in Heterogeneous Information Networks , 2013 .

[13]  Jennifer Neville,et al.  Iterative Classification in Relational Data , 2000 .

[14]  Yiran Chen,et al.  Quantitative Study of Individual Emotional States in Social Networks , 2012, IEEE Transactions on Affective Computing.

[15]  Ramanathan V. Guha,et al.  Information diffusion through blogspace , 2004, WWW '04.

[16]  Diane J. Cook,et al.  Human Activity Recognition and Pattern Discovery , 2010, IEEE Pervasive Computing.

[17]  Jie Tang,et al.  Role-aware conformity influence modeling and analysis in social networks , 2014, AAAI 2014.

[18]  Qiang Yang,et al.  Activity recognition via user-trace segmentation , 2008, TOSN.

[19]  Jon M. Kleinberg,et al.  Temporal Dynamics of On-Line Information Streams , 2016, Data Stream Management.

[20]  Jure Leskovec,et al.  Inferring networks of diffusion and influence , 2010, KDD.

[21]  Yiran Chen,et al.  MoodCast: Emotion Prediction via Dynamic Continuous Factor Graph Model , 2010, 2010 IEEE International Conference on Data Mining.

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

[23]  Jie Tang,et al.  Can we understand van gogh's mood?: learning to infer affects from images in social networks , 2012, ACM Multimedia.

[24]  Xiaojin Zhu,et al.  Harmonic mixtures: combining mixture models and graph-based methods for inductive and scalable semi-supervised learning , 2005, ICML.

[25]  Amr Ahmed,et al.  Recovering time-varying networks of dependencies in social and biological studies , 2009, Proceedings of the National Academy of Sciences.

[26]  Ravi Kumar,et al.  Influence and correlation in social networks , 2008, KDD.

[27]  Jun Zhu,et al.  User grouping behavior in online forums , 2009, KDD.

[28]  D. Krackhardt.  The strength of strong ties: The importance of Philos in organizations , 2003 .

[29]  Qiang Ji,et al.  Modeling Temporal Interactions with Interval Temporal Bayesian Networks for Complex Activity Recognition , 2013, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[30]  Claudio Bettini,et al.  COSAR: hybrid reasoning for context-aware activity recognition , 2011, Personal and Ubiquitous Computing.

[31]  N. Christakis,et al.  Alone in the Crowd: The Structure and Spread of Loneliness in a Large Social Network , 2009 .

[32]  J. Murabito,et al.  The Spread of Alcohol Consumption Behavior in a Large Social Network , 2010, Annals of Internal Medicine.

[33]  Gary M. Weiss,et al.  Activity recognition using cell phone accelerometers , 2011, SKDD.

[34]  Jon M. Kleinberg,et al.  Feedback effects between similarity and social influence in online communities , 2008, KDD.

[35]  Qiang Yang,et al.  CIGAR: Concurrent and Interleaving Goal and Activity Recognition , 2008 .

[36]  Mark S. Granovetter.  The Strength of Weak Ties , 1973, American Journal of Sociology.

[37]  Jimeng Sun,et al.  Confluence: conformity influence in large social networks , 2013, KDD.

[38]  Nicholas A. Christakis,et al.  Cooperative behavior cascades in human social networks , 2009, Proceedings of the National Academy of Sciences.

[39]  Ravi Kumar,et al.  Preferential behavior in online groups , 2008, WSDM '08.

[40]  Jimeng Sun,et al.  Social influence analysis in large-scale networks , 2009, KDD.

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

[42]  Michael I. Jordan,et al.  A generalized mean field algorithm for variational inference in exponential families , 2002, UAI.

[43]  N. Christakis,et al.  Dynamic spread of happiness in a large social network: longitudinal analysis over 20 years in the Framingham Heart Study , 2008, BMJ : British Medical Journal.

[44]  A-L Barabási,et al.  Structure and tie strengths in mobile communication networks , 2006, Proceedings of the National Academy of Sciences.