English
Related papers

Related papers: Graphical characterizations of robust stability in…

200 papers

We analyse a collection of empirical networks in a wide spectrum of disciplines and show that strong non-normality is ubiquitous in network science. Dynamical processes evolving on non-normal networks exhibit a peculiar behaviour, as…

Adaptation and Self-Organizing Systems · Physics 2018-11-09 Malbor Asllani , Renaud Lambiotte , Timoteo Carletti

Research on the robustness of the Internet has gained critical importance in the last decades because more and more individuals, societies and firms rely on this global network infrastructure for communication, knowledge transfer, business…

Networking and Internet Architecture · Computer Science 2021-03-10 Milena Oehlers , Benjamin Fabian

The concept of robustness of regulatory networks has been closely related to the nature of the interactions among genes, and the capability of pattern maintenance or reproducibility. Defining this robustness property is a challenging task,…

Molecular Networks · Quantitative Biology 2007-10-24 Madalena Chave , Eduardo D. Sontag , Anirvan M. Sengupta

In this paper we address the issue of output instability of deep neural networks: small perturbations in the visual input can significantly distort the feature embeddings and output of a neural network. Such instability affects many deep…

Computer Vision and Pattern Recognition · Computer Science 2016-04-18 Stephan Zheng , Yang Song , Thomas Leung , Ian Goodfellow

In this paper we present a general procedure that allows for the reduction or expansion of any network (considered as a weighted graph). This procedure maintains the spectrum of the network's adjacency matrix up to a set of eigenvalues…

Dynamical Systems · Mathematics 2011-11-15 L. A. Bunimovich , B. Z. Webb

Resilience is a concept of rising interest in computer science and software engineering. For systems in which correctness w.r.t. a safety condition is unachievable, fast recovery is demanded. We investigate resilience problems of graph…

Software Engineering · Computer Science 2021-12-22 Okan Özkan , Nick Würdemann

With the rise of network science old topics in ecology and economics are resurfacing. One such topic is structural stability (often referred to as qualitative stability or sign stability). A system is deemed structurally stable if the…

Optimization and Control · Mathematics 2015-12-21 Travis E. Gibson

In this paper, we study the robustness of network topologies. We use the concept of percolation as measuring tool to assess the reliability polynomial of those systems which can be modeled as a general inhomogeneous random graph as well as…

Statistics Theory · Mathematics 2017-11-02 Farkhondeh A. Sajadi

We answer several fundamental geometric questions about reaction networks with power-law kinetics, on topics such as generic finiteness of the number of steady states, robustness, and nondegenerate multistationarity. In particular, we give…

Molecular Networks · Quantitative Biology 2026-05-15 Elisenda Feliu , Oskar Henriksson , Beatriz Pascual-Escudero

Mathematical models of stem cell differentiation are commonly based upon the concept of subsequent cell fate decisions, each controlled by a gene regulatory network. These networks exhibit a multistable behavior and cause the system to…

Quantitative Methods · Quantitative Biology 2011-07-06 Christian Breindl , Daniella Schittler , Steffen Waldherr , Frank Allgöwer

In the current context of accelerated globalization and digitalization, the complexity and uncertainty of financial markets are increasing, and the identification and prevention of economic risks have become a key link in maintaining the…

Statistical Finance · Quantitative Finance 2024-11-20 Xin Zhang , Zhen Xu , Yue Liu , Mengfang Sun , Tong Zhou , Wenying Sun

Network robustness research aims at finding a measure to quantify network robustness. Once such a measure has been established, we will be able to compare networks, to improve existing networks and to design new networks that are able to…

Discrete Mathematics · Computer Science 2013-11-21 W. Ellens , R. E. Kooij

The solution of linear inverse problems arising, for example, in signal and image processing is a challenging problem since the ill-conditioning amplifies, in the solution, the noise present in the data. Recently introduced algorithms based…

Numerical Analysis · Mathematics 2024-02-08 Davide Evangelista , James Nagy , Elena Morotti , Elena Loli Piccolomini

The function of a real network depends not only on the reliability of its own components, but is affected also by the simultaneous operation of other real networks coupled with it. Robustness of systems composed of interdependent network…

Physics and Society · Physics 2015-07-10 Filippo Radicchi

Graphical models are powerful tools to investigate complex dependency structures in high-throughput datasets. However, most existing graphical models make one of the two canonical assumptions: (i) a homogeneous graph with a common network…

Methodology · Statistics 2023-10-31 Tsung-Hung Yao , Yang Ni , Anindya Bhadra , Jian Kang , Veerabhadran Baladandayuthapani

Persistence diagrams (PDs), often characterized as sets of death and birth of homology class, have been known for providing a topological representation of a graph structure, which is often useful in machine learning tasks. Prior works rely…

Machine Learning · Computer Science 2022-09-29 Chau Pham , Trung Dang , Peter Chin

In real-world networks the interactions between network elements are inherently time-delayed. These time-delays can not only slow the network but can have a destabilizing effect on the network's dynamics leading to poor performance. The…

Optimization and Control · Mathematics 2024-09-23 David Reber , Benjamin Webb

The methodology named LIFE (Linear-in-Flux-Expressions) was developed with the purpose of simulating and analyzing large metabolic systems. With LIFE, the number of model parameters is reduced by accounting for correlations among the…

Optimization and Control · Mathematics 2019-03-29 Nathaniel J. Merrill , Zheming An , Sean T. McQuade , Federica Garin , Karim Azer , Ruth E. Abrams , Benedetto Piccoli

Integrative analysis of multi-level pharmacogenomic data for modeling dependencies across various biological domains is crucial for developing genomic-testing based treatments. Chain graphs characterize conditional dependence structures of…

We investigate the important problem of certifying stability of reinforcement learning policies when interconnected with nonlinear dynamical systems. We show that by regulating the input-output gradients of policies, strong guarantees of…

Systems and Control · Computer Science 2018-10-30 Ming Jin , Javad Lavaei