Dekker Mark M, Schram Raoul D, Ou Jiamin, Panja Debabrata
Department of Information and Computing Sciences, Utrecht University, Princetonplein 5, 3584 CC Utrecht, The Netherlands.
Information and Technology Services, Heidelberglaan 8, 3584 CS Utrecht, The Netherlands.
Phys Rev E. 2022 May;105(5-1):054301. doi: 10.1103/PhysRevE.105.054301.
Many dynamical phenomena in complex systems concern spreading that plays out on top of networks with changing architecture over time-commonly known as temporal networks. A complex system's proneness to facilitate spreading phenomena, which we abbreviate as its "spreading vulnerability," is often surmised to be related to the topology of the temporal network featured by the system. Yet, cleanly extracting spreading vulnerability of a complex system directly from the topological information of the temporal network remains a challenge. Here, using data from a diverse set of real-world complex systems, we develop the "entropy of temporal entanglement" as a quantity to measure topological complexities of temporal networks. We show that this parameter-free quantity naturally allows for topological comparisons across vastly different complex systems. Importantly, by simulating three different types of stochastic dynamical processes playing out on top of temporal networks, we demonstrate that the entropy of temporal entanglement serves as a quantitative embodiment of the systems' spreading vulnerability, irrespective of the details of the processes. In being able to do so, i.e., in being able to quantitatively extract a complex system's proneness to facilitate spreading phenomena from topology, this entropic measure opens itself for applications in a wide variety of natural, social, biological, and engineered systems.
复杂系统中的许多动力学现象都涉及到在架构随时间变化的网络(通常称为时间网络)上发生的传播。一个复杂系统促进传播现象的倾向(我们简称为其“传播脆弱性”)通常被推测与该系统所具有的时间网络的拓扑结构有关。然而,直接从时间网络的拓扑信息中清晰地提取复杂系统的传播脆弱性仍然是一个挑战。在这里,我们利用来自各种真实世界复杂系统的数据,开发了“时间纠缠熵”作为一种衡量时间网络拓扑复杂性的量。我们表明,这个无参数的量自然地允许对截然不同的复杂系统进行拓扑比较。重要的是,通过模拟在时间网络上发生的三种不同类型的随机动力学过程,我们证明了时间纠缠熵作为系统传播脆弱性的定量体现,而与过程的细节无关。由于能够做到这一点,即能够从拓扑结构中定量提取复杂系统促进传播现象的倾向,这种熵度量方法在各种各样的自然、社会、生物和工程系统中都有应用前景。