English
Related papers

Related papers: What is the graph of a dynamical system?

200 papers

As a quantification of the main bottleneck to flow over a graph, the network property of conductance plays an important role in the process of synchronization of network-coupled dynamical systems. Diffusive coupling terms serve not only to…

Physics and Society · Physics 2025-10-29 C. Tyler Diggans

Understanding which system structure can sustain stable dynamics is a fundamental step in the design and analysis of large scale dynamical systems. Towards this goal, we investigate here the structural stability of systems with a random…

Combinatorics · Mathematics 2020-03-26 Mohamed Ali Belabbas , Artur Kirkoryan

For networks of coupled dynamical systems we characterize admissible functions, that is, functions whose gradient is an admissible vector field. The schematic representation of a gradient network dynamical system is of an undirected cell…

Dynamical Systems · Mathematics 2015-09-30 Miriam Manoel , Mark Roberts

Here we present the entropic dynamics formalism for networks. That is, a framework for the dynamics of graphs meant to represent a network derived from the principle of maximum entropy and the rate of transition is obtained taking into…

Physics and Society · Physics 2021-04-29 Felipe Xavier Costa , Pedro Pessoa

Interconnected dynamic systems are a pervasive component of our modern infrastructures. The complexity of such systems can be staggering, which motivates simplified representations for their manipulation and analysis. This work introduces…

Systems and Control · Computer Science 2015-03-19 E. Yeung , J. Goncalves , H. Sandberg , S. Warnick

We introduce one dimensional sets to help describe and constrain the integral curves of an $n$ dimensional dynamical system. These curves provide more information about the system than the zero-dimensional sets (fixed points) do. In fact,…

Chaotic Dynamics · Physics 2012-01-23 R. Gilmore , Jean-Marc Ginoux , Timothy Jones , C. Letellier , U. S. Freitas

A graph is a mathematical object consisting of a set of vertices and a set of edges connecting vertices. Graphs can be drawn on paper in various ways, but until recently all published methods of drawing graphs have had undesirable…

Human-Computer Interaction · Computer Science 2014-05-22 Bob Blakley , G R Blakley , Sean M Blakley

Dynamical systems on networks are inherently high-dimensional unless the number of nodes is extremely small. Dimension reduction methods for dynamical systems on networks aim to find a substantially lower-dimensional system that preserves…

Dynamical Systems · Mathematics 2025-03-24 Bisna Mary Eldo , Sarbendu Rakshit , Naoki Masuda

A dynamical network, a graph whose nodes are dynamical systems, is usually characterized by a large dimensional space which is not always accesible due to the impossibility of measuring all the variables spanning the state space. Therefore,…

Chaotic Dynamics · Physics 2019-07-25 Irene Sendiña-Nadal , Christophe Letellier

We define direct sums and a corresponding notion of connectedness for graph limits. Every graph limit has a unique decomposition as a direct sum of connected components. As is well-known, graph limits may be represented by symmetric…

Combinatorics · Mathematics 2008-04-10 Svante Janson

Natural physical, chemical, and biological dynamical systems are often complex, with heterogeneous components interacting in diverse ways. We show how simple graph neural networks can be designed to jointly learn the interaction rules and…

Network systems have become a ubiquitous modeling tool in many areas of science where nodes in a graph represent distributed processes and edges between nodes represent a form of dynamic coupling. When a network topology is already known…

Adaptation and Self-Organizing Systems · Physics 2019-05-30 Donatello Materassi , Murti V. Salapaka

A graph database is a database where the data structures for the schema and/or instances are modeled as a (labeled)(directed) graph or generalizations of it, and where querying is expressed by graph-oriented operations and type…

Databases · Computer Science 2019-07-23 Renzo Angles , Claudio Gutierrez

Dynamic networks consist of interconnected dynamical systems. The subsystems can be viewed as transformations of input signals into output signals, where signals flow from one system into another through interconnections. The signal flows…

Systems and Control · Electrical Eng. & Systems 2026-04-17 E. M. M. , Kivits , Paul M. J. Van den Hof

We present a graph theory-based method to characterise flow defects and structural shifts in condensed matter. We explore the connection between dynamical properties, particularly the recently introduced concept of ''softness'', and…

Disordered Systems and Neural Networks · Physics 2024-08-13 An Wang , Gabriele C. Sosso

This paper considers the notion of herdability, a set-based reachability condition, which asks whether the state of a system can be controlled to be element-wise larger than a non-negative threshold. The basic theory of herdable systems is…

Systems and Control · Computer Science 2018-04-13 Sebastian F. Ruf , Magnus Egerstedt , Jeff S. Shamma

This paper deals with dynamical networks for which the relations between node signals are described by proper transfer functions and external signals can influence each of the node signals. In particular, we are interested in…

Optimization and Control · Mathematics 2018-07-24 Henk J. van Waarde , Pietro Tesi , M. Kanat Camlibel

Introduced the quantitative measure of the structural complexity of the graph (complex network, etc.) based on a procedure similar to the renormalization process, considering the difference between actual and averaged graph structures on…

Physics and Society · Physics 2024-06-05 A. A. Snarskii

We describe the structure of connected graphs with the minimum and maximum average distance, radius, diameter, betweenness centrality, efficiency and resistance distance, given their order and size. We find tight bounds on these graph…

Molecular Networks · Quantitative Biology 2011-05-02 Dionysios Barmpoutis , Richard M. Murray

An elastic graph is a graph with an elasticity associated to each edge. It may be viewed as a network made out of ideal rubber bands. If the rubber bands are stretched on a target space there is an elastic energy. We characterize when a…

Metric Geometry · Mathematics 2020-02-12 Dylan P. Thurston