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 条
  • [31] Statistical Properties and Robustness of Biological Controller-Target Networks
    Feala, Jacob D.
    Cortes, Jorge
    Duxbury, Phillip M.
    McCulloch, Andrew D.
    Piermarocchi, Carlo
    Paternostro, Giovanni
    PLOS ONE, 2012, 7 (01):
  • [32] Theory of interface: Category theory, directed networks and evolution of biological networks
    Haruna, Taichi
    BIOSYSTEMS, 2013, 114 (02) : 125 - 148
  • [33] Robustness in biological regulatory networks IV: Application to genetic networks controlling the cell cycle
    Demongeot, Jacques
    Waku, Jules
    COMPTES RENDUS MATHEMATIQUE, 2012, 350 (5-6) : 293 - 298
  • [34] Biological robustness
    Hiroaki Kitano
    Nature Reviews Genetics, 2004, 5 : 826 - 837
  • [35] Biological robustness
    Kitano, H
    NATURE REVIEWS GENETICS, 2004, 5 (11) : 826 - 837
  • [36] 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
  • [37] A Probabilistic Theory Based Method for Robustness Assessment of Bipartite Networks
    Wu, Wei
    Xu, Qingzheng
    Liu, Zhe
    Wang, Na
    IEEE ACCESS, 2019, 7 : 33359 - 33369
  • [38] 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
  • [39] Robustness in CAD geometric constructions
    Schreck, P
    FIFTH INTERNATIONAL CONFERENCE ON INFORMATION VISUALISATION, PROCEEDINGS, 2001, : 111 - 116
  • [40] Robustness issues in geometric algorithms
    Lecture Notes in Computer Science, 1148