The fundamental advantages of temporal networks

被引:318
作者
Li, A. [1 ,2 ,3 ]
Cornelius, S. P. [1 ,2 ,4 ]
Liu, Y. -Y. [4 ,5 ]
Wang, L. [3 ]
Barabasi, A. -L. [1 ,2 ,5 ,6 ,7 ]
机构
[1] Northeastern Univ, Ctr Complex Network Res, Boston, MA 02115 USA
[2] Northeastern Univ, Dept Phys, Boston, MA 02115 USA
[3] Peking Univ, Coll Engn, Ctr Syst & Control, Beijing 100871, Peoples R China
[4] Harvard Med Sch, Brigham & Womens Hosp, Channing Div Network Med, Boston, MA 02115 USA
[5] Dana Farber Canc Inst, Ctr Canc Syst Biol, Boston, MA 02115 USA
[6] Harvard Med Sch, Brigham & Womens Hosp, Dept Med, Boston, MA 02115 USA
[7] Cent European Univ, Ctr Network Sci, H-1052 Budapest, Hungary
关键词
GENE-EXPRESSION; DYNAMICS; CONTROLLABILITY;
D O I
10.1126/science.aai7488
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 ; 0710 ; 09 ;
摘要
Most networked systems of scientific interest are characterized by temporal links, meaning the network's structure changes over time. Link temporality has been shown to hinder many dynamical processes, from information spreading to accessibility, by disrupting network paths. Considering the ubiquity of temporal networks in nature, we ask: Are there any advantages of the networks' temporality? We use an analytical framework to show that temporal networks can, compared to their static counterparts, reach controllability faster, demand orders of magnitude less control energy, and have control trajectories, that are considerably more compact than those characterizing static networks. Thus, temporality ensures a degree of flexibility that would be unattainable in static networks, enhancing our ability to control them.
引用
收藏
页码:1042 / +
页数:5
相关论文
共 30 条
  • [1] Global organization of metabolic fluxes in the bacterium Escherichia coli
    Almaas, E
    Kovács, B
    Vicsek, T
    Oltvai, ZN
    Barabási, AL
    [J]. NATURE, 2004, 427 (6977) : 839 - 843
  • [2] [Anonymous], 2010, Complex networks: structure, robustness and function
  • [3] [Anonymous], 1963, Journal of the Society for Industrial and Applied Mathematics, Series A: Control, DOI DOI 10.1137/0301010
  • [4] The origin of bursts and heavy tails in human dynamics
    Barabási, AL
    [J]. NATURE, 2005, 435 (7039) : 207 - 211
  • [5] Time-Ordered Networks Reveal Limitations to Information Flow in Ant Colonies
    Blonder, Benjamin
    Dornhaus, Anna
    [J]. PLOS ONE, 2011, 6 (05):
  • [6] Chen GR, 2017, INT J AUTOM COMPUT, V14, P1, DOI [10.1007/s11633-016-1052-9, 10.1080/15623599.2017.1354514]
  • [7] Pinning Control and Synchronization on Complex Dynamical Networks
    Chen, Guanrong
    [J]. INTERNATIONAL JOURNAL OF CONTROL AUTOMATION AND SYSTEMS, 2014, 12 (02) : 221 - 230
  • [8] Realistic control of network dynamics
    Cornelius, Sean P.
    Kath, William L.
    Motter, Adilson E.
    [J]. NATURE COMMUNICATIONS, 2013, 4
  • [9] Target control of complex networks
    Gao, Jianxi
    Liu, Yang-Yu
    D'Souza, Raissa M.
    Barabasi, Albert-Laszlo
    [J]. NATURE COMMUNICATIONS, 2014, 5
  • [10] Temporal networks
    Holme, Petter
    Saramaki, Jari
    [J]. PHYSICS REPORTS-REVIEW SECTION OF PHYSICS LETTERS, 2012, 519 (03): : 97 - 125