Modeling Information Propagation with Survival Theory

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.

To appear at ICML '13

References in corpus (4)

• Kronecker Graphs: An Approach to Modeling Networks
• Uncovering the Temporal Dynamics of Diffusion Networks
• On the Convexity of Latent Social Network Inference
• Submodular Inference of Diffusion Networks from Multiple Trees

Cited by in corpus (24)

• 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
• 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
• A Stochastic Differential Equation Framework for Guiding Online User Activities in Closed Loop
• From Micro to Macro: Uncovering and Predicting Information Cascading Process with Behavioral Dynamics
• Interactions in information spread: quantification and interpretation using stochastic block models
• Correlated Cascades: Compete or Cooperate
• Predicting Online Protest Participation of Social Media Users
• 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
• Concentration for matrix martingales in continuous time and microscopic activity of social networks
• Interactions in Information Spread
• Influence Prediction for Continuous-Time Information Propagation on Networks
• Modeling and Predicting Popularity Dynamics of Microblogs using Self-Excited Hawkes Processes
• Probability Link Models with Symmetric Information Divergence
• Learning Sentimental Influences from Users' Behaviors
• Marked Temporal Dynamics Modeling based on Recurrent Neural Network