English
Related papers

Related papers: Graphic requirements for multistationarity

200 papers

We present a new conjecture about a necessary condition that a (bio)chemical network has to satisfy for it to exhibit multistationarity. According to a Theorem of Feliu and Wiuf [27, 12], the conjecture is known for strictly monotonic…

Molecular Networks · Quantitative Biology 2019-03-18 Marcelle Kaufman , Christophe Soulé

We consider multivariate two-sample tests of means, where the location shift between the two populations is expected to be related to a known graph structure. An important application of such tests is the detection of differentially…

Applications · Statistics 2012-07-02 Laurent Jacob , Pierre Neuvial , Sandrine Dudoit

In this paper we study stationary graphs for functionals of geometric nature defined on currents or varifolds. The point of view we adopt is the one of differential inclusions, introduced in this context in the recent paper [De Lellis, De…

Analysis of PDEs · Mathematics 2020-10-29 Jonas Hirsch , Riccardo Tione

We consider a model of large regulatory gene expression networks where the thresholds activating the sigmoidal interactions between genes and the signs of these interactions are shuffled randomly. Such an approach allows for a qualitative…

Molecular Networks · Quantitative Biology 2007-05-23 D. Volchenkov , R. Lima

There are a variety of existing conditions for a degree sequence to be graphic. When a degree sequence satisfies any of these conditions, there exists a graph that realizes the sequence. We formulate several novel sufficient graphicality…

Combinatorics · Mathematics 2016-10-24 David Burstein , Jonathan Rubin

Previous studies have inferred robust stability of reaction networks by utilizing linear programs or iterative algorithms. Such algorithms become tedious or computationally infeasible for large networks. In addition, they operate like…

Optimization and Control · Mathematics 2023-02-13 M. Ali Al-Radhawi

A finite dynamical system with $n$ components is a function $f:X\to X$ where $X=X_1\times\dots\times X_n$ is a product of $n$ finite intervals of integers. The structure of such a system $f$ is represented by a signed digraph $G$, called…

Combinatorics · Mathematics 2022-01-24 Adrien Richard

A key requirement for graph neural networks is that they must process a graph in a way that does not depend on how the graph is described. Traditionally this has been taken to mean that a graph network must be equivariant to node…

Machine Learning · Computer Science 2020-11-24 Pim de Haan , Taco Cohen , Max Welling

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

Signed networks capture the polarity of relationships between nodes, providing valuable insights into complex systems where both supportive and antagonistic interactions play a critical role in shaping the network dynamics. We propose a…

Methodology · Statistics 2026-03-05 Alberto Caimo , Isabella Gollini

A faithful description of the state of a complex dynamical network would require, in principle, the measurement of all its $d$ variables, an infeasible task for systems with practical limited access and composed of many nodes with high…

Chaotic Dynamics · Physics 2019-05-06 Christophe Letellier , Irene Sendiña-Nadal , Luis A. Aguirre

A networked dynamical system is composed of subsystems interconnected through prescribed interactions. In many engineering applications, however, one subsystem can also affect others through "unintended" interactions that can significantly…

Systems and Control · Electrical Eng. & Systems 2020-09-10 Yili Qian , Domitilla Del Vecchio

The goal of this paper is to gather and develop some necessary and sufficient criteria for injectivity and multistationarity in vector fields associated with a chemical reaction network under a variety of more or less general assumptions on…

Dynamical Systems · Mathematics 2016-10-28 Murad Banaji , Casian Pantea

This paper considers dynamic networks where vertices and edges represent manifest signals and causal dependencies among the signals, respectively. We address the problem of how to determine if the dynamics of a network can be identified…

Optimization and Control · Mathematics 2021-05-10 Xiaodong Cheng , Shengling Shi , Ioannis Lestas , Paul M. J. Van den Hof

We study parameter identifiability of directed Gaussian graphical models with one latent variable. In the scenario we consider, the latent variable is a confounder that forms a source node of the graph and is a parent to all other nodes,…

Statistics Theory · Mathematics 2015-05-08 Dennis Leung , Mathias Drton , Hisayuki Hara

Let $G$ be an $n$-vertex graph with adjacency matrix $A$, and $W=[e,Ae,\ldots,A^{n-1}e]$ be the walk matrix of $G$, where $e$ is the all-one vector. In Wang [J. Combin. Theory, Ser. B, 122 (2017): 438-451], the author showed that any graph…

Combinatorics · Mathematics 2021-08-10 Wei Wang , Wei Wang , Tao Yu

An Automata Network is a map ${f:Q^n\rightarrow Q^n}$ where $Q$ is a finite alphabet. It can be viewed as a network of $n$ entities, each holding a state from $Q$, and evolving according to a deterministic synchronous update rule in such a…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-02-22 Florian Bridoux , Maximilien Gadouleau , Guillaume Theyssier

We introduce a notion of compatibility for multiplicity matrices. This gives rise to a necessary condition for the join of two (possibly disconnected) graphs $G$ and $H$ to be the pattern of an orthogonal symmetric matrix, or equivalently,…

Combinatorics · Mathematics 2020-12-24 Rupert H. Levene , Polona Oblak , Helena Šmigoc

In Systems Biology there is a growing interest in the question, whether or not a given mathematical model can admit more than one steady state. As parameter values are often unknown or subject to a very high uncertainty, one is often…

Other Quantitative Biology · Quantitative Biology 2009-09-23 Carsten Conradi

Genetic regulatory networks are defined by their topology and by a multitude of continuously adjustable parameters. Here we present a class of simple models within which the relative importance of topology vs. interaction strengths becomes…

Molecular Networks · Quantitative Biology 2013-08-02 Mikhail Tikhonov , William Bialek