title: Network catastrophe: self-organized patterns reveal both the instability and the structure of complex networks.
abstract: Critical events in society or biological systems can be understood as large-scale self-emergent phenomena due to deteriorating stability. We often observe peculiar patterns preceding these events, posing a question of-how to interpret the self-organized patterns to know more about the imminent crisis. We start with a very general description - of interacting population giving rise to large-scale emergent behaviors that constitute critical events. Then we pose a key question: is there a quantifiable relation between the network of interactions and the emergent patterns? Our investigation leads to a fundamental understanding to: 1. Detect the system's transition based on the principal mode of the pattern dynamics; 2. Identify its evolving structure based on the observed patterns. The main finding of this study is that while the pattern is distorted by the network of interactions, its principal mode is invariant to the distortion even when the network constantly evolves. Our analysis on real-world markets show common self-organized behavior near the critical transitions, such as housing market collapse and stock market crashes, thus detection of critical events before they are in full effect is possible.
authors.affiliation: HRL Laboratories, LLC, 3011 Malibu Canyon Rd, Malibu, CA 90265-4797.
authors.forename: Hankyu
authors.initials: H
authors.lastname: Moon
authors.affiliation: HRL Laboratories, LLC, 3011 Malibu Canyon Rd, Malibu, CA 90265-4797.
authors.forename: Tsai-Ching
authors.initials: TC
authors.lastname: Lu
mesh_terms: D000465:Algorithms; D008962:Models, Theoretical
references.citation: Nature. 2009 Sep 3;461(7260):53-9
references.pmid: 19727193
references.citation: Phys Rev Lett. 2006 Mar 24;96(11):114102
references.pmid: 16605825
references.citation: Science. 1999 Oct 15;286(5439):509-12
references.pmid: 10521342
references.citation: Phys Rev Lett. 2002 Jan 7;88(1):017902
references.pmid: 11800987
references.citation: Nature. 2007 Sep 13;449(7159):213-7
references.pmid: 17851524
references.citation: Science. 2004 Sep 24;305(5692):1926-9
references.pmid: 15448261
references.citation: Phys Rev A Gen Phys. 1987 Sep 1;36(5):2393-2412
references.pmid: 9899134
references.citation: Sci Rep. 2013;3:1684
references.pmid: 23619126
references.citation: Proc Natl Acad Sci U S A. 2009 Jan 20;106(3):826-31
references.pmid: 19124774
references.citation: Phys Rev Lett. 2003 Jul 4;91(1):014101
references.pmid: 12906539
references.citation: Phys Rev E Stat Nonlin Soft Matter Phys. 2011 Aug;84(2 Pt 2):026109
references.pmid: 21929066
references.citation: Sci Rep. 2012;2:469
references.pmid: 22741058
references.citation: Nature. 1998 Jun 4;393(6684):440-2
references.pmid: 9623998
references.citation: PLoS One. 2015;10(7):e0131871
references.pmid: 26185988