IF 5.3 1区 数学 Q1 MATHEMATICS, INTERDISCIPLINARY APPLICATIONS
Min Wu, Jianhong Mou, Bitao Dai, Suoyi Tan, Xin Lu
{"title":"Dismantling directed networks: A multi-temporal information field approach","authors":"Min Wu,&nbsp;Jianhong Mou,&nbsp;Bitao Dai,&nbsp;Suoyi Tan,&nbsp;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
Chaos Solitons & Fractals 物理-数学跨学科应用
CiteScore
13.20
自引率
10.30%
发文量
1087
审稿时长
9 months
期刊介绍: 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.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信