Asymmetric disassembly and robustness in declining networks Export

@article{Saavedra2009, abstract = {10.1073/pnas.0804740105 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.}, author = {Saavedra, Serguei and Reed-Tsochas, Felix and Uzzi, Brian}, citeulike-article-id = {3466501}, citeulike-linkout-0 = {http://dx.doi.org/10.1073/pnas.0804740105}, citeulike-linkout-1 = {http://www.pnas.org/content/105/43/16466.abstract}, citeulike-linkout-2 = {http://www.pnas.org/content/105/43/16466.full.pdf}, citeulike-linkout-3 = {http://view.ncbi.nlm.nih.gov/pubmed/18936489}, citeulike-linkout-4 = {http://www.hubmed.org/display.cgi?uids=18936489}, day = {28}, doi = {10.1073/pnas.0804740105}, journal = {Proceedings of the National Academy of Sciences}, keywords = {asymmetric, attachment, disassembly, preferential, regrowth, robustness}, month = {October}, number = {43}, pages = {16466--16471}, posted-at = {2009-09-22 13:48:04}, priority = {0}, title = {Asymmetric disassembly and robustness in declining networks}, url = {http://dx.doi.org/10.1073/pnas.0804740105}, volume = {105}, year = {2008} }

TY - JOUR ID - Saavedra2009 L3 - citeulike-article-id:3466501 N2 - 10.1073/pnas.0804740105 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. IS - 43 JF - Proceedings of the National Academy of Sciences EP - 16471 TI - Asymmetric disassembly and robustness in declining networks VL - 105 SP - 16466 KW - asymmetric KW - attachment KW - disassembly KW - preferential KW - regrowth KW - robustness AU - Saavedra, Serguei AU - Reed-Tsochas, Felix AU - Uzzi, Brian PY - 2008/10/28/ UR - http://dx.doi.org/10.1073/pnas.0804740105 ER -