论文标题
拆除复杂互连系统中的信息流
Dismantling the information flow in complex interconnected systems
论文作者
论文摘要
显微镜结构损害,例如神经系统中的病变或城市运输网络中的破坏,可能会损害系统功能的至关重要的动力学,例如电化学信号或人类流量或任何其他类型的信息交换,在较大的拓扑范围内。损坏通常是通过逐步去除组件或连接的逐渐建模的,因此,根据其结构碎片在断开连接的子系统中评估系统的鲁棒性。然而,这种方法无法捕获损害如何阻碍范围内信息的传播,因为即使没有碎片化,系统功能也可以降解 - 例如病理学但结构上整合的人脑。在这里,我们探究了对复杂网络顶部的动态过程损坏的响应,以研究如何影响这种信息流。我们发现,删除网络连通性的节点中心可能会产生微不足道的影响,这挑战了传统的假设,即仅结构指标就足以获得有关复杂系统运作方式的见解。使用损坏协议明确考虑流动动力学,我们分析了从生物学到基础结构的综合和经验系统,并表明在完全结构瓦解之前可以将系统驱动到功能碎片化。
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 sub-systems. 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.