Asymmetric disassembly and robustness in declining networks
- 28 October 2008
- journal article
- research article
- Published by Proceedings of the National Academy of Sciences in Proceedings of the National Academy of Sciences of the United States of America
- Vol. 105 (43), 16466-16471
- https://doi.org/10.1073/pnas.0804740105
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.This publication has 40 references indexed in Scilit:
- RESPONSE OF COMPLEX FOOD WEBS TO REALISTIC EXTINCTION SEQUENCESEcology, 2007
- Exact solutions for models of evolving networks with addition and deletion of nodesPhysical Review E, 2006
- Can fast fashion save the US apparel industry?Socio-Economic Review, 2006
- Power laws, Pareto distributions and Zipf's lawContemporary Physics, 2005
- The evolution of network topology by selective removalJournal of The Royal Society Interface, 2005
- Economic development and the decline of rural and urban community‐based networks*Economics of Transition, 2005
- Life, death and preferential attachmentEurophysics Letters, 2005
- Attack vulnerability of complex networksPhysical Review E, 2002
- Statistical mechanics of complex networksReviews of Modern Physics, 2002
- Resilience of the Internet to Random BreakdownsPhysical Review Letters, 2000