• 文献检索
  • 文档翻译
  • 深度研究
  • 学术资讯
  • Suppr Zotero 插件Zotero 插件
  • 邀请有礼
  • 套餐&价格
  • 历史记录
应用&插件
Suppr Zotero 插件Zotero 插件浏览器插件Mac 客户端Windows 客户端微信小程序
定价
高级版会员购买积分包购买API积分包
服务
文献检索文档翻译深度研究API 文档MCP 服务
关于我们
关于 Suppr公司介绍联系我们用户协议隐私条款
关注我们

Suppr 超能文献

核心技术专利:CN118964589B侵权必究
粤ICP备2023148730 号-1Suppr @ 2026

文献检索

告别复杂PubMed语法,用中文像聊天一样搜索,搜遍4000万医学文献。AI智能推荐,让科研检索更轻松。

立即免费搜索

文件翻译

保留排版,准确专业,支持PDF/Word/PPT等文件格式,支持 12+语言互译。

免费翻译文档

深度研究

AI帮你快速写综述,25分钟生成高质量综述,智能提取关键信息,辅助科研写作。

立即免费体验

复杂网络中的弹性中心性

Resilience centrality in complex networks.

作者信息

Zhang Yongtao, Shao Cunqi, He Shibo, Gao Jianxi

机构信息

State Key Laboratory of Industrial Control Technology, Department of Control Science and Engineering, Zhejiang University, Hangzhou 310027, China.

Department of Computer Science, Rensselaer Polytechnic Institute, Troy, New York 12180, USA.

出版信息

Phys Rev E. 2020 Feb;101(2-1):022304. doi: 10.1103/PhysRevE.101.022304.

DOI:10.1103/PhysRevE.101.022304
PMID:32168562
Abstract

Resilience describes a system's ability to adjust its activity to retain the basic functionality when errors or failures occur in components (nodes) of the network. Due to the complexity of a system's structure, different components in the system exhibit diversity in the ability to affect the resilience of the system, bringing us a great challenge to protect the system from collapse. A fundamental problem is therefore to propose a physically insightful centrality index, with which to quantify the resilience contribution of a node in any systems effectively. However, existing centrality indexes are not suitable for the problem because they only consider the network structure of the system and ignore the impact of underlying dynamic characteristics. To break the limits, we derive a new centrality index: resilience centrality from the 1D dynamic equation of systems, with which we can quantify the ability of nodes to affect the resilience of the system accurately. Resilience centrality unveils the long-sought relations between the ability of nodes in a system's resilience and network structure of the system: the capacity is mainly determined by the degree and weighted nearest-neighbor degree of the node, in which weighted nearest-neighbor degree plays a prominent role. Further, we demonstrate that weighted nearest-neighbor degree has a positive impact on resilience centrality, while the effect of the degree depends on a specific parameter, average weighted degree β_{eff}, in the 1D dynamic equation. To test the performance of our approach, we construct four real networks from data, which corresponds to two complex systems with entirely different dynamic characteristics. The simulation results demonstrate the effectiveness of our resilience centrality, providing us theoretical insights into the protection of complex systems from collapse.

摘要

弹性描述了一个系统在网络组件(节点)出现错误或故障时调整其活动以保持基本功能的能力。由于系统结构的复杂性,系统中的不同组件在影响系统弹性的能力方面表现出多样性,这给我们保护系统免于崩溃带来了巨大挑战。因此,一个基本问题是提出一个具有物理洞察力的中心性指标,以便有效地量化任何系统中节点对弹性的贡献。然而,现有的中心性指标不适用于这个问题,因为它们只考虑系统的网络结构,而忽略了潜在动态特性的影响。为了突破这些限制,我们从系统的一维动态方程中推导出一个新的中心性指标:弹性中心性,利用它我们可以准确地量化节点影响系统弹性的能力。弹性中心性揭示了系统中节点的弹性能力与系统网络结构之间长期以来寻求的关系:这种能力主要由节点的度和加权最近邻度决定,其中加权最近邻度起着突出作用。此外,我们证明加权最近邻度对弹性中心性有积极影响,而度的影响取决于一维动态方程中的一个特定参数,即平均加权度βeff。为了测试我们方法的性能,我们从数据中构建了四个真实网络,它们对应于两个具有完全不同动态特性的复杂系统。仿真结果证明了我们的弹性中心性的有效性,为我们保护复杂系统免于崩溃提供了理论见解。

相似文献

1
Resilience centrality in complex networks.复杂网络中的弹性中心性
Phys Rev E. 2020 Feb;101(2-1):022304. doi: 10.1103/PhysRevE.101.022304.
2
Universal resilience patterns in complex networks.复杂网络中的普遍恢复模式。
Nature. 2016 Feb 18;530(7590):307-12. doi: 10.1038/nature16948.
3
A Novel Entropy-Based Centrality Approach for Identifying Vital Nodes in Weighted Networks.一种基于熵的新型中心性方法,用于识别加权网络中的关键节点。
Entropy (Basel). 2018 Apr 9;20(4):261. doi: 10.3390/e20040261.
4
Computing Influential Nodes Using the Nearest Neighborhood Trust Value and PageRank in Complex Networks.利用复杂网络中的最近邻信任值和PageRank算法计算有影响力的节点
Entropy (Basel). 2022 May 16;24(5):704. doi: 10.3390/e24050704.
5
Consistency and differences between centrality measures across distinct classes of networks.不同类型网络中心性测度的一致性和差异。
PLoS One. 2019 Jul 26;14(7):e0220061. doi: 10.1371/journal.pone.0220061. eCollection 2019.
6
Maximizing Network Resilience against Malicious Attacks.最大化网络对恶意攻击的弹性。
Sci Rep. 2019 Feb 19;9(1):2261. doi: 10.1038/s41598-019-38781-7.
7
DomiRank Centrality reveals structural fragility of complex networks via node dominance.度幂中心性通过节点主导性揭示复杂网络的结构脆弱性。
Nat Commun. 2024 Jan 2;15(1):56. doi: 10.1038/s41467-023-44257-0.
8
Fast computing betweenness centrality with virtual nodes on large sparse networks.在大型稀疏网络上使用虚拟节点进行快速计算介数中心性。
PLoS One. 2011;6(7):e22557. doi: 10.1371/journal.pone.0022557. Epub 2011 Jul 27.
9
Control centrality and hierarchical structure in complex networks.复杂网络中的控制中心性和层次结构。
PLoS One. 2012;7(9):e44459. doi: 10.1371/journal.pone.0044459. Epub 2012 Sep 27.
10
Understanding resilience in industrial symbiosis networks: insights from network analysis.理解产业共生网络中的复原力:来自网络分析的见解。
J Environ Manage. 2014 Aug 1;141:86-94. doi: 10.1016/j.jenvman.2013.12.038. Epub 2014 Apr 24.

引用本文的文献

1
Deep learning resilience inference for complex networked systems.复杂网络系统的深度学习弹性推理
Nat Commun. 2024 Oct 24;15(1):9203. doi: 10.1038/s41467-024-53303-4.
2
An influential node identification method considering multi-attribute decision fusion and dependency.一种考虑多属性决策融合与依赖性的有影响力节点识别方法。
Sci Rep. 2022 Nov 14;12(1):19465. doi: 10.1038/s41598-022-23430-3.
3
Co-adaptation enhances the resilience of mutualistic networks.共适应增强了互利共生网络的弹性。
J R Soc Interface. 2020 Jul;17(168):20200236. doi: 10.1098/rsif.2020.0236. Epub 2020 Jul 22.