English
Related papers

Related papers: Characterizing short-term stability for Boolean ne…

200 papers

Stability is an important characteristic of network models that has implications for other desirable aspects such as controllability. The stability of a Boolean network depends on various factors, such as the topology of its wiring diagram…

Chaotic Dynamics · Physics 2024-07-09 Karthik Chandrasekhar , Claus Kadelka , Reinhard Laubenbacher , David Murrugarra

We performed a numerical study on random Boolean networks with power-law rank outdegree distributions to find local structural cause for the emergence of high or low degree of coherence in binary state variables. The degree of randomness…

Cellular Automata and Lattice Gases · Physics 2007-07-02 Chikoo Oosawa , Kazuhiro Takemoto , Shogo Matsumoto , Michael A. Savageau

We study two measures of the complexity of heterogeneous extended systems, taking random Boolean networks as prototypical cases. A measure defined by Shalizi et al. for cellular automata, based on a criterion for optimal statistical…

Cellular Automata and Lattice Gases · Physics 2012-06-12 Xinwei Gong , Joshua E. S. Socolar

The spread of viruses in biological networks, computer networks, and human contact networks can have devastating effects; developing and analyzing mathematical models of these systems can be insightful and lead to societal benefits. Prior…

Optimization and Control · Mathematics 2016-09-19 Philip E. Paré , Angelia Nedić , Carolyn L. Beck

Random walks represent an important tool for probing the structural and dynamical properties of networks and modeling transport and diffusion processes on networks. However, when individuals' movement becomes dictated by more complicated…

Pattern Formation and Solitons · Physics 2022-11-24 Per Sebastian Skardal

Boolean networks serve as discrete models of regulation and signaling in biological cells. Identifying the key controllers of such processes is important for understanding the dynamical systems and planning further analysis. Here we…

Molecular Networks · Quantitative Biology 2012-09-14 Fakhteh Ghanbarnejad , Konstantin Klemm

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

In this paper, we address the stability of transport systems and wave propagation on networks with time-varying parameters. We do so by reformulating these systems as non-autonomous difference equations and by providing a suitable…

Analysis of PDEs · Mathematics 2016-11-07 Yacine Chitour , Guilherme Mazanti , Mario Sigalotti

With a simple model, we study the evolution of random networks under attack and reconstruction. We introduce a new quality, invulnerability I(s), to describe the stability of the system. We find that the network can evolve to a stationary…

Disordered Systems and Neural Networks · Physics 2007-05-23 L. P. Chi , C. B. Yang , X. Cai

Many biological systems, such as metabolic pathways, exhibit bistability behavior: these biological systems exhibit two distinct stable states with switching between the two stable states controlled by certain conditions. Since…

Quantitative Methods · Quantitative Biology 2013-07-04 Yi Ming Zou

We propose a new approach for propagating stable probability distributions through neural networks. Our method is based on local linearization, which we show to be an optimal approximation in terms of total variation distance for the ReLU…

Machine Learning · Computer Science 2024-02-14 Felix Petersen , Aashwin Mishra , Hilde Kuehne , Christian Borgelt , Oliver Deussen , Mikhail Yurochkin

Spreading on networks is influenced by a number of factors including different parts of the inter-event time distribution (IETD), the topology of the network and non-stationarity. In order to understand the role of these factors we study…

Physics and Society · Physics 2015-06-19 Dávid X. Horváth , János Kertész

We discuss the analysis and stability of a family of cross-diffusion boundary value problems with nonlinear diffusion and drift terms. We assume that these systems are close, in a suitable sense, to a set of decoupled and linear problems.…

Analysis of PDEs · Mathematics 2018-07-16 Luca Alasio , Maria Bruna , Yves Capdeboscq

We consider the problem of solving consensus using deterministic algorithms in a synchronous dynamic network with unreliable, directional point-to-point links, which are under the control of a message adversary. In contrast to a large body…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-04-10 Kyrill Winkler , Manfred Schwarz , Ulrich Schmid

Networks in nature do not act in isolation but instead exchange information, and depend on each other to function properly. An incipient theory of Networks of Networks have shown that connected random networks may very easily result in…

Swarm stability is concerned for descriptor compartmental networks with linear time-invariant protocol. Compartmental network is a specific type of dynamical multi-agent system. Necessary and sufficient conditions for both consensus and…

Systems and Control · Computer Science 2015-01-13 Ning Cai , M. Junaid Khan

We discuss how spreading processes on temporal networks are impacted by the shape of their inter-event time distributions. Through simple mathematical arguments and toy examples, we find that the key factor is the ordering in which events…

Physics and Society · Physics 2015-06-15 Renaud Lambiotte , Lionel Tabourier , Jean-Charles Delvenne

We study spreading on networks where the contact dynamics between the nodes is governed by a random process and where the inter-contact time distribution may differ from the exponential. We consider a process of imperfect spreading, where…

Physics and Society · Physics 2016-07-07 Martin Gueuning , Jean-Charles Delvenne , Renaud Lambiotte

Random boolean networks are a model of genetic regulatory networks that has proven able to describe experimental data in biology. They not only reproduce important phenomena in cell dynamics, but they are also extremely interesting from a…

Dynamical Systems · Mathematics 2015-02-26 Marco Villani , Davide Campioli , Chiara Damiani , Andrea Roli , Alessandro Filisetti , Roberto Serra

Time evolution of diluted neural networks with a nonmonotonic transfer function is analitically described by flow equations for macroscopic variables. The macroscopic dynamics shows a rich variety of behaviours: fixed-point, periodicity and…

Disordered Systems and Neural Networks · Physics 2009-10-31 D. Caroppo , M. Mannarelli , G. Nardulli , S. Stramaglia