Suppr超能文献

衰退网络中的不对称拆解与稳健性

Asymmetric disassembly and robustness in declining networks.

作者信息

Saavedra Serguei, Reed-Tsochas Felix, Uzzi Brian

机构信息

Department of Engineering Science and CABDyN Complexity Centre, Oxford University, Oxford OX1 3PJ, United Kingdom.

出版信息

Proc Natl Acad Sci U S A. 2008 Oct 28;105(43):16466-71. doi: 10.1073/pnas.0804740105. Epub 2008 Oct 20.

Abstract

Mechanisms that enable declining networks to avert structural collapse and performance degradation are not well understood. This knowledge gap reflects a shortage of data on declining networks and an emphasis on models of network growth. Analyzing >700,000 transactions between firms in the New York garment industry over 19 years, we tracked this network's decline and measured how its topology and global performance evolved. We find that favoring asymmetric (disassortative) links is key to preserving the topology and functionality of the declining network. Based on our findings, we tested a model of network decline that combines an asymmetric disassembly process for contraction with a preferential attachment process for regrowth. Our simulation results indicate that the model can explain robustness under decline even if the total population of nodes contracts by more than an order of magnitude, in line with our observations for the empirical network. These findings suggest that disassembly mechanisms are not simply assembly mechanisms in reverse and that our model is relevant to understanding the process of decline and collapse in a broad range of biological, technological, and financial networks.

摘要

目前对于使衰退网络避免结构崩溃和性能退化的机制尚未完全理解。这一知识空白反映了衰退网络数据的短缺以及对网络增长模型的侧重。通过分析纽约服装行业企业间19年里超过70万笔交易,我们追踪了该网络的衰退情况,并测量了其拓扑结构和全局性能的演变。我们发现,偏向非对称(异配)连接是维持衰退网络拓扑结构和功能的关键。基于我们的发现,我们测试了一个网络衰退模型,该模型将收缩的非对称拆解过程与再生的优先连接过程相结合。我们的模拟结果表明,即使节点总数收缩超过一个数量级,该模型也能解释衰退情况下的稳健性,这与我们对实证网络的观察结果一致。这些发现表明,拆解机制并非简单的组装机制的反向过程,且我们的模型对于理解广泛的生物、技术和金融网络中的衰退和崩溃过程具有相关性。

相似文献

1
Asymmetric disassembly and robustness in declining networks.衰退网络中的不对称拆解与稳健性
Proc Natl Acad Sci U S A. 2008 Oct 28;105(43):16466-71. doi: 10.1073/pnas.0804740105. Epub 2008 Oct 20.
3
Concurrency and network disassortativity.并发性和网络非配性。
Artif Life. 2010 Summer;16(3):225-32. doi: 10.1162/artl_a_00001.
5
Topological modelling of large networks.大型网络的拓扑建模
Philos Trans A Math Phys Eng Sci. 2008 Jun 13;366(1872):1931-40. doi: 10.1098/rsta.2008.0008.
9
10
Damage spreading in spatial and small-world random Boolean networks.空间和小世界随机布尔网络中的损伤传播
Phys Rev E Stat Nonlin Soft Matter Phys. 2014 Feb;89(2):022806. doi: 10.1103/PhysRevE.89.022806. Epub 2014 Feb 18.

引用本文的文献

1
Analysing the evolution of aerospace ecosystem development.分析航天生态系统发展的演变。
PLoS One. 2020 Apr 28;15(4):e0231985. doi: 10.1371/journal.pone.0231985. eCollection 2020.
4
Cascading collapse of online social networks.在线社交网络的级联崩溃。
Sci Rep. 2017 Dec 1;7(1):16743. doi: 10.1038/s41598-017-17135-1.
7
The effect of selection bias in studies of fads and fashions.时尚潮流研究中选择偏倚的影响。
PLoS One. 2015 Apr 17;10(4):e0123471. doi: 10.1371/journal.pone.0123471. eCollection 2015.
9
Do scientists trace hot topics?科学家追踪热门话题吗?
Sci Rep. 2013;3:2207. doi: 10.1038/srep02207.
10
Robustness elasticity in complex networks.复杂网络中的稳健性弹性。
PLoS One. 2012;7(7):e39788. doi: 10.1371/journal.pone.0039788. Epub 2012 Jul 10.

本文引用的文献

1
Complex systems: ecology for bankers.复杂系统:银行家的生态学
Nature. 2008 Feb 21;451(7181):893-5. doi: 10.1038/451893a.
2
Synaptic reorganization in scaled networks of controlled size.规模可控的网络中突触的重组
J Neurosci. 2007 Dec 12;27(50):13581-9. doi: 10.1523/JNEUROSCI.3863-07.2007.
3
The product space conditions the development of nations.产品空间制约着各国的发展。
Science. 2007 Jul 27;317(5837):482-7. doi: 10.1126/science.1144581.
5
Exact solutions for models of evolving networks with addition and deletion of nodes.具有节点添加和删除的演化网络模型的精确解。
Phys Rev E Stat Nonlin Soft Matter Phys. 2006 Sep;74(3 Pt 2):036121. doi: 10.1103/PhysRevE.74.036121. Epub 2006 Sep 28.
8
Self-organized scale-free networks.自组织无标度网络
Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Aug;72(2 Pt 2):026131. doi: 10.1103/PhysRevE.72.026131. Epub 2005 Aug 26.
9
Topology of the world trade web.世界贸易网络的拓扑结构。
Phys Rev E Stat Nonlin Soft Matter Phys. 2003 Jul;68(1 Pt 2):015101. doi: 10.1103/PhysRevE.68.015101. Epub 2003 Jul 11.
10
Scale-free networks from varying vertex intrinsic fitness.来自不同顶点内在适应性的无标度网络。
Phys Rev Lett. 2002 Dec 16;89(25):258702. doi: 10.1103/PhysRevLett.89.258702. Epub 2002 Dec 3.

文献检索

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

立即免费搜索

文件翻译

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

免费翻译文档

深度研究

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

立即免费体验