title: Implications of network topology on stability.
abstract: In analogy to chemical reaction networks, I demonstrate the utility of expressing the governing equations of an arbitrary dynamical system (interaction network) as sums of real functions (generalized reactions) multiplied by real scalars (generalized stoichiometries) for analysis of its stability. The reaction stoichiometries and first derivatives define the network's "influence topology", a signed directed bipartite graph. Parameter reduction of the influence topology permits simplified expression of the principal minors (sums of products of non-overlapping bipartite cycles) and Hurwitz determinants (sums of products of the principal minors or the bipartite cycles directly) for assessing the network's steady state stability. Visualization of the Hurwitz determinants over the reduced parameters defines the network's stability phase space, delimiting the range of its dynamics (specifically, the possible numbers of unstable roots at each steady state solution). Any further explicit algebraic specification of the network will project onto this stability phase space. Stability analysis via this hierarchical approach is demonstrated on classical networks from multiple fields.
authors.affiliation: Department of Systemic Cell Biology, Max Planck Institute of Molecular Physiology, Dortmund, Germany.
authors.forename: Ali
authors.initials: A
authors.lastname: Kinkhabwala
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical
references.citation: Proc Natl Acad Sci U S A. 2006 Jun 6;103(23):8697-702
references.pmid: 16735474
references.citation: Nature. 2000 Jan 20;403(6767):335-8
references.pmid: 10659856
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2007 Jul;76(1 Pt 1):011911
references.pmid: 17677498
references.citation: Eur J Biochem. 1968 Mar;4(1):79-86
references.pmid: 4230812
references.citation: Nat Rev Genet. 2004 Nov;5(11):826-37
references.pmid: 15520792
references.citation: Proc Natl Acad Sci U S A. 1920 Jul;6(7):410-5
references.pmid: 16576509
references.citation: Cold Spring Harb Symp Quant Biol. 1961;26:389-401
references.pmid: 14475415
references.citation: Cell. 2004 Sep 17;118(6):675-85
references.pmid: 15369668
references.citation: J Math Biol. 1987;25(2):169-90
references.pmid: 3611980
references.citation: Adv Appl Math. 2010 Feb 1;44(2):168-184
references.pmid: 20161590
references.citation: Adv Enzyme Regul. 1965;3:425-38
references.pmid: 5861813
references.citation: J Chem Phys. 2006 Nov 28;125(20):204102
references.pmid: 17144685
references.citation: J Theor Biol. 1978 Sep 21;74(2):323-34
references.pmid: 713580