Uncovering the Temporal Dynamics of Diffusion Networks

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.

• Publication year

  2011

• Venue

  International Conference on Machine Learning

• Publication date

  2011-05-03

• Fields of study

  Mathematics, Physics, Computer Science, Environmental Science

• Identifiers
  arXiv 1105.0697
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• On the Convexity of Latent Social Network Inference

  2010influential reference
• Inferring networks of diffusion and influence

  2010influential reference
• Finding effectors in social networks

  2010cited by this paper
• Hierarchical structure and the prediction of missing links in networks

  2008cited by this paper
• Statistical properties of community structure in large social and information networks

  2008cited by this paper
• Kronecker Graphs: An Approach to Modeling Networks

  2008cited by this paper
• Influentials, Networks, and Public Opinion Formation

  2007cited by this paper
• Tracking information epidemics in blogspace

  2005cited by this paper
• Different Epidemic Curves for Severe Acute Respiratory Syndrome Reveal Similar Impacts of Control Measures

  2004cited by this paper
• Maximizing the spread of influence through a social network

  2003cited by this paper
• Statistical Models and Methods for Lifetime Data

  2003cited by this paper
• Statistical Models and Methods for Lifetime Data

  2003cited by this paper
• Emergence of scaling in random networks

  1999cited by this paper
• Emergence of Scaling in Random Networks

  1999cited by this paper
• Large sample estimation and hypothesis testing

  1986cited by this paper
• The evolution of random graphs

  1984cited by this paper
• On the evolution of random graphs

  1984cited by this paper

• From Classical to Topological Neural Networks Under Uncertainty

  2026cites this paper
• An Adaptive Steering-Vector-Based Evolutionary Algorithm for Influence Maximization in Social Networks

  2026cites this paper
• The Impact of Micro-level User Interventions on Macro-level Misinformation Spread

  2026cites this paper
• DynaSTy: A Framework for SpatioTemporal Node Attribute Prediction in Dynamic Graphs

  2026cites this paper
• Time-Aware Influence Minimization via Blocking Social Networks

  2025cites this paper
• Information diffusion analysis: process, model, deployment, and application

  2025cites this paper
• An Efficient Network-aware Direct Search Method for Influence Maximization

  2025cites this paper
• Incremental Update of Diffusion Network Topologies

  2025cites this paper
• Inferring the hidden and long-range dengue transmission routes in Singapore

  2025cites this paper
• Realistic models for diffusion of innovation

  2025cites this paper
• Mapping residual malaria transmission in Vietnam

  2025cites this paper
• Uncovering Social Network Activity Using Joint User and Topic Interaction

  2025cites this paper
• Towards Learning Multi-aspect Diffusion Networks without Timestamps

  2025cites this paper
• Efficient Algorithms for Influence Maximization in Hypergraphs by Stratified Sampling

  2025cites this paper
• Learning a Social Network by Influencing Opinions

  2024cites this paper
• A census-based genetic algorithm for target set selection problem in social networks

  2024cites this paper
• Learning transactions representations for information management in banks: Mastering local, global, and external knowledge

  2024cites this paper
• System-2 Recommenders: Disentangling Utility and Engagement in Recommendation Systems via Temporal Point-Processes

  2024cites this paper
• A continuous-time diffusion model for inferring multi-layer diffusion networks

  2024influential citation
• Information Diffusion Meets Invitation Mechanism

  2024cites this paper
• How Deep is Your Guess? A Fresh Perspective on Deep Learning for Medical Time-Series Imputation

  2024cites this paper
• Inferring Information Diffusion Networks without Timestamps

  2024cites this paper
• Scalable Continuous-time Diffusion Framework for Network Inference and Influence Estimation

  2024influential citation
• Network Learning in Quadratic Games From Best-Response Dynamics

  2024cites this paper
• Diffusion pattern mining

  2024cites this paper
• What Drives Online Popularity: Author, Content or Sharers? Estimating Spread Dynamics with Bayesian Mixture Hawkes

  2024cites this paper
• Hilogx: noise-aware log-based anomaly detection with human feedback

  2024cites this paper
• Enhancing Information Diffusion Prediction with Self-Supervised Disentangled User and Cascade Representations

  2023cites this paper
• Zebra: When Temporal Graph Neural Networks Meet Temporal Personalized PageRank

  2023cites this paper
• Learning Generative RNN-ODE for Collaborative Time-Series and Event Sequence Forecasting

  2023cites this paper
• Ensemble inference of unobserved infections in networks using partial observations

  2023cites this paper
• Learning Diffusions under Uncertainty

  2023cites this paper
• Fast and Space-Efficient Parallel Algorithms for Influence Maximization

  2023cites this paper
• A novel regularized weighted estimation method for information diffusion prediction in social networks

  2023cites this paper
• Differentiable Change-point Detection With Temporal Point Processes

  2023cites this paper
• Multi-aspect Diffusion Network Inference

  2023cites this paper
• Inferring networks from time series: A neural approach

  2023cites this paper
• Pairwise-interactions-based Bayesian Inference of Network Structure from Information Cascades

  2023influential citation
• Anytime User Engagement Prediction in Information Cascades for Arbitrary Observation Periods

  2023cites this paper
• No evidence of sustained nonzoonotic Plasmodium knowlesi transmission in Malaysia from modelling malaria case data

  2023cites this paper
• Target set selection in social networks with tiered influence and activation thresholds

  2023cites this paper
• DANI: fast diffusion aware network inference with preserving topological structure property

  2023cites this paper
