Geometric robustness theory and biological networks

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, wheras 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.

[1]  D. Bray Protein molecules as computational elements in living cells , 1995, Nature.

[2]  F. Lemmermeyer Error-correcting Codes , 2005 .

[3]  Shun-ichi Amari,et al.  Methods of information geometry , 2000 .

[4]  M A Nowak,et al.  Evolutionary preservation of redundant duplicated genes. , 1999, Seminars in cell & developmental biology.

[5]  P. Grassberger Toward a quantitative theory of self-generated complexity , 1986 .

[6]  S. Strogatz Exploring complex networks , 2001, Nature.

[7]  A. U.S.,et al.  Predictability , Complexity , and Learning , 2002 .

[8]  G. Edelman,et al.  A measure for brain complexity: relating functional segregation and integration in the nervous system. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[9]  C. Ofria,et al.  EVOLUTION AND DETECTION OF GENETIC ROBUSTNESS , 2003 .

[10]  Joshua B. Plotkin,et al.  Principles and Parameters of Molecular Robustness , 2003 .

[11]  D. Krakauer,et al.  Redundancy, antiredundancy, and the robustness of genomes , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[12]  Thomas M. Cover,et al.  Elements of Information Theory , 2005 .

[13]  N. Packard,et al.  Symbolic dynamics of noisy chaos , 1983 .

[14]  Shun-ichi Amari,et al.  Differential-geometrical methods in statistics , 1985 .

[15]  Gert Webelhuth,et al.  Government and binding theory and the minimalist program : principles and parameters in syntactic theory , 1997 .

[16]  D S Callaway,et al.  Network robustness and fragility: percolation on random graphs. , 2000, Physical review letters.

[17]  G. Wagner,et al.  EVOLUTION AND DETECTION OF GENETIC ROBUSTNESS , 2003 .

[18]  D. Tautz,et al.  Redundancies, development and the flow of information. , 1992, BioEssays : news and reviews in molecular, cellular and developmental biology.

[19]  V. Křivan,et al.  Alternative Food, Switching Predators, and the Persistence of Predator‐Prey Systems , 2001, The American Naturalist.

[20]  S. Leibler,et al.  Robustness in simple biochemical networks , 1997, Nature.

[21]  N. Ay,et al.  Multi-Information in the Thermodynamic Limit , 2004 .

[22]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[23]  A. Wagner,et al.  Evolution of gene networks by gene duplications: a mathematical model and its implications on genome organization. , 1994, Proceedings of the National Academy of Sciences of the United States of America.

[24]  D. Krakauer Robustness in Biological Systems: A Provisional Taxonomy , 2006 .

[25]  Massimo Marchiori,et al.  Error and attacktolerance of complex network s , 2004 .

[26]  D. Krakauer,et al.  Policing stabilizes construction of social niches in primates , 2006, Nature.

[27]  C. Wilke,et al.  Robustness and Evolvability in Living Systems , 2006 .

[28]  A. Wagner Robustness against mutations in genetic networks of yeast , 2000, Nature Genetics.

[29]  Kathy Chen,et al.  Network dynamics and cell physiology , 2001, Nature Reviews Molecular Cell Biology.

[30]  W. W. Peterson,et al.  Error-Correcting Codes. , 1962 .

[31]  P. Schuster,et al.  From sequences to shapes and back: a case study in RNA secondary structures , 1994, Proceedings of the Royal Society of London. Series B: Biological Sciences.

[32]  Jaakko Astola,et al.  The role of certain Post classes in Boolean network models of genetic networks , 2003, Proceedings of the National Academy of Sciences of the United States of America.

[33]  Neo D. Martinez,et al.  Network structure and biodiversity loss in food webs: robustness increases with connectance , 2002, Ecology Letters.