# Predicting Dynamics on Networks Hardly Depends on the Topology

@article{Prasse2020PredictingDO, title={Predicting Dynamics on Networks Hardly Depends on the Topology}, author={Bastian Prasse and Piet Van Mieghem}, journal={arXiv: Physics and Society}, year={2020} }

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…

## 5 Citations

A purely data-driven framework for prediction, optimization, and control of networked processes: application to networked SIS epidemic model

- Computer ScienceArXiv
- 2021

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

- Computer ScienceInternational Journal of Forecasting
- 2020

Network-based prediction of COVID-19 epidemic spreading in Italy

- MathematicsAppl. Netw. Sci.
- 2020

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

- MathematicsJournal of mathematical biology
- 2020

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

- Mathematics, Computer ScienceChaos
- 2021

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.

## References

SHOWING 1-10 OF 57 REFERENCES

Revealing network connectivity from response dynamics.

- MathematicsPhysical 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

- Biology
- 2014

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

- Computer Science
- 2014

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

- PhysicsNature physics
- 2013

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

- Computer SciencePhysical Review X
- 2019

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

- Computer Science
- 2008

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

- Computer ScienceNature Communications
- 2017

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

- MathematicsIEEE Transactions on Network Science and Engineering
- 2019

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

- Computer Science, MathematicsPhysical review letters
- 2019

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

- BiologyNature
- 2001

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.