Modeling Information Propagation with Survival Theory
arXiv:1305.3616
Abstract
Networks provide a skeleton for the spread of contagions, like, information, ideas, behaviors and diseases. Many times networks over which contagions diffuse are unobserved and need to be inferred. Here we apply survival theory to develop general additive and multiplicative risk models under which the network inference problems can be solved efficiently by exploiting their convexity. Our additive risk model generalizes several existing network inference models. We show all these models are particular cases of our more general model. Our multiplicative model allows for modeling scenarios in which a node can either increase or decrease the risk of activation of another node, in contrast with previous approaches, which consider only positive risk increments. We evaluate the performance of our network inference algorithms on large synthetic and real cascade datasets, and show that our models are able to predict the length and duration of cascades in real data.
arXiv commentTo appear at ICML '13
References in corpus (6)
Cited by in corpus (25)
- Scalable Influence Estimation in Continuous-Time Diffusion Networks
- Modeling and Predicting Popularity Dynamics via Reinforced Poisson Processes
- COEVOLVE: A Joint Point Process Model for Information Diffusion and Network Co-evolution
- Uncovering Causality from Multivariate Hawkes Integrated Cumulants
- Deep Collaborative Embedding for information cascade prediction
- Latent Self-Exciting Point Process Model for Spatial-Temporal Networks
- Universal Components of Real-world Diffusion Dynamics based on Point Processes
- Reconstructing a cascade from temporal observations
- A Nonparametric Delayed Feedback Model for Conversion Rate Prediction
- A State Transition Model for Mobile Notifications via Survival Analysis
- From Micro to Macro: Uncovering and Predicting Information Cascading Process with Behavioral Dynamics
- Predicting Online Protest Participation of Social Media Users
- A Stochastic Differential Equation Framework for Guiding Online User Activities in Closed Loop
- Interactions in information spread: quantification and interpretation using stochastic block models
- Correlated Cascades: Compete or Cooperate
- Spatio-Temporal Modeling of Users' Check-ins in Location-Based Social Networks
- Information Interaction Profile of Choice Adoption
- Learning user-specific latent influence and susceptibility from information cascades
- Influence Prediction for Continuous-Time Information Propagation on Networks
- Concentration for matrix martingales in continuous time and microscopic activity of social networks
- Interactions in Information Spread
- Modeling and Predicting Popularity Dynamics of Microblogs using Self-Excited Hawkes Processes
- Marked Temporal Dynamics Modeling based on Recurrent Neural Network
- Probability Link Models with Symmetric Information Divergence
- Learning Sentimental Influences from Users' Behaviors