Repository logo
  • Log In
    Log in via Symplectic to deposit your publication(s).
Repository logo
  • About
  • Communities & Collections
  • Advanced Search
  • Statistics
  • Log In
    Log in via Symplectic to deposit your publication(s).
  1. Home
  2. Faculty of Natural Sciences
  3. Chemistry
  4. Biological and Biophysical Chemistry
  5. Severability of mesoscale components and local time scales in dynamical networks
 
  • Details
Severability of mesoscale components and local time scales in dynamical
networks
File(s)
2006.02972v1.pdf (2.29 MB)
Accepted version
Author(s)
Yu, Yun William
Delvenne, Jean-Charles
Yaliraki, Sophia N
Barahona, Mauricio
Type
Working Paper
Abstract
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.
Date Issued
2020-06-04
Citation
2020
URI
http://hdl.handle.net/10044/1/80794
Publisher
arXiv
Copyright Statement
© 2020 The Author(s)
Sponsor
Engineering & Physical Science Research Council (EPSRC)
Identifier
http://arxiv.org/abs/2006.02972v1
Grant Number
EP/N014529/1
Subjects
physics.soc-ph
physics.soc-ph
cs.IR
cs.SI
physics.data-an
Notes
24 pages, 13 figures
Publication Status
Published
About
Spiral Depositing with Spiral Publishing with Spiral Symplectic
Contact us
Open access team Report an issue
Other Services
Scholarly Communications Library Services
logo

Imperial College London

South Kensington Campus

London SW7 2AZ, UK

tel: +44 (0)20 7589 5111

Accessibility Modern slavery statement Cookie Policy

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science

  • Cookie settings
  • Privacy policy
  • End User Agreement
  • Send Feedback