Dismantling the information flow in complex interconnected systems

被引:6
|
作者
Ghavasieh, Arsham [1 ,2 ]
Bertagnolli, Giulia [1 ,3 ]
De Domenico, Manlio [1 ,4 ]
机构
[1] Fdn Bruno Kessler, Via Sommar 18, I-38123 Povo, TN, Italy
[2] Univ Trento, Dept Phys, Via Sommar 14, I-38123 Povo, TN, Italy
[3] Univ Trento, Dept Math, Via Sommar 14, I-38123 Povo, TN, Italy
[4] Univ Padua, Dept Phys & Astron Galileo Galilei, I-35131 Padua, Italy
来源
PHYSICAL REVIEW RESEARCH | 2023年 / 5卷 / 01期
关键词
ORGANIZATION; ROBUSTNESS; NETWORKS;
D O I
10.1103/PhysRevResearch.5.013084
中图分类号
O4 [物理学];
学科分类号
0702 ;
摘要
Microscopic structural damage, such as lesions in neural systems or disruptions in urban transportation networks, can impair the dynamics crucial for systems' functionality, such as electrochemical signals or human flows, or any other type of information exchange, respectively, at larger topological scales. Damage is usually modeled by progressive removal of components or connections and, consequently, systems' robustness is assessed in terms of how fast their structure fragments into disconnected subsystems. Yet, this approach fails to capture how damage hinders the propagation of information across scales, since system function can be degraded even in absence of fragmentation-e.g., pathological yet structurally integrated human brain. Here, we probe the response to damage of dynamical processes on the top of complex networks, to study how such an information flow is affected. We find that removal of nodes central for network connectivity might have insignificant effects, challenging the traditional assumption that structural metrics alone are sufficient to gain insights about how complex systems operate. Using a damaging protocol explicitly accounting for flow dynamics, we analyze synthetic and empirical systems, from biological to infrastructural ones, and show that it is possible to drive the system towards functional fragmentation before full structural disintegration.
引用
收藏
页数:19
相关论文
共 50 条
  • [1] Optimal information flow structure for control of interconnected systems
    Sojoudi, Somayeh
    Lavaei, Javad
    Aghdam, Amir G.
    [J]. 2007 AMERICAN CONTROL CONFERENCE, VOLS 1-13, 2007, : 5763 - 5768
  • [2] Deep study on autonomous learning techniques for complex pattern recognition in interconnected information systems
    Amiri, Zahra
    Heidari, Arash
    Jafari, Nima
    Hosseinzadeh, Mehdi
    [J]. COMPUTER SCIENCE REVIEW, 2024, 54
  • [3] Transients as the Basis for Information Flow in Complex Adaptive Systems
    Sulis, William
    [J]. ENTROPY, 2019, 21 (01):
  • [4] Information flow between subspaces of complex dynamical systems
    Majda, Andrew J.
    Harlim, John
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 2007, 104 (23) : 9558 - 9563
  • [5] Local predictability and information flow in complex dynamical systems
    Liang, X. San
    [J]. PHYSICA D-NONLINEAR PHENOMENA, 2013, 248 : 1 - 15
  • [6] On the Role of Information Sharing in the Security of Interconnected Systems
    Anguluri, Rajasekhar
    Katewa, Vaibhav
    Pasqualetti, Fabio
    [J]. 2018 ASIA-PACIFIC SIGNAL AND INFORMATION PROCESSING ASSOCIATION ANNUAL SUMMIT AND CONFERENCE (APSIPA ASC), 2018, : 1168 - 1173
  • [7] Modeling and decomposition of complex dynamic interconnected systems
    Ouyang, Xin-Yu
    Chen, Xue-Bo
    Wang, Wei
    [J]. IFAC Proceedings Volumes (IFAC-PapersOnline), 2009, 13 (PART 1): : 1002 - 1007
  • [8] Interconnected Performance Optimization in Complex Robotic Systems
    Rohrmueller, Florian
    Kourakos, Omiros
    Rambow, Matthias
    Brscic, Drazen
    Wollherr, Dirk
    Hirche, Sandra
    Buss, Martin
    [J]. IEEE/RSJ 2010 INTERNATIONAL CONFERENCE ON INTELLIGENT ROBOTS AND SYSTEMS (IROS 2010), 2010,
  • [9] An Overview on Modelling of Complex Interconnected Nonlinear Systems
    Elloumi, Mourad
    Gassara, Hamdi
    Naifar, Omar
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2022, 2022
  • [10] Knowledge Based Modelling of Complex Interconnected Systems
    Vatchova, Boriana
    Sanders, David
    Adda, Mo
    Gegov, Alexander
    [J]. 2019 BIG DATA, KNOWLEDGE AND CONTROL SYSTEMS ENGINEERING (BDKCSE), 2019,