Dissemin is shutting down on January 1st, 2025

Published in

Proceedings of the AAAI Conference on Artificial Intelligence, 01(34), p. 131-138, 2020

DOI: 10.1609/aaai.v34i01.5343

Links

Tools

Export citation

Search in Google Scholar

True Nonlinear Dynamics from Incomplete Networks

Journal article published in 2020 by Chunheng Jiang, Jianxi Gao ORCID, Malik Magdon-Ismail
This paper was not found in any repository; the policy of its publisher is unknown or unclear.
This paper was not found in any repository; the policy of its publisher is unknown or unclear.

Full text: Unavailable

Question mark in circle
Preprint: policy unknown
Question mark in circle
Postprint: policy unknown
Question mark in circle
Published version: policy unknown

Abstract

We study nonlinear dynamics on complex networks. Each vertex i has a state xi which evolves according to a networked dynamics to a steady-state xi*. We develop fundamental tools to learn the true steady-state of a small part of the network, without knowing the full network. A naive approach and the current state-of-the-art is to follow the dynamics of the observed partial network to local equilibrium. This dramatically fails to extract the true steady state. We use a mean-field approach to map the dynamics of the unseen part of the network to a single node, which allows us to recover accurate estimates of steady-state on as few as 5 observed vertices in domains ranging from ecology to social networks to gene regulation. Incomplete networks are the norm in practice, and we offer new ways to think about nonlinear dynamics when only sparse information is available.