Quantifying evolvability in small biological networks

Dept. of Phys., Columbia Univ., New York, NY, USA
IET Systems Biology (Impact Factor: 1.67). 10/2009; DOI: 10.1049/iet-syb.2008.0165
Source: IEEE Xplore

ABSTRACT The authors introduce a quantitative measure of the capacity of a small biological network to evolve. The measure is applied to a stochastic description of the experimental setup of Guet et al. ( Science 2002, 296, pp. 1466), treating chemical inducers as functional inputs to biochemical networks and the expression of a reporter gene as the functional output. The authors take an information-theoretic approach, allowing the system to set parameters that optimise signal processing ability, thus enumerating each network's highest-fidelity functions. All networks studied are highly evolvable by the measure, meaning that change in function has little dependence on change in parameters. Moreover, each network's functions are connected by paths in the parameter space along which information is not significantly lowered, meaning a network may continuously change its functionality without completely losing it along the way. This property further underscores the evolvability of the networks.


Available from: Ilya Nemenman, Jun 02, 2015
1 Follower
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: The past decade has seen a revived interest in the unavoidable or intrinsic noise in biochemical and genetic networks arising from the finite copy number of the participating species. That is, rather than modeling regulatory networks in terms of the deterministic dynamics of concentrations, we model the dynamics of the probability of a given copy number of the reactants in single cells. Most of the modeling activity of the last decade has centered on stochastic simulation of individual realizations, i.e., Monte-Carlo methods for generating stochastic time series. Here we review the mathematical description in terms of probability distributions, introducing the relevant derivations and illustrating several cases for which analytic progress can be made either instead of or before turning to numerical computation.
    Methods in molecular biology (Clifton, N.J.) 01/2012; 880:273-322. DOI:10.1007/978-1-61779-833-7_13 · 1.29 Impact Factor
  • Source
    Frontiers in Plant Science 01/2012; 3:72. DOI:10.3389/fpls.2012.00072 · 3.64 Impact Factor
  • Source
    [Show abstract] [Hide abstract]
    ABSTRACT: Over the past decade, a number of researchers in systems biology have sought to relate the function of biological systems to their network-level descriptions--lists of the most important players and the pairwise interactions between them. Both for large networks (in which statistical analysis is often framed in terms of the abundance of repeated small subgraphs) and for small networks which can be analyzed in greater detail (or even synthesized in vivo and subjected to experiment), revealing the relationship between the topology of small subgraphs and their biological function has been a central goal. We here seek to pose this revelation as a statistical task, illustrated using a particular setup which has been constructed experimentally and for which parameterized models of transcriptional regulation have been studied extensively. The question "how does function follow form" is here mathematized by identifying which topological attributes correlate with the diverse possible information-processing tasks which a transcriptional regulatory network can realize. The resulting method reveals one form-function relationship which had earlier been predicted based on analytic results, and reveals a second for which we can provide an analytic interpretation. Resulting source code is distributed via
    Proceedings of the National Academy of Sciences 01/2011; 108(2):446-51. DOI:10.1073/pnas.1008898108 · 9.81 Impact Factor