• A Novel Approach to Participant-Level Influence Calculation in Viral Cascades

  2023cites this paper
• An Empirical Study of User Engagement in Influencer Marketing on Weibo and WeChat

  2023cites this paper
• Influence maximization on temporal networks: a review

  2023cites this paper
• Network Learning from Best-Response Dynamics in LQ Games

  2023cites this paper
• Influence Maximization in Social Networks: A Survey

  2023cites this paper
• CTL-DIFF: Control Information Diffusion in Social Network by Structure Optimization

  2023cites this paper
• Being an Influencer is Hard: The Complexity of Influence Maximization in Temporal Graphs with a Fixed Source

  2023cites this paper
• Social Network Community Detection based on Inner-Community Information Diffusion Simulation Algorithm

  2023influential citation
• Reconstructing Diffusion Networks from Incomplete Data

  2022cites this paper
• Maximizing Time-aware Welfare for Mixed Items

  2022cites this paper
• Online Detection of Cascading Change-Points Using Diffusion Networks

  2022cites this paper
• Benchmarking Cost-Effective Opinion Injection Strategies in Complex Networks

  2022cites this paper
• Measuring Friendship Closeness: A Perspective of Social Identity Theory

  2022cites this paper
• Quantifying Causal Contribution in Rare Event Data

  2022cites this paper
• Structural virality estimation and maximization in diffusion networks

  2022cites this paper
• Understanding information diffusion with psychological field dynamic

  2022cites this paper
• Influence Maximization Revisited: Efficient Sampling with Bound Tightened

  2022cites this paper
• Learning to Infer Structures of Network Games

  2022cites this paper
• Inference, Prediction, & Entropy-Rate Estimation of Continuous-Time, Discrete-Event Processes

  2022cites this paper
• Supervised Contrastive Learning With Structure Inference for Graph Classification

  2022cites this paper
• A Network Embedding Based Method for Cascade Prediction on Social Networks

  2022cites this paper
• A Web-Scale Analysis of the Community Origins of Image Memes

  2022cites this paper
• Learning Influence Adoption in Heterogeneous Networks

  2022cites this paper
• Online Influence Maximization with Node-level Feedback Using Standard Offline Oracles

  2022cites this paper
• Interactions in Information Spread

  2022cites this paper
• Dirichlet-Survival Process: Scalable Inference of Topic-Dependent Diffusion Networks

  2022cites this paper
• Multivariate Powered Dirichlet Hawkes Process

  2022cites this paper
• On cost-effective strategies for opinion diffusion in complex networks

  2022cites this paper
• Properties of Reddit News Topical Interactions

  2022cites this paper
• Graphes et incertitude Graphs and Uncertainty

  2022cites this paper
• Modeling Inter-Dependence Between Time and Mark in Multivariate Temporal Point Processes

  2022cites this paper
• Fighting False Information from Propagation Process: A Survey

  2022cites this paper
• Cascade Size Distributions: Why They Matter and How to Compute Them Efficiently

  2021cites this paper
• Time-delayed collective flow diffusion models for inferring latent people flow from aggregated data at limited locations

  2021cites this paper
• Limits of Multilayer Diffusion Network Inference in Social Media Research

  2021cites this paper
• Neural Diffusion Model for Microscopic Cascade Study

  2021cites this paper
• Influence Analysis in Evolving Networks: A Survey

  2021influential citation
• Online Influence Maximization under the Independent Cascade Model with Node-Level Feedback

  2021cites this paper
• A Factorization Approach for Survival Analysis on Diffusion Networks

  2021influential citation
• Demographic characteristics of locals and jetsetters: A Study of Extensibility using the Neighborhood Connectivity Survey

  2021cites this paper
• Influence Circle Covering in Large-Scale Social Networks: A Shift Approach

  2021cites this paper
• Capturing Dynamics of Information Diffusion in SNS: A Survey of Methodology and Techniques

  2021influential citation
• Applicability of Multilayer Diffusion Network Inference to Social Media Data

  2021cites this paper
• Learning Laplacian Matrix from Graph Signals with Sparse Spectral Representation

  2021cites this paper
• Nonlinear anomalous information diffusion model in social networks

  2021cites this paper
• Community Detection Based on Graph Representation Learning in Evolutionary Networks

  2021cites this paper
• Latent Network Embedding via Adversarial Auto-encoders

  2021cites this paper
• Influence maximization frameworks, performance, challenges and directions on social network: A theoretical study

  2021cites this paper
• Let Trajectories Speak Out the Traffic Bottlenecks

  2021cites this paper
• Coupled Self-Exciting Process for Information Diffusion Prediction

  2021cites this paper
• Modeling Inter-process Dynamics in Competitive Temporal Point Processes

  2021cites this paper
• Causal Inference for Influence Propagation - Identifiability of the Independent Cascade Model

  2021cites this paper
• Cumulants of Hawkes Processes are Robust to Observation Noise

  2021cites this paper
• Network Inference and Influence Maximization from Samples

  2021cites this paper
• Incomplete Gamma Integrals for Deep Cascade Prediction Using Content, Network, and Exogenous Signals

  2021cites this paper
• Inference of malaria reproduction numbers in three elimination settings by combining temporal data and distance metrics

  2021cites this paper
• Modeling Sparse Information Diffusion at Scale via Lazy Multivariate Hawkes Processes

  2021cites this paper
• Influence Estimation and Maximization via Neural Mean-Field Dynamics

  2021influential citation