Geometric robustness theory and biological networks

被引:0
|
作者
Nihat Ay
David C. Krakauer
机构
[1] Max Planck Institute for Mathematics in the Sciences,
[2] Santa Fe Institute,undefined
来源
Theory in Biosciences | 2007年 / 125卷
关键词
Robustness; Complexity; Networks; Information Geometry; Knockouts;
D O I
暂无
中图分类号
学科分类号
摘要
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.
引用
收藏
页码:93 / 121
页数:28
相关论文
共 50 条
  • [21] Geometric singular perturbation theory in biological practice
    Hek, Geertje
    JOURNAL OF MATHEMATICAL BIOLOGY, 2010, 60 (03) : 347 - 386
  • [22] Geometric singular perturbation theory in biological practice
    Geertje Hek
    Journal of Mathematical Biology, 2010, 60 : 347 - 386
  • [23] Towards Verifying the Geometric Robustness of Large-Scale Neural Networks
    Wang, Fu
    Xu, Peipei
    Ruan, Wenjie
    Huang, Xiaowei
    THIRTY-SEVENTH AAAI CONFERENCE ON ARTIFICIAL INTELLIGENCE, VOL 37 NO 12, 2023, : 15197 - 15205
  • [24] GEOMETRIC-THEORY OF NONLINEAR DYNAMIC NETWORKS
    MATHIS, W
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 585 : 52 - 65
  • [25] Analysis of Robustness of Complex Networks based on Optimization Theory
    Sun, Yu
    Yao, Peiyang
    Shui, Dongdong
    Zhong, Yun
    PROCEEDINGS OF THE 2016 JOINT INTERNATIONAL INFORMATION TECHNOLOGY, MECHANICAL AND ELECTRONIC ENGINEERING, 2016, 59 : 212 - 222
  • [26] Exploring Biological Robustness for Reliable Multi-UAV Networks
    Hazra, Krishnandu
    Shah, Vijay K.
    Roy, Satyaki
    Deep, Swaraj
    Saha, Sujoy
    Nandi, Subrata
    IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (03): : 2776 - 2788
  • [27] Identification of a Topological Characteristic Responsible for the Biological Robustness of Regulatory Networks
    Wu, Yangle
    Zhang, Xiaomeng
    Yu, Jianglei
    Ouyang, Qi
    PLOS COMPUTATIONAL BIOLOGY, 2009, 5 (07)
  • [28] Dynamical robustness of biological networks with hierarchical distribution of time scales
    Gorban, A. N.
    Radulescu, O.
    IET SYSTEMS BIOLOGY, 2007, 1 (04) : 238 - 246
  • [29] Systematic Measures of Biological Networks II: Degeneracy, Complexity, and Robustness
    Li, Yao
    Yi, Yingfei
    COMMUNICATIONS ON PURE AND APPLIED MATHEMATICS, 2016, 69 (10) : 1952 - 1983
  • [30] Efficient Communications in Wireless Sensor Networks Based on Biological Robustness
    Nazi, Azade
    Rajt, Mayank
    Di Francesco, Mario
    Ghosh, Preetam
    Dast, Sajal K.
    PROCEEDINGS 12TH ANNUAL INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING IN SENSOR SYSTEMS (DCOSS 2016), 2016, : 161 - 168