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 条
  • [1] Geometric robustness theory and biological networks
    Ay, Nihat
    Krakauer, David C.
    THEORY IN BIOSCIENCES, 2007, 125 (02) : 93 - 121
  • [2] Robustness of Interdependent Random Geometric Networks
    Zhang, Jianan
    Yeh, Edmund
    Modiano, Eytan
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2019, 6 (03): : 474 - 487
  • [3] Certifying Geometric Robustness of Neural Networks
    Balunovic, Mislav
    Baader, Maximilian
    Singh, Gagandeep
    Gehr, Timon
    Vechev, Martin
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 32 (NIPS 2019), 2019, 32
  • [4] Robustness of Interdependent Random Geometric Networks
    Zhang, Jianan
    Yeh, Edmund
    Modiano, Eytan
    2016 54TH ANNUAL ALLERTON CONFERENCE ON COMMUNICATION, CONTROL, AND COMPUTING (ALLERTON), 2016, : 172 - 179
  • [5] Robustness in biological neural networks
    Kalampokis, A
    Kotsavasiloglou, C
    Argyrakis, P
    Baloyannis, S
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2003, 317 (3-4) : 581 - 590
  • [6] Towards a theory of biological robustness
    Kitano, Hiroaki
    MOLECULAR SYSTEMS BIOLOGY, 2007, 3
  • [7] Geometric robustness of deep networks: analysis and improvement
    Kanbak, Can
    Moosavi-Dezfooli, Seyed-Mohsen
    Frossard, Pascal
    2018 IEEE/CVF CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2018, : 4441 - 4449
  • [8] A geometric theory of biological motility
    Astumian, D
    MODERN CHALLENGES IN STATISTICAL MECHANICS: PATTERNS, NOISE, AND THE INTERPLAY OF NONLINEARITY AND COMPLEXITY, 2003, 658 : 221 - 233
  • [9] Robustness to damage of biological and synthetic networks
    Serra, R
    Villani, M
    Semeria, A
    ADVANCES IN ARTIFICIAL LIFE, PROCEEDINGS, 2003, 2801 : 706 - 715
  • [10] Dynamical robustness of complex biological networks
    Graduate School of Engineering, The University of Tokyo, Tokyo
    113-8656, Japan
    不详
    113-8656, Japan
    不详
    153-8505, Japan
    Mathematical Approaches to Biological Systems: Networks, Oscillations, and Collective Motions, (29-53):