mlsanityData to 7 Oct 2026

Influence Estimation and Maximization via Neural Mean-Field Dynamics

arXiv 2106.02608 ↗First posted 3 Jun 2021cs.LG cs.CE cs.NAcited by 0

Not on the map. Why?

Abstract (arXiv)

We propose a novel learning framework using neural mean-field (NMF) dynamics for inference and estimation problems on heterogeneous diffusion networks. Our new framework leverages the Mori-Zwanzig formalism to obtain an exact evolution equation of the individual node infection probabilities, which renders a delay differential equation with memory integral approximated by learnable time convolution operators. Directly using information diffusion cascade data, our framework can simultaneously learn the structure of the diffusion network and the evolution of node infection probabilities. Connections between parameter learning and optimal control are also established, leading to a rigorous and implementable algorithm for training NMF. Moreover, we show that the projected gradient descent method can be employed to solve the challenging influence maximization problem, where the gradient is computed extremely fast by integrating NMF forward in time just once in each iteration. Extensive empirical studies show that our approach is versatile and robust to variations of the underlying diffusion network models, and significantly outperform existing approaches in accuracy and efficiency on both synthetic and real-world data.

Key facts. No citing papers in the map yet (data through 7 Oct 2026). Builds on 20 of its 60 references that are in the map. First posted on arXiv 3 Jun 2021.

Builds on

20 of 60 references.

References · 20

  1. 2014Adam: A Method for Stochastic Optimizationcited by 36,960
  2. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  3. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,282
  4. 2018Neural Ordinary Differential Equationscited by 3,733
  5. 2019A Comprehensive Survey on Graph Neural Networkscited by 2,906
  6. 2018DeepInf: Social Influence Prediction with Deep Learningcited by 128
  7. 2018Learning graphs from data: A signal representation perspectivecited by 119
  8. 2018Connecting the Dots: Identifying Network Structure via Graph Signal Processingcited by 111
  9. 2014Epidemic processes in complex networkscited by 57
  10. 2016SNAP: A General Purpose Network Analysis and Graph Mining Librarycited by 56
  11. 2016DeepCas: an End-to-end Predictor of Information Cascadescited by 48
  12. 2018Lecture Notes: Temporal Point Processes and the Conditional Intensity Functioncited by 40
8 more
  1. 2014Influence Maximization: Near-Optimal Time Complexity Meets Practical Efficiencycited by 33
  2. 2019Popularity Prediction on Social Platforms with Coupled Graph Neural Networkscited by 26
  3. 2014Sketch-based Influence Maximization and Computation: Scaling up with Guaranteescited by 9
  4. 2013Scalable Influence Estimation in Continuous-Time Diffusion Networkscited by 8
  5. 2016Multistage Campaigning in Social Networkscited by 5
  6. 2020Network Diffusions via Neural Mean-Field Dynamicscited by 4
  7. 2017Outward Influence and Cascade Size Estimation in Billion-scale Networkscited by 3
  8. 2015Influence Prediction for Continuous-Time Information Propagation on Networkscited by 1

Built on by

Not cited yet.