Literature DB >> 17412290

Geometric robustness theory and biological networks.

Nihat Ay1, David C Krakauer.   

Abstract

We provide a geometric framework for investigating the robustness of information flows over biological networks. We use information measures to quantify the impact of knockout perturbations on simple networks. Robustness has two components, a measure of the causal contribution of a node or nodes, and a measure of the change or exclusion dependence, of the network following node removal. Causality is measured as statistical contribution of a node to network function, whereas exclusion dependence measures a distance between unperturbed network and reconfigured network function. We explore the role that redundancy plays in increasing robustness, and how redundacy can be exploited through error-correcting codes implemented by networks. We provide examples of the robustness measure when applied to familiar boolean functions such as the AND, OR and XOR functions. We discuss the relationship between robustness measures and related measures of complexity and how robustness always implies a minimal level of complexity.

Entities:  

Mesh:

Year:  2006        PMID: 17412290     DOI: 10.1016/j.thbio.2006.06.002

Source DB:  PubMed          Journal:  Theory Biosci        ISSN: 1431-7613            Impact factor:   1.919


  15 in total

Review 1.  Evolutionary preservation of redundant duplicated genes.

Authors:  D C Krakauer; M A Nowak
Journal:  Semin Cell Dev Biol       Date:  1999-10       Impact factor: 7.727

2.  Network robustness and fragility: percolation on random graphs.

Authors:  D S Callaway; M E Newman; S H Strogatz; D J Watts
Journal:  Phys Rev Lett       Date:  2000-12-18       Impact factor: 9.161

Review 3.  Exploring complex networks.

Authors:  S H Strogatz
Journal:  Nature       Date:  2001-03-08       Impact factor: 49.962

4.  Redundancy, antiredundancy, and the robustness of genomes.

Authors:  David C Krakauer; Joshua B Plotkin
Journal:  Proc Natl Acad Sci U S A       Date:  2002-01-29       Impact factor: 11.205

5.  Predictability, complexity, and learning.

Authors:  W Bialek; I Nemenman; N Tishby
Journal:  Neural Comput       Date:  2001-11       Impact factor: 2.026

Review 6.  Network dynamics and cell physiology.

Authors:  J J Tyson; K Chen; B Novak
Journal:  Nat Rev Mol Cell Biol       Date:  2001-12       Impact factor: 94.444

Review 7.  Perspective: Evolution and detection of genetic robustness.

Authors:  J Arjan G M de Visser; Joachim Hermisson; Günter P Wagner; Lauren Ancel Meyers; Homayoun Bagheri-Chaichian; Jeffrey L Blanchard; Lin Chao; James M Cheverud; Santiago F Elena; Walter Fontana; Greg Gibson; Thomas F Hansen; David Krakauer; Richard C Lewontin; Charles Ofria; Sean H Rice; George von Dassow; Andreas Wagner; Michael C Whitlock
Journal:  Evolution       Date:  2003-09       Impact factor: 3.694

8.  The role of certain Post classes in Boolean network models of genetic networks.

Authors:  Ilya Shmulevich; Harri Lähdesmäki; Edward R Dougherty; Jaakko Astola; Wei Zhang
Journal:  Proc Natl Acad Sci U S A       Date:  2003-09-08       Impact factor: 11.205

9.  Policing stabilizes construction of social niches in primates.

Authors:  Jessica C Flack; Michelle Girvan; Frans B M de Waal; David C Krakauer
Journal:  Nature       Date:  2006-01-26       Impact factor: 49.962

10.  From sequences to shapes and back: a case study in RNA secondary structures.

Authors:  P Schuster; W Fontana; P F Stadler; I L Hofacker
Journal:  Proc Biol Sci       Date:  1994-03-22       Impact factor: 5.349

View more
  8 in total

1.  Robustness and complexity co-constructed in multimodal signalling networks.

Authors:  Nihat Ay; Jessica Flack; David C Krakauer
Journal:  Philos Trans R Soc Lond B Biol Sci       Date:  2007-03-29       Impact factor: 6.237

2.  The evolution of developmental patterning under genetic duplication constraints.

Authors:  Miguel A Fuentes; David C Krakauer
Journal:  J R Soc Interface       Date:  2008-02-06       Impact factor: 4.118

3.  Robustness, canalyzing functions and systems design.

Authors:  Johannes Rauh; Nihat Ay
Journal:  Theory Biosci       Date:  2013-09-18       Impact factor: 1.919

Review 4.  Ingredients for robustness.

Authors:  Nihat Ay
Journal:  Theory Biosci       Date:  2020-12-02       Impact factor: 1.919

5.  The historical nature of biological complexity and the ineffectiveness of the mathematical approach to it.

Authors:  Saverio Forestiero
Journal:  Theory Biosci       Date:  2022-05-18       Impact factor: 1.315

6.  Integrated information in discrete dynamical systems: motivation and theoretical framework.

Authors:  David Balduzzi; Giulio Tononi
Journal:  PLoS Comput Biol       Date:  2008-06-13       Impact factor: 4.475

7.  Neutrality and robustness in evo-devo: emergence of lateral inhibition.

Authors:  Andreea Munteanu; Ricard V Solé
Journal:  PLoS Comput Biol       Date:  2008-11-21       Impact factor: 4.475

8.  Differential analysis of biological networks.

Authors:  Da Ruan; Alastair Young; Giovanni Montana
Journal:  BMC Bioinformatics       Date:  2015-10-09       Impact factor: 3.169

  8 in total

北京卡尤迪生物科技股份有限公司 © 2022-2023.