Topology of biological networks and reliability of information processing

被引:139
作者
Klemm, K
Bornholdt, S
机构
[1] Univ Bremen, Inst Theoret Phys, D-28359 Bremen, Germany
[2] Univ Leipzig, Dept Comp Sci, Bioinformat Grp, D-04107 Leipzig, Germany
关键词
genetic networks; biological computation; robustness; stability; computer model;
D O I
10.1073/pnas.0509132102
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Survival of living cells and organisms is largely based on highly reliable function of their regulatory networks. However, the elements of biological networks, e.g., regulatory genes in genetic networks or neurons in the nervous system, are far from being reliable dynamical elements. How can networks of unreliable elements perform reliably? We here address this question in networks of autonomous noisy elements with fluctuating timing and study the conditions for an overall system behavior being reproducible in the presence of such noise. We find a clear distinction between reliable and unreliable dynamical attractors. In the reliable case, synchrony is sustained in the network, whereas in the unreliable scenario, fluctuating timing of single elements can gradually desynchronize the system, leading to nonreproducible behavior. The likelihood of reliable dynamical attractors strongly depends on the underlying topology of a network. Comparing with the observed architectures of gene regulation networks, we find that those 3-node subgraphs that allow for reliable dynamics are also those that are more abundant in nature, suggesting that specific topologies of regulatory networks may provide a selective advantage in evolution through their resistance against noise.
引用
收藏
页码:18414 / 18419
页数:6
相关论文
共 36 条
  • [1] A natural class of robust networks
    Aldana, M
    Cluzel, P
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2003, 100 (15) : 8710 - 8714
  • [2] AN EVALUATION OF CAUSES FOR UNRELIABILITY OF SYNAPTIC TRANSMISSION
    ALLEN, C
    STEVENS, CF
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1994, 91 (22) : 10380 - 10383
  • [3] Delays, connection topology, and synchronization of coupled chaotic maps
    Atay, FM
    Jost, J
    Wende, A
    [J]. PHYSICAL REVIEW LETTERS, 2004, 92 (14) : 144101 - 1
  • [4] Engineering stability in gene networks by autoregulation
    Becskei, A
    Serrano, L
    [J]. NATURE, 2000, 405 (6786) : 590 - 593
  • [5] Characterization of reliability of spike timing in spinal interneurons during oscillating inputs
    Beierholm, U
    Nielsen, CD
    Ryge, J
    Alstrom, P
    Kiehn, O
    [J]. JOURNAL OF NEUROPHYSIOLOGY, 2001, 86 (04) : 1858 - 1868
  • [6] Less is more in modeling large genetic networks
    Bornholdt, S
    [J]. SCIENCE, 2005, 310 (5747) : 449 - +
  • [7] A genomic regulatory network for development
    Davidson, EH
    Rast, JP
    Oliveri, P
    Ransick, A
    Calestani, C
    Yuh, CH
    Minokawa, T
    Amore, G
    Hinman, V
    Arenas-Mena, C
    Otim, O
    Brown, CT
    Livi, CB
    Lee, PY
    Revilla, R
    Rust, AG
    Pan, ZJ
    Schilstra, MJ
    Clarke, PJC
    Arnone, MI
    Rowen, L
    Cameron, RA
    McClay, DR
    Hood, L
    Bolouri, H
    [J]. SCIENCE, 2002, 295 (5560) : 1669 - 1678
  • [8] BOOLEAN DIFFERENCE-EQUATIONS .1. FORMULATION AND DYNAMIC BEHAVIOR
    DEE, D
    GHIL, M
    [J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 1984, 44 (01) : 111 - 126
  • [9] Stochastic gene expression in a single cell
    Elowitz, MB
    Levine, AJ
    Siggia, ED
    Swain, PS
    [J]. SCIENCE, 2002, 297 (5584) : 1183 - 1186
  • [10] A synthetic oscillatory network of transcriptional regulators
    Elowitz, MB
    Leibler, S
    [J]. NATURE, 2000, 403 (6767) : 335 - 338