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] Topological explanations and robustness in biological sciences
    Huneman, Philippe
    SYNTHESE, 2010, 177 (02) : 213 - 245
  • [4] 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
  • [5] 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
  • [6] 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
  • [7] Robustness Evaluation of Multipartite Complex Networks Based on Percolation Theory
    Cai, Qing
    Alam, Sameer
    Pratama, Mahardhika
    Liu, Jiming
    IEEE TRANSACTIONS ON SYSTEMS MAN CYBERNETICS-SYSTEMS, 2021, 51 (10): : 6244 - 6257
  • [8] Rethinking the robustness of graph neural networks: An information theory perspective
    Li, Ding
    Xia, Hui
    Li, Xin
    Zhang, Rui
    Ma, Mingda
    KNOWLEDGE-BASED SYSTEMS, 2025, 314
  • [9] Consequences of complexity within biological networks: Robustness and health, or vulnerability and disease
    Dipple, KM
    Phelan, JK
    McCabe, ERB
    MOLECULAR GENETICS AND METABOLISM, 2001, 74 (1-2) : 45 - 50
  • [10] Antifragility Predicts the Robustness and Evolvability of Biological Networks through Multi-Class Classification with a Convolutional Neural Network
    Kim, Hyobin
    Munoz, Stalin
    Osuna, Pamela
    Gershenson, Carlos
    ENTROPY, 2020, 22 (09)