Min Wu, Jianhong Mou, Bitao Dai, Suoyi Tan, Xin Lu
{"title":"Dismantling directed networks: A multi-temporal information field approach","authors":"Min Wu, Jianhong Mou, Bitao Dai, Suoyi Tan, Xin Lu","doi":"10.1016/j.chaos.2025.116404","DOIUrl":null,"url":null,"abstract":"<div><div>While network robustness is often assessed via structural connectivity, this approach does not fully capture the performance of complex systems, which also depends on information flow among internal components. In this paper, we focus on the robustness of directed networks by proposing a framework to dismantle both their information flow and connectivity. Specifically, we develop a multi-temporal information field model for directed networks based on quantum mechanics, and construct the Directed Node Entanglement (<em>DNE</em>) centrality metric using a generalized network density matrix. We first investigate the impact of time scale on <em>DNE</em> and find that its dismantling performance is optimal at a smaller <span><math><mi>τ</mi></math></span>. Consequently, we approximate <em>DNE</em> at these scales using mean-field theory and validate the accuracy of our approximation. Moreover, extensive targeted attack experiments on real-world networks show that <em>DNE</em> effectively disrupts both information flow and connectivity, achieving improvement rates of up to 21.34 % and 40.39 %, respectively. Finally, correlation analyses indicate that <em>DNE</em> accounts for both high outward connectivity and bridging potential, offering a distinct perspective on node importance in directed networks. In summary, our study extends the information field model to directed networks and investigates both their information flow and connectivity, providing valuable insights into network robustness.</div></div>","PeriodicalId":9764,"journal":{"name":"Chaos Solitons & Fractals","volume":"196 ","pages":"Article 116404"},"PeriodicalIF":5.3000,"publicationDate":"2025-04-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":null,"platform":"Semanticscholar","paperid":null,"PeriodicalName":"Chaos Solitons & Fractals","FirstCategoryId":"100","ListUrlMain":"https://www.sciencedirect.com/science/article/pii/S0960077925004175","RegionNum":1,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q1","JCRName":"MATHEMATICS, INTERDISCIPLINARY APPLICATIONS","Score":null,"Total":0}
引用次数: 0
摘要
虽然网络鲁棒性通常通过结构连通性来评估,但这种方法并不能完全反映复杂系统的性能,因为复杂系统的性能还取决于内部组件之间的信息流。在本文中,我们通过提出一个框架来分解有向网络的信息流和连通性,从而重点研究有向网络的鲁棒性。具体来说,我们基于量子力学建立了有向网络的多时空信息场模型,并利用广义网络密度矩阵构建了有向节点纠缠(DNE)中心度量。我们首先研究了时间尺度对 DNE 的影响,发现其拆解性能在较小 τ 时达到最佳。因此,我们利用均值场理论对这些尺度下的 DNE 进行了近似,并验证了近似的准确性。此外,对真实世界网络进行的大量有针对性的攻击实验表明,DNE 能有效地破坏信息流和连接性,改善率分别高达 21.34% 和 40.39%。最后,相关性分析表明,DNE 同时具有较高的外向连接性和桥接潜力,为定向网络中节点的重要性提供了一个独特的视角。总之,我们的研究将信息场模型扩展到了有向网络,并对其信息流和连通性进行了研究,为网络的稳健性提供了宝贵的见解。
Dismantling directed networks: A multi-temporal information field approach
While network robustness is often assessed via structural connectivity, this approach does not fully capture the performance of complex systems, which also depends on information flow among internal components. In this paper, we focus on the robustness of directed networks by proposing a framework to dismantle both their information flow and connectivity. Specifically, we develop a multi-temporal information field model for directed networks based on quantum mechanics, and construct the Directed Node Entanglement (DNE) centrality metric using a generalized network density matrix. We first investigate the impact of time scale on DNE and find that its dismantling performance is optimal at a smaller . Consequently, we approximate DNE at these scales using mean-field theory and validate the accuracy of our approximation. Moreover, extensive targeted attack experiments on real-world networks show that DNE effectively disrupts both information flow and connectivity, achieving improvement rates of up to 21.34 % and 40.39 %, respectively. Finally, correlation analyses indicate that DNE accounts for both high outward connectivity and bridging potential, offering a distinct perspective on node importance in directed networks. In summary, our study extends the information field model to directed networks and investigates both their information flow and connectivity, providing valuable insights into network robustness.
期刊介绍:
Chaos, Solitons & Fractals strives to establish itself as a premier journal in the interdisciplinary realm of Nonlinear Science, Non-equilibrium, and Complex Phenomena. It welcomes submissions covering a broad spectrum of topics within this field, including dynamics, non-equilibrium processes in physics, chemistry, and geophysics, complex matter and networks, mathematical models, computational biology, applications to quantum and mesoscopic phenomena, fluctuations and random processes, self-organization, and social phenomena.