Asymmetric disassembly and robustness in declining networks

作者：Saavedra Serguei; Reed Tsochas Felix^*; Uzzi Brian

来源：Proceedings of the National Academy of Sciences of the United States of America, 2008, 105(43): 16466-16471.

DOI：10.1073/pnas.0804740105

• complex networks
• contraction
• socioeconomic systems

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.

• 出版日期2008-10-28
• 单位西北大学