Graph-theoretic approaches to injectivity and multiple equilibria in systems of interacting elements

Graph-theoretic approaches to injectivity and multiple equilibria in systems of interacting elements
复制标题

相互作用元素系统中单射性和多重平衡的图论方法

DOI:
--
复制
发表时间:
2009
期刊:
影响因子:
--
通讯作者:
G. Craciun
G. Craciun
中科院分区:
--
文献类型:
--
作者:
M. Banaji;G. Craciun

文献摘要

参考文献

被引文献

相似文献

我们将化学反应网络的注入性扩展到一般的相互作用网络。给出了这些系统注入性的矩阵论条件和图论条件。一个特殊的有符号、有向、有标记的二部多图,称为“DSR图”,在讨论注入性问题时被证明是相互作用网络的有用表示。先前在化学反应网络的背景下发展的图论条件被证明足以保证大一类系统的注入性。图论条件很容易表述,而且通常很容易检查。举例说明了所发展的理论的广泛适用性。
We extend previous work on injectivity in chemical reaction networks to general interaction networks. Matrix- and graph-theoretic conditions for injectivity of these systems are presented. A particular signed, directed, labelled, bipartite multigraph, termed the ``DSR graph'', is shown to be a useful representation of an interaction network when discussing questions of injectivity. A graph-theoretic condition, developed previously in the context of chemical reaction networks, is shown to be sufficient to guarantee injectivity for a large class of systems. The graph-theoretic condition is simple to state and often easy to check. Examples are presented to illustrate the wide applicability of the theory developed.
DOI: 10.1016/s0006-3495(03)75079-6
发表时间: 2003-04-01
影响因子: 3.4
作者:
Cortassa, S;Aon, MA;O'Rourke, B
通讯作者: O'Rourke, B