Learning Interpretable Collective Variables for Spreading Processes on Networks

Abstract

Collective variables (CVs) are low-dimensional projections of high-dimensional system states. They are used to gain insights into complex emergent dynamical behaviors of processes on networks. The relation between CVs and network measures is not well understood and its derivation typically requires detailed knowledge of both the dynamical system and the network topology. In this work, we present a data-driven method for algorithmically learning and understanding CVs for binary-state spreading processes on networks of arbitrary topology. We demonstrate our method using four example networks: the stochastic block model, a ring-shaped graph, a random regular graph, and a scale-free network generated by the Albert-Barabási model. Our results deliver evidence for the existence of low-dimensional CVs even in cases that are not yet understood theoretically.

References in corpus (32)

• Statistical mechanics of complex networks
• Statistical physics of social dynamics
• Epidemic processes in complex networks
• Deep learning for universal linear embeddings of nonlinear dynamics
• OSQP: An Operator Splitting Solver for Quadratic Programs
• The solution path of the generalized lasso
• VAMPnets: Deep learning of molecular kinetics
• Time-lagged autoencoders: Deep learning of slow collective variables for molecular kinetics
• Kernel Mean Embedding of Distributions: A Review and Beyond
• Learning Decentralized Controllers for Robot Swarms with Graph Neural Networks
• Phase transition in the detection of modules in sparse networks
• High-accuracy approximation of binary-state dynamics on networks
• Adaptive networks: coevolution of disease and topology
• Conservation laws for the voter model in complex networks
• Mean field solution of the Ising model on a Barabasi-Albert network
• Binary-state dynamics on complex networks: pair approximation and beyond
• Analytical Solution of the Voter Model on Disordered Networks
• Nonlinear Discovery of Slow Molecular Modes using State-Free Reversible VAMPnets
• Network models of financial systemic risk: A review
• The noisy voter model on complex networks
• Nonparametric inference of interaction laws in systems of agents from trajectory data
• Nonparametric forecasting of low-dimensional dynamical systems
• Opinion Polarization by Learning from Social Feedback
• Heterogeneous pair approximation for voter models on networks
• (Un)detectable cluster structure in sparse networks
• Transition manifolds of complex metastable systems: Theory and data-driven computation of effective dynamics
• Stochastic pair approximation treatment of the noisy voter model
• Spectral dimension reduction of complex dynamical networks
• Heterogenous mean-field analysis of a generalized voter-like model on networks
• Data-driven model reduction of agent-based systems using the Koopman generator
• Memory-based reduced modelling and data-based estimation of opinion spreading
• Large population limits of Markov processes on random networks