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 条
  • [41] Modeling and analysis of large-scale computer networks' robustness based on the scale-free theory
    Yao Yi
    Liu Xiaoming
    Huang Song
    Advanced Computer Technology, New Education, Proceedings, 2007, : 788 - 791
  • [42] A robustness metric for biological data clustering algorithms
    Lu, Yuping
    Phillips, Charles A.
    Langston, Michael A.
    BMC BIOINFORMATICS, 2019, 20 (Suppl 15)
  • [43] ε-Weakened Robustness of Deep Neural Networks
    Huang, Pei
    Yang, Yuting
    Liu, Minghao
    Jia, Fuqi
    Ma, Feifei
    Zhang, Jian
    PROCEEDINGS OF THE 31ST ACM SIGSOFT INTERNATIONAL SYMPOSIUM ON SOFTWARE TESTING AND ANALYSIS, ISSTA 2022, 2022, : 126 - 138
  • [44] Robustness of urban public transport networks
    Tahmasseby, S.
    van Nes, R.
    URBAN TRANSPORT XIII: URBAN TRANSPORT AND THE ENVIRONMENT IN THE 21ST CENTURY, 2007, 96 : 337 - 346
  • [45] Modelling Robustness of Critical Infrastructure Networks
    Pinnaka, Srinath
    Yarlagadda, Rajgopal
    Cetinkaya, Egemen K.
    2015 11TH INTERNATIONAL CONFERENCE ON THE DESIGN OF RELIABLE COMMUNICATION NETWORKS (DRCN), 2015, : 95 - 98
  • [46] On the Robustness of No-Feedback Interdependent Networks
    Wang, Junde
    Lao, Songyang
    Huang, Shengjun
    Bai, Liang
    Hou, Lvlin
    APPLIED SCIENCES-BASEL, 2018, 8 (05):
  • [47] Robustness of networks against cascading failures
    Dou, Bing-Lin
    Wang, Xue-Guang
    Zhang, Shi-Yong
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2010, 389 (11) : 2310 - 2317
  • [48] The geometry of robustness in spiking neural networks
    Calaim, Nuno
    Dehmelt, Florian A.
    Goncalves, Pedro J.
    Machens, Christian K.
    ELIFE, 2022, 11
  • [49] Enhancing robustness of community structure in networks against attacks with gray information
    Yang, Bo
    Rao, Xu
    Pei, Zhiyong
    Li, Nuohan
    INTERNATIONAL JOURNAL OF MODERN PHYSICS C, 2025, 36 (04):
  • [50] Distributed robustness in cellular networks: insights from synthetic evolved circuits
    Macia, Javier
    Sole, Ricard V.
    JOURNAL OF THE ROYAL SOCIETY INTERFACE, 2009, 6 (33) : 393 - 400