arXiv++ Combinatorics

Robustness of biochemical systems has become one of the central questions in Systems Biology, although it is notoriously difficult to formally capture its multifaceted nature. Maintenance of normal system function depends not only on the stoichiometry of the underlying interrelated components, but also on a multitude of kinetic parameters. For given parameter values, recent findings have aimed at characterizing the property of the system components to exhibit same concentrations in the resulting steady states, termed absolute concentration robustness (ACR). However, the existing method for determining system components exhibiting ACR is applicable only to one class of mass-action networks for which this property can be confirmed, but not discarded. Here we design a new method which relies on biochemical network decompositions into subnetworks, called elementary flux modes, to identify ACR in a broader class of mass-action networks by using only the given stoichiometry. This approach reduces the problem of determining ACR to that of solving parameterized systems of linear equations, rendering it amenable to networks of larger sizes. Our unified framework will be helpful in analyzing this biologically important type of robustness as well as detection of novel systemic properties independent of the kinetic parameters for more complex biochemical networks.

Models of complex networks are generally defined as graph stochastic processes in which edges and vertices are added or deleted over time to simulate the evolution of networks. Here, we define a unifying framework - probabilistic inductive classes of graphs - for formalizing and studying evolution of complex networks. Our definition of probabilistic inductive class of graphs (PICG) extends the standard notion of inductive class of graphs (ICG) by imposing a probability space. A PICG is given by: (1) class B of initial graphs, the basis of PICG, (2) class R of generating rules, each with distinguished left element to which the rule is applied to obtain the right element, (3) probability distribution specifying how the initial graph is chosen from class B, (4) probability distribution specifying how the rules from class R are applied, and, finally, (5) probability distribution specifying how the left elements for every rule in class R are chosen. We point out that many of the existing models of growing networks can be cast as PICGs. We present how the well known model of growing networks - the preferential attachment model - can be studied as PICG. As an illustration we present results regarding the size, order, and degree sequence for PICG models of connected and 2-connected graphs.