English
Related papers

Related papers: Graphical characterizations of robust stability in…

200 papers

Consider a dynamic network and a given distributed problem. At any point in time, there might exist several solutions that are equally good with respect to the problem specification, but that are different from an algorithmic perspective,…

Data Structures and Algorithms · Computer Science 2023-04-13 Swan Dubois , Laurent Feuilloley , Franck Petit , Mikaël Rabie

We study properties of Graph Convolutional Networks (GCNs) by analyzing their behavior on standard models of random graphs, where nodes are represented by random latent variables and edges are drawn according to a similarity kernel. This…

Machine Learning · Statistics 2020-10-26 Nicolas Keriven , Alberto Bietti , Samuel Vaiter

Graph convolutional neural networks (GCNNs) are nonlinear processing tools to learn representations from network data. A key property of GCNNs is their stability to graph perturbations. Current analysis considers deterministic perturbations…

Machine Learning · Computer Science 2021-06-22 Zhan Gao , Elvin Isufi , Alejandro Ribeiro

Thomas's necessary conditions for the existence of multiple steady states in gene networks have been proved by Soul\'e with high generality for dynamical systems defined by differential equations. When applied to (protein) reaction networks…

Quantitative Methods · Quantitative Biology 2018-09-25 Adrien Baudier , François Fages , Sylvain Soliman

Robustness of biochemical systems has become one of the central questions in systems biology although it is notoriously difficult to formally capture its multifaceted nature. Maintenance of normal system function depends not only on the…

Molecular Networks · Quantitative Biology 2012-03-28 Jost Neigenfind , Sergio Grimbs , Zoran Nikoloski

A class of chemical reaction networks is described with the property that each positive equilibrium is locally asymptotically stable relative to its stoichiometry class, an invariant subspace on which it lies. The reaction systems treated…

Dynamical Systems · Mathematics 2013-04-11 Pete Donnell , Murad Banaji

Graph Neural Networks (GNNs) have become the standard for graph representation learning but remain vulnerable to structural perturbations. We propose a novel framework that integrates persistent homology features with stability…

Machine Learning · Computer Science 2025-12-17 Jelena Losic

We study the spectral properties of sparse random graphs with different topologies and type of interactions, and their implications on the stability of complex systems, with particular attention to ecosystems. Specifically, we focus on the…

Disordered Systems and Neural Networks · Physics 2024-03-13 Pietro Valigi , Izaak Neri , Chiara Cammarota

This work considers the robustness of uncertain consensus networks. The first set of results studies the stability properties of consensus networks with negative edge weights. We show that if either the negative weight edges form a cut in…

Optimization and Control · Mathematics 2015-03-03 Daniel Zelazo , Mathias Bürger

The number of algorithms available to reconstruct a biological network from a dataset of high-throughput measurements is nowadays overwhelming, but evaluating their performance when the gold standard is unknown is a difficult task. Here we…

Molecular Networks · Quantitative Biology 2012-09-11 Giuseppe Jurman , Michele Filosi , Roberto Visintainer , Samantha Riccadonna , Cesare Furlanello

This work proposes a novel distributed framework for verifying the incremental stability of large-scale systems with unknown dynamics and known interconnection structures using graph neural networks. Our proposed approach relies on the…

Systems and Control · Electrical Eng. & Systems 2025-12-09 Ahan Basu , Mahathi Anand , Pushpak Jagtap

We suggest to simulate evolution of complex organisms constrained by the sole requirement of robustness in their expression patterns. This scenario is illustrated by evolving discrete logical networks with epigenetic properties. Evidence…

Statistical Mechanics · Physics 2007-05-23 Stefan Bornholdt , Kim Sneppen

The connection between network topology and stability remains unclear. General approaches that clarify this relationship and allow for more efficient stability analysis would be desirable. Inspired by chemical reaction networks, I…

Chaotic Dynamics · Physics 2013-09-27 Ali Kinkhabwala

Deciding whether and where a system of parametrized ordinary differential equations displays bistability, that is, has at least two asymptotically stable steady states for some choice of parameters, is a hard problem. For systems modeling…

Molecular Networks · Quantitative Biology 2020-08-31 Angélica Torres , Elisenda Feliu

This paper considers robust stability analysis of a large network of interconnected uncertain systems. To avoid analyzing the entire network as a single large, lumped system, we model the network interconnections with integral quadratic…

Optimization and Control · Mathematics 2016-11-17 Martin S. Andersen , Anders Hansson , Sina Khoshfetrat Pakazad , Anders Rantzer

The neocortex has a remarkably uniform neuronal organization, suggesting that common principles of processing are employed throughout its extent. In particular, the patterns of connectivity observed in the superficial layers of the visual…

Neurons and Cognition · Quantitative Biology 2011-05-17 Ueli Rutishauser , Rodney J. Douglas , Jean-Jacques Slotine

Scattering transforms are non-trainable deep convolutional architectures that exploit the multi-scale resolution of a wavelet filter bank to obtain an appropriate representation of data. More importantly, they are proven invariant to…

Machine Learning · Computer Science 2019-06-13 Fernando Gama , Joan Bruna , Alejandro Ribeiro

Natural systems are remarkably robust and resilient, maintaining essential functions despite variability, uncertainty, and hostile conditions. Understanding these nonlinear, dynamic behaviours is challenging because such systems involve…

Mathematical Physics · Physics 2025-12-02 Daniele Proverbio , Rami Katz , Giulia Giordano

In a recent paper it was shown that, for chemical reaction networks possessing a subtle structural property called concordance, dynamical behavior of a very circumscribed (and largely stable) kind is enforced, so long as the kinetics lies…

Molecular Networks · Quantitative Biology 2012-04-26 Guy Shinar , Martin Feinberg

We consider a nonlinear non-autonomous system with time-varying delays $$ \dot{x_i}(t)=-a_i(t)x_{i}(h_i(t))+\sum_{j=1}^mF_{ij}(t,x_j(g_{ij}(t))) $$ which has a large number of applications in the theory of artificial neural networks. Via…

Dynamical Systems · Mathematics 2013-09-10 Leonid Berezansky , Elena Braverman , Lev Idels