Severability of mesoscale components and local time scales in dynamical networks

06/04/2020
by   Yun William Yu, et al.
0

A major goal of dynamical systems theory is the search for simplified descriptions of the dynamics of a large number of interacting states. For overwhelmingly complex dynamical systems, the derivation of a reduced description on the entire dynamics at once is computationally infeasible. Other complex systems are so expansive that despite the continual onslaught of new data only partial information is available. To address this challenge, we define and optimise for a local quality function severability for measuring the dynamical coherency of a set of states over time. The theoretical underpinnings of severability lie in our local adaptation of the Simon-Ando-Fisher time-scale separation theorem, which formalises the intuition of local wells in the Markov landscape of a dynamical process, or the separation between a microscopic and a macroscopic dynamics. Finally, we demonstrate the practical relevance of severability by applying it to examples drawn from power networks, image segmentation, social networks, metabolic networks, and word association.

READ FULL TEXT

page 3

page 7

page 8

page 21

page 24

research
01/17/2020

Learning Stable Deep Dynamics Models

Deep networks are commonly used to model dynamical systems, predicting h...
research
02/28/2022

On the sample complexity of stabilizing linear dynamical systems from data

Learning controllers from data for stabilizing dynamical systems typical...
research
09/25/2014

Optimal high-level descriptions of dynamical systems

To analyze high-dimensional systems, many fields in science and engineer...
research
01/15/2010

Scalable Bayesian reduced-order models for high-dimensional multiscale dynamical systems

While existing mathematical descriptions can accurately account for phen...
research
08/17/1999

Collective Intelligence for Control of Distributed Dynamical Systems

We consider the El Farol bar problem, also known as the minority game (W...
research
08/08/2023

Constructing Custom Thermodynamics Using Deep Learning

One of the most exciting applications of AI is automated scientific disc...
research
10/28/2021

Roto-translated Local Coordinate Frames For Interacting Dynamical Systems

Modelling interactions is critical in learning complex dynamical systems...

Please sign up or login with your details

Forgot password? Click here to reset