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] Biophysical modulation and robustness of itinerant complexity in neuronal networks
    Venkadesh, Siva
    Shaikh, Asmir
    Shakeri, Heman
    Barreto, Ernest
    Van Horn, John Darrell
    FRONTIERS IN NETWORK PHYSIOLOGY, 2024, 4
  • [22] Multi-criteria robustness analysis of metro networks
    Wang, Xiangrong
    Koc, Yakup
    Derrible, Sybil
    Ahmad, Sk Nasir
    Pino, Willem J. A.
    Kooij, Robert E.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2017, 474 : 19 - 31
  • [23] ROBUSTNESS ANALYSIS OF DISCRETE-SYSTEMS - A GEOMETRIC APPROACH
    WANG, L
    HUANG, L
    CHINESE SCIENCE BULLETIN, 1992, 37 (20): : 1747 - 1752
  • [24] Evaluation of robustness in underground networks
    Mussone, Lorenzo
    Salgado, Valeria J. Aranda
    Notari, Roberto
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2024, 651
  • [25] ROBUSTNESS OF MULTIMODAL TRANSPORTATION NETWORKS
    Bocewicz, Grzegorz
    EKSPLOATACJA I NIEZAWODNOSC-MAINTENANCE AND RELIABILITY, 2014, 16 (02): : 259 - 269
  • [26] On the robustness of Spanish telecommunication networks
    Cardenas, J. P.
    Mouronte, M. L.
    Moyano, L. G.
    Vargas, M. L.
    Benito, R. M.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (19) : 4209 - 4216
  • [27] Robustness of circularly interdependent networks
    Zheng, Kexian
    Liu, Ying
    Gong, Jie
    Wang, Wei
    CHAOS SOLITONS & FRACTALS, 2022, 157
  • [28] Robustness of satellite constellation networks
    Xu, Xin
    Gao, Zhixiang
    Liu, Aijun
    COMPUTER COMMUNICATIONS, 2023, 210 : 130 - 137
  • [29] The complexity and robustness of metro networks
    Derrible, Sybil
    Kennedy, Christopher
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (17) : 3678 - 3691
  • [30] On the Robustness of Uncertain Consensus Networks
    Zelazo, Daniel
    Buerger, Mathias
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2017, 4 (02): : 170 - 178