Critical networks exhibit maximal information diversity in structure-dynamics relationships

被引:57
作者
Nykter, Matti [1 ,2 ]
Price, Nathan D. [1 ,4 ]
Larjo, Antti [2 ]
Aho, Tommi [2 ]
Kauffman, Stuart A. [3 ]
Yli-Harja, Olli [2 ]
Shmulevich, Ilya [1 ]
机构
[1] Inst Syst Biol, Seattle, WA USA
[2] Tampere Univ Technol, Inst Signal Proc, Tampere, Finland
[3] Univ Calgary, Inst Biocomplex & Informat, Calgary, AB, Canada
[4] Univ Illinois, Dept Chem & Biomol Engn, Urbana, IL USA
关键词
D O I
10.1103/PhysRevLett.100.058702
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Network structure strongly constrains the range of dynamic behaviors available to a complex system. These system dynamics can be classified based on their response to perturbations over time into two distinct regimes, ordered or chaotic, separated by a critical phase transition. Numerous studies have shown that the most complex dynamics arise near the critical regime. Here we use an information theoretic approach to study structure-dynamics relationships within a unified framework and show that these relationships are most diverse in the critical regime.
引用
收藏
页数:4
相关论文
共 30 条
  • [1] Error and attack tolerance of complex networks
    Albert, R
    Jeong, H
    Barabási, AL
    [J]. NATURE, 2000, 406 (6794) : 378 - 382
  • [2] Aldana M, 2003, PERSPECTIVES AND PROBLEMS IN NONLINEAR SCIENCE, P23
  • [3] 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
  • [4] Emergence of scaling in random networks
    Barabási, AL
    Albert, R
    [J]. SCIENCE, 1999, 286 (5439) : 509 - 512
  • [5] Information distance
    Bennett, CH
    Gacs, P
    Li, M
    Vitanyi, FMB
    Zurek, WH
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 1998, 44 (04) : 1407 - 1423
  • [6] Clustering by compression
    Cilibrasi, R
    Vitányi, PMB
    [J]. IEEE TRANSACTIONS ON INFORMATION THEORY, 2005, 51 (04) : 1523 - 1545
  • [7] RANDOM NETWORKS OF AUTOMATA - A SIMPLE ANNEALED APPROXIMATION
    DERRIDA, B
    POMEAU, Y
    [J]. EUROPHYSICS LETTERS, 1986, 1 (02): : 45 - 49
  • [8] *EPAPS, EPRLTAO100014805
  • [9] KEGG: Kyoto Encyclopedia of Genes and Genomes
    Kanehisa, M
    Goto, S
    [J]. NUCLEIC ACIDS RESEARCH, 2000, 28 (01) : 27 - 30
  • [10] HOMEOSTASIS AND DIFFERENTIATION IN RANDOM GENETIC CONTROL NETWORKS
    KAUFFMAN, S
    [J]. NATURE, 1969, 224 (5215) : 177 - &