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] A Notion of Robustness in Complex Networks
    Zhang, Haotian
    Fata, Elaheh
    Sundaram, Shreyas
    IEEE TRANSACTIONS ON CONTROL OF NETWORK SYSTEMS, 2015, 2 (03): : 310 - 320
  • [32] Robustness of heterogeneous complex networks
    Santiago, A.
    Benito, R. M.
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2009, 388 (11) : 2234 - 2242
  • [33] On Robustness in Multilayer Interdependent Networks
    Banerjee, Joydeep
    Zhou, Chenyang
    Das, Arun
    Sen, Arunabha
    CRITICAL INFORMATION INFRASTRUCTURES SECURITY, CRITIS 2015, 2016, 9578 : 247 - 250
  • [34] Topological explanations and robustness in biological sciences
    Philippe Huneman
    Synthese, 2010, 177 : 213 - 245
  • [35] Existence, cost and robustness of spatial small-world networks
    De Los Rios, P.
    Petermann, T.
    INTERNATIONAL JOURNAL OF BIFURCATION AND CHAOS, 2007, 17 (07): : 2331 - 2342
  • [36] Robustness and complexity co-constructed in multimodal signalling networks
    Ay, Nihat
    Flack, Jessica
    Krakauer, David C.
    PHILOSOPHICAL TRANSACTIONS OF THE ROYAL SOCIETY B-BIOLOGICAL SCIENCES, 2007, 362 (1479) : 441 - 447
  • [37] A new tool to assess water pipe networks vulnerability and robustness
    Bentes, I.
    Afonso, L.
    Varum, H.
    Pinto, J.
    Varajao, J.
    Duarte, A.
    Agarwal, J.
    ENGINEERING FAILURE ANALYSIS, 2011, 18 (07) : 1637 - 1644
  • [38] Optimizing Robustness of Core-Periphery Structure in Complex Networks
    Yang, Bo
    Huang, Xuelin
    Hu, Xiaoming
    Cheng, Weizheng
    Pei, Zhiyong
    Li, Xu
    IEEE TRANSACTIONS ON CIRCUITS AND SYSTEMS II-EXPRESS BRIEFS, 2021, 68 (12) : 3572 - 3576
  • [39] Information theory of Networks
    Dehmer, Matthias
    SYMMETRY-BASEL, 2011, 3 (04): : 767 - 779
  • [40] Optimizing Robustness in Geometric Routing Via Embedding Redundancy and Regeneration
    Houthooft, Rein
    Sahhaf, Sahel
    Tavernier, Wouter
    De Turck, Filip
    Colle, Didier
    Pickavet, Mario
    NETWORKS, 2015, 66 (04) : 320 - 334