Uncovering the Temporal Dynamics of Diffusion Networks

Abstract

Time plays an essential role in the diffusion of information, influence and disease over networks. In many cases we only observe when a node copies information, makes a decision or becomes infected -- but the connectivity, transmission rates between nodes and transmission sources are unknown. Inferring the underlying dynamics is of outstanding interest since it enables forecasting, influencing and retarding infections, broadly construed. To this end, we model diffusion processes as discrete networks of continuous temporal processes occurring at different rates. Given cascade data -- observed infection times of nodes -- we infer the edges of the global diffusion network and estimate the transmission rates of each edge that best explain the observed data. The optimization problem is convex. The model naturally (without heuristics) imposes sparse solutions and requires no parameter tuning. The problem decouples into a collection of independent smaller problems, thus scaling easily to networks on the order of hundreds of thousands of nodes. Experiments on real and synthetic data show that our algorithm both recovers the edges of diffusion networks and accurately estimates their transmission rates from cascade data.

To appear in the 28th International Conference on Machine Learning (ICML), 2011. Website: http://www.stanford.edu/~manuelgr/netrate/

References in corpus (5)

• Emergence of scaling in random networks
• Hierarchical structure and the prediction of missing links in networks
• Kronecker Graphs: An Approach to Modeling Networks
• Inferring Networks of Diffusion and Influence
• On the Convexity of Latent Social Network Inference

Cited by in corpus (53)

• Sketch-based Influence Maximization and Computation: Scaling up with Guarantees
• Evolutionary Information Diffusion over Social Networks
• Modeling Information Propagation with Survival Theory
• Influence Maximization in Continuous Time Diffusion Networks
• Identifying spatial invasion of pandemics on metapopulation networks via anatomizing arrival history
• Tensor Decompositions for Identifying Directed Graph Topologies and Tracking Dynamic Networks
• Tracking Switched Dynamic Network Topologies from Information Cascades
• COEVOLVE: A Joint Point Process Model for Information Diffusion and Network Co-evolution
• Submodular Inference of Diffusion Networks from Multiple Trees
• Deep Collaborative Embedding for information cascade prediction
• Information Diffusion and External Influence in Networks
• Universal Components of Real-world Diffusion Dynamics based on Point Processes
• Influence Maximization with Bandits
• Capturing Dynamics of Information Diffusion in SNS: A Survey of Methodology and Techniques
• Empirically Grounded Agent-Based Models of Innovation Diffusion: A Critical Review
• Temporal scaling in information propagation
• Hawkes Processes with Stochastic Excitations
• Trace Complexity of Network Inference
• Measuring Friendship Closeness: A Perspective of Social Identity Theory
• Learning Multivariate Hawkes Processes at Scale
• Popularity Prediction on Social Platforms with Coupled Graph Neural Networks
• Canonical Trends: Detecting Trend Setters in Web Data
• Correlated Cascades: Compete or Cooperate
• Interactions in information spread: quantification and interpretation using stochastic block models
• Detecting weak changes in dynamic events over networks
• Towards Profit Maximization for Online Social Network Providers
• Social Big Data: An Overview and Applications
• Diffusion-Aware Sampling and Estimation in Information Diffusion Networks
• Information Interaction Profile of Choice Adoption
• Fast and Flexible Temporal Point Processes with Triangular Maps
• Sampling from Diffusion Networks
• Boosting Nodes for Improving the Spread of Influence
• Learning Quadratic Games on Networks
• Independent Asymmetric Embedding for Information Diffusion Prediction on Social Networks
• Semi-Supervised Learning on Graphs through Reach and Distance Diffusion
• Disentangling sources of influence in online social networks
• Network Diffusions via Neural Mean-Field Dynamics
• Structure and Dynamics of Information Pathways in Online Media
• Interactions in Information Spread
• Limits of Multilayer Diffusion Network Inference in Social Media Research
• Inferring Multiplex Diffusion Network via Multivariate Marked Hawkes Process
• Concentration for matrix martingales in continuous time and microscopic activity of social networks
• Network Topology Inference Using Information Cascades with Limited Statistical Knowledge
• Online detection of cascading change-points
• Latent Network Embedding via Adversarial Auto-encoders
• CENI: a Hybrid Framework for Efficiently Inferring Information Networks
• Reconstruction of Worm Propagation Path Using a Trace-back Approach
• Learning Sentimental Influences from Users' Behaviors
• Learning and Optimization with Submodular Functions
• GhostLink: Latent Network Inference for Influence-aware Recommendation
• Information diffusion in interconnected heterogeneous networks
• Influence Estimation and Maximization via Neural Mean-Field Dynamics
• Let Trajectories Speak Out the Traffic Bottlenecks