• Corpus ID: 219124370

Predicting Dynamics on Networks Hardly Depends on the Topology

  title={Predicting Dynamics on Networks Hardly Depends on the Topology},
  author={Bastian Prasse and Piet Van Mieghem},
  journal={arXiv: Physics and Society},
Processes on networks consist of two interdependent parts: the network topology, consisting of the links between nodes, and the dynamics, specified by some governing equations. This work considers the prediction of the future dynamics on an unknown network, based on past observations of the dynamics. For a general class of governing equations, we propose a prediction algorithm which infers the network as an intermediate step. Inferring the network is impossible in practice, due to a… 

Figures and Tables from this paper

A purely data-driven framework for prediction, optimization, and control of networked processes: application to networked SIS epidemic model
A simple data-driven framework based on operator-theoretic techniques to identify and control stochastic nonlinear dynamics taking place over large-scale networks and uses the global linear Koopman model to solve critical control problems by applying to model predictive control (MPC).
Comparing the accuracy of several network-based COVID-19 prediction algorithms
Network-based prediction of COVID-19 epidemic spreading in Italy
The results indicate that the network-based model better predicts the daily cumulative infected individuals when time-varying lockdown protocols are incorporated in the classical SIR model.
Time-dependent solution of the NIMFA equations around the epidemic threshold
This work solves the differential equations of the N-intertwined mean-field approximation of the susceptible-infected-susceptible epidemic process with heterogeneous spreading parameters around the epidemic threshold for an arbitrary contact network.
Clustering for epidemics on networks: a geometric approach
This work focuses on Susceptible-Infected-Susceptible (SIS) epidemics, and proposes a geometric approach to specify all networks for which an epidemic outbreak simplifies to the interaction of only a few clusters, which is an important step toward understanding and controlling epidemics on large networks.


Revealing network connectivity from response dynamics.
  • M. Timme
  • Mathematics
    Physical review letters
  • 2007
This work considers networks of coupled phase oscillators and explicitly study their long-term stationary response to temporally constant driving, finding good predictions of the actual connectivity even for formally underdetermined problems.
Revealing networks from dynamics: an introduction
Taking the perspective from nonlinear dynamics, recent progress on how to infer structural connectivity (direct interactions) from accessing the dynamics of the units is reviewed.
Complex Networks: Structure and Dynamics
The major concepts and results recently achieved in the study of the structure and dynamics of complex networks are reviewed, and the relevant applications of these ideas in many different disciplines are summarized, ranging from nonlinear science to biology, from statistical mechanics to medicine and engineering.
Universality in network dynamics
A self-consistent theory of dynamical perturbations in complex systems is developed, allowing us to systematically separate the contribution of the network topology and dynamics.
Spectral Dimension Reduction of Complex Dynamical Networks
This work introduces a method that reduces any network to a simplified low-dimensional version, which can then be used to describe the collective dynamics of the original system and offers a novel framework to relate the structure of networks to their dynamics and to study the resilience of complex systems.
Dynamical Processes on Complex Networks
A new and recent account presents a comprehensive explanation of the effect of complex connectivity patterns on dynamical phenomena in a vast number of everyday systems that can be represented as large complex networks.
Dynamic patterns of information flow in complex networks
A measure of information flow is proposed to predict its behavior from the interplay between structure and dynamics, and predicts a family of frequently encountered dynamics where the flow of information avoids the hubs, favoring the network’s peripheral pathways.
Exact Network Reconstruction from Complete SIS Nodal State Infection Information Seems Infeasible
This work proposes an inference method for both topology and spreading parameters based on a maximum-a-posteriori estimation approach for the sampled-time Markov chain of an SIS process that can almost always be exactly reconstructed.
Network Reconstruction and Community Detection from Dynamics
It is shown that the joint reconstruction with community detection has a synergistic effect, where the edge correlations used to inform the existence of communities are also inherently used to improve the accuracy of the reconstruction which, in turn, can better inform the uncovering of communities.
Exploring complex networks
This work aims to understand how an enormous network of interacting dynamical systems — be they neurons, power stations or lasers — will behave collectively, given their individual dynamics and coupling architecture.