-
Homeostasis in Input-Output Networks: Structure, Classification and Applications
Authors:
Fernando Antoneli,
Martin Golubitsky,
Jiaxin **,
Ian Stewart
Abstract:
Homeostasis is concerned with regulatory mechanisms, present in biological systems, where some specific variable is kept close to a set value as some external disturbance affects the system. Mathematically, the notion of homeostasis can be formalized in terms of an input-output function that maps the parameter representing the external disturbance to the output variable that must be kept within a…
▽ More
Homeostasis is concerned with regulatory mechanisms, present in biological systems, where some specific variable is kept close to a set value as some external disturbance affects the system. Mathematically, the notion of homeostasis can be formalized in terms of an input-output function that maps the parameter representing the external disturbance to the output variable that must be kept within a fairly narrow range. This observation inspired the introduction of the notion of infinitesimal homeostasis, namely, the derivative of the input-output function is zero at an isolated point. This point of view allows for the application of methods from singularity theory to characterize infinitesimal homeostasis points (i.e. critical points of the input-output function). In this paper we review the infinitesimal approach to the study of homeostasis in input-output networks. An input-output network is a network with two distinguished nodes `input' and `output', and the dynamics of the network determines the corresponding input-output function of the system. This class of dynamical systems provides an appropriate framework to study homeostasis and several important biological systems can be formulated in this context. Moreover, this approach, coupled to graph-theoretic ideas from combinatorial matrix theory, provides a systematic way for classifying different types of homeostasis (homeostatic mechanisms) in input-output networks, in terms of the network topology. In turn, this leads to new mathematical concepts, such as, homeostasis subnetworks, homeostasis patterns, homeostasis mode interaction. We illustrate the usefulness of this theory with several biological examples: biochemical networks, chemical reaction networks (CRN), gene regulatory networks (GRN), Intracellular metal ion regulation and so on.
△ Less
Submitted 6 May, 2024;
originally announced May 2024.
-
Homeostasis in Gene Regulatory Networks
Authors:
Fernando Antoneli,
Martin Golubitsky,
Jiaxin **,
Ian Stewart
Abstract:
In this paper, we use the framework of infinitesimal homeostasis to study general design principles for the occurrence of homeostasis in gene regulatory networks. We assume that the dynamics of the genes explicitly includes both transcription and translation, kee** track of both mRNA and protein concentrations. Given a GRN we construct an associated Protein-mRNA Network (PRN), where each individ…
▽ More
In this paper, we use the framework of infinitesimal homeostasis to study general design principles for the occurrence of homeostasis in gene regulatory networks. We assume that the dynamics of the genes explicitly includes both transcription and translation, kee** track of both mRNA and protein concentrations. Given a GRN we construct an associated Protein-mRNA Network (PRN), where each individual (mRNA and protein) concentration corresponds to a node and the edges are defined in such a way that the PRN becomes a bipartite directed graph. By simultaneously working with the GRN and the PRN we are able to apply our previous results about the classification of homeostasis types (i.e., topologically defined homeostasis generating mechanism) and their corresponding homeostasis patterns. Given an arbitrarily large and complex GRN $\mathcal{G}$ and its associated PRN $\mathcal{R}$, we obtain a correspondence between all the homeostasis types (and homeostasis patterns) of $\mathcal{G}$ and a subset the homeostasis types (and homeostasis patterns) of $\mathcal{R}$. Moreover, we completely characterize the homeostasis types of the PRN that do not have GRN counterparts.
△ Less
Submitted 12 September, 2023;
originally announced September 2023.
-
Homeostasis Patterns
Authors:
William Duncan,
Fernando Antoneli,
Janet Best,
Martin Golubitsky,
Jiaxin **,
Fred Nijhout,
Mike Reed,
Ian Stewart
Abstract:
Homeostasis is a regulatory mechanism that keeps a specific variable close to a set value as other variables fluctuate. The notion of homeostasis can be rigorously formulated when the model of interest is represented as an input-output network, with distinguished input and output nodes, and the dynamics of the network determines the corresponding input-output function of the system. In this contex…
▽ More
Homeostasis is a regulatory mechanism that keeps a specific variable close to a set value as other variables fluctuate. The notion of homeostasis can be rigorously formulated when the model of interest is represented as an input-output network, with distinguished input and output nodes, and the dynamics of the network determines the corresponding input-output function of the system. In this context, homeostasis can be defined as an 'infinitesimal' notion, namely, the derivative of the input-output function is zero at an isolated point. Combining this approach with graph-theoretic ideas from combinatorial matrix theory provides a systematic framework for calculating homeostasis points in models and classifying the different homeostasis types in input-output networks. In this paper we extend this theory by introducing the notion of a homeostasis pattern, defined as a set of nodes, in addition to the output node, that are simultaneously infinitesimally homeostatic. We prove that each homeostasis type leads to a distinct homeostasis pattern. Moreover, we describe all homeostasis patterns supported by a given input-output network in terms of a combinatorial structure associated to the input-output network. We call this structure the homeostasis pattern network.
△ Less
Submitted 26 June, 2023;
originally announced June 2023.
-
Breaking indecision in multi-agent, multi-option dynamics
Authors:
Alessio Franci,
Martin Golubitsky,
Ian Stewart,
Anastasia Bizyaeva,
Naomi Ehrich Leonard
Abstract:
How does a group of agents break indecision when deciding about options with qualities that are hard to distinguish? Biological and artificial multi-agent systems, from honeybees and bird flocks to bacteria, robots, and humans, often need to overcome indecision when choosing among options in situations in which the performance or even the survival of the group are at stake. Breaking indecision is…
▽ More
How does a group of agents break indecision when deciding about options with qualities that are hard to distinguish? Biological and artificial multi-agent systems, from honeybees and bird flocks to bacteria, robots, and humans, often need to overcome indecision when choosing among options in situations in which the performance or even the survival of the group are at stake. Breaking indecision is also important because in a fully indecisive state agents are not biased toward any specific option and therefore the agent group is maximally sensitive and prone to adapt to inputs and changes in its environment. Here, we develop a mathematical theory to study how decisions arise from the breaking of indecision. Our approach is grounded in both equivariant and network bifurcation theory. We model decision from indecision as synchrony-breaking in influence networks in which each node is the value assigned by an agent to an option. First, we show that three universal decision behaviors, namely, deadlock, consensus, and dissensus, are the generic outcomes of synchrony-breaking bifurcations from a fully synchronous state of indecision in influence networks. Second, we show that all deadlock and consensus value patterns and some dissensus value patterns are predicted by the symmetry of the influence networks. Third, we show that there are also many `exotic' dissensus value patterns. These patterns are predicted by network architecture, but not by network symmetries, through a new synchrony-breaking branching lemma. This is the first example of exotic solutions in an application. Numerical simulations of a novel influence network model illustrate our theoretical results.
△ Less
Submitted 29 June, 2022;
originally announced June 2022.
-
The Structure of Infinitesimal Homeostasis in Input-Output Networks
Authors:
Yangyang Wang,
Zhengyuan Huang,
Fernando Antoneli,
Martin Golubitsky
Abstract:
Homeostasis refers to a phenomenon whereby the output $x_o$ of a system is approximately constant on variation of an input $\mathcal{I}$. Homeostasis occurs frequently in biochemical networks and in other networks of interacting elements where mathematical models are based on differential equations associated to the network. These networks can be abstracted as digraphs $\mathcal{G}$ with a disting…
▽ More
Homeostasis refers to a phenomenon whereby the output $x_o$ of a system is approximately constant on variation of an input $\mathcal{I}$. Homeostasis occurs frequently in biochemical networks and in other networks of interacting elements where mathematical models are based on differential equations associated to the network. These networks can be abstracted as digraphs $\mathcal{G}$ with a distinguished input node $ι$, a different distinguished output node $o$, and a number of regulatory nodes $ρ_1,\ldots,ρ_n$. In these models the input-output map $x_o(\mathcal{I})$ is defined by a stable equilibrium $X_0$ at $\mathcal{I}_0$. Stability implies that there is a stable equilibrium $X(\mathcal{I})$ for each $\mathcal{I}$ near $\mathcal{I}_0$ and infinitesimal homeostasis occurs at $\mathcal{I}_0$ when $(dx_o/d\mathcal{I})(\mathcal{I}_0) = 0$. We show that there is an $(n+1)\times(n+1)$ homeostasis matrix $H(\mathcal{I})$ for which $dx_o/d\mathcal{I} = 0$ if and only if $\det(H) = 0$. We note that the entries in $H$ are linearized couplings and $\det(H)$ is a homogeneous polynomial of degree $n+1$ in these entries. We use combinatorial matrix theory to factor the polynomial $\det(H)$ and thereby determine a menu of different types of possible homeostasis associated with each digraph $\mathcal{G}$. Specifically, we prove that each factor corresponds to a subnetwork of $\mathcal{G}$. The factors divide into two combinatorially defined classes: structural and appendage. Structural factors correspond to feedforward motifs and appendage factors correspond to feedback motifs. Finally, we discover an algorithm for determining the homeostasis subnetwork motif corresponding to each factor of $\det(H)$ without performing numerical simulations on model equations. The algorithm allows us to classify low degree factors of $\det(H)$.
△ Less
Submitted 25 May, 2021; v1 submitted 8 July, 2020;
originally announced July 2020.
-
A model-independent theory of consensus and dissensus decision making
Authors:
Alessio Franci,
Martin Golubitsky,
Anastasia Bizyaeva,
Naomi Ehrich Leonard
Abstract:
We develop a model-independent framework to study the dynamics of decision-making in opinion networks for an arbitrary number of agents and an arbitrary number of options. Model-independence means that the analysis is not performed on a specific set of equations, in contrast to classical approaches to decision making that fix a specific model and analyze it. Rather, the general features of decisio…
▽ More
We develop a model-independent framework to study the dynamics of decision-making in opinion networks for an arbitrary number of agents and an arbitrary number of options. Model-independence means that the analysis is not performed on a specific set of equations, in contrast to classical approaches to decision making that fix a specific model and analyze it. Rather, the general features of decision making in dynamical opinion networks can be derived starting from empirically testable hypotheses about the deciding agents, the available options, and the interactions among them. After translating these empirical hypotheses into algebraic ones, we use the tools of equivariant bifurcation theory to uncover model-independent properties of dynamical opinion networks. The model-independent results are illustrated on a novel analytical model that is constructed by plugging a generic sigmoidal nonlinearity, modeling boundedness of opinions and opinion perception, into the model-independent equivariant structure. Our analysis reveals richer and more flexible opinion-formation behavior as compared to model-dependent approaches. For instance, analysis reveals the possibility of switching between consensus and various forms of dissensus by modulation of the level of agent cooperativity and without requiring any particular ad-hoc interaction topology (e.g., structural balance). From a theoretical viewpoint, we prove new results in equivariant bifurcation theory. We construct an exhaustive list of axial subgroups for the action of $\ES_n \times \ES_3$ on $\R^{n-1}\otimes\R^{2}$. We also generalize this list to the action of $\ES_n \times \ES_k$ on $\R^{n-1}\otimes \R^{k-1}$, i.e., for $n$ agents and $k$ options, although without proving that in this case the list is exhaustive.
△ Less
Submitted 8 September, 2020; v1 submitted 12 September, 2019;
originally announced September 2019.