System crash as dynamics of complex networks

Proceedings of the National Academy of Sciences of the United States of America

Volumn 113, Issue 42, 2016, Pages 11726-11731

  Yu, Yi ^a   Xiao, Gaoxi ^a,b   Zhou, Jie ^c   Wang, Yubo ^a   Wang, Zhen ^d,e   Kurths, Jürgen ^f,g,h   Joachim Schellnhuber, Hans ^f  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^c EAST CHINA NORMAL UNIVERSITY   (China)

^d QINGDAO UNIVERSITY   (China)

^e KYUSHU UNIVERSITY   (Japan)

^f POTSDAM INSTITUTE FOR CLIMATE IMPACT RESEARCH   (Germany)

^g HUMBOLDT UNIVERSITY   (Germany)

^h UNIVERSITY OF ABERDEEN   (United Kingdom)

Author keywords

Cascade behavior; Complex systems; Pseudo steady state; System crash

Indexed keywords

ARTICLE; COMMUNITY STRUCTURE; COMPUTER INTERFACE; HUMAN; MARKOV CHAIN; ONLINE SYSTEM; PRIORITY JOURNAL; PROBABILITY; SOCIAL NETWORK; STEADY STATE; SYSTEM CRASH; SYSTEMATIC ERROR; WEB BROWSER;

EID: 84991641415     PISSN: 00278424     EISSN: 10916490     Source Type: Journal    
DOI: 10.1073/pnas.1612094113     Document Type: Article

References (42)

1. Boccaletti S, Latora V, Moreno Y, Chavez M, Hwang D-U (2006) Complex networks: Structure and dynamics. Phys Rep 424(4-5):175-308.
2. Song C, Havlin S, Makse HA (2006) Origins of fractality in the growth of complex networks. Nat Phys 2:275-281.
3. Forey PL (1998) History of the Coelacanth Fishes (Chapman & Hall, London).
4. Zhi Y, et al. (2007) Inter-specific competition, Spartina alterniflora is replacing spartina anglica in costal China. Estuar Coast Shelf Sci 74(3):437-448.
5. Fairbank JK, Liu KC (1980) Late Ch'ing, 1800-1911, Part 2, The Cambridge History of China (Cambridge Univ Press, Cambridge, UK), Vol 11.
6. Sahney S, Benton MJ, Falcon-Lang HJ (2010) Rainforest collapse triggered Pennsylvanian tetrapod diversification in Euramerica. Geology 38(12):1079-1082.
7. Angus I, Butler S (2011) Too Many People? Population, Immigration, and the Environmental Crisis (Haymarket, Chicago).
8. Houlahan JE, Findlay CS, Schmidt BR, Meyer AH, Kuzmin SL (2000) Quantitative evidence for global amphibian population declines. Nature 404(6779):752-755.
9. Stuart SN, et al. (2004) Status and trends of amphibian declines and extinctions worldwide. Science 306(5702):1783-1786.
10. Gaddis JL (2006) The Cold War: A New History (Penguin, New York).
11. Garcia D, Mavrodiev P, Schweitzer F (2013) Social resilience in online communities: The autopsy of Friendster. Proceedings of the First ACM Conference on Online Social Networks (Assoc Comput Machinery, Boston), pp 39-50.
12. Domínguez-García V, Muñoz MA (2015) Ranking species in mutualistic networks. Sci Rep 5:8182.
13. Wenning GK, Colosimo C, Geser F, Poewe W (2004) Multiple system atrophy. Lancet Neurol 3(2):93-103.
14. Krishna PV, Saritha V, Sultana HP (2014) Challenges, Opportunities, and Dimensions of Cyber-Physical Systems (IGI Global, Hershey, PA).
15. Sieczka P, Sornette D, Holyst JA (2011) The Lehman Brothers effect and bankruptcy cascades. Eur Phys J B 82:257-259.
16. Podobnik B, et al. (2015) The cost of attack in competing networks. J R Soc Interface 12(112):20150770.
17. Bernheim BD (1994) A theory of conformity. J Polit Econ 102(5):841-877.
18. Bikhchandani S, Hirshleifer D, Welch I (1992) A theory of fads, fashion, custom and cultural change as informational cascades. J Polit Econ 100(5):992-1026.
19. Chen Y-F (2008) Herd behavior in purchasing books online. Comput Human Behav 24(5):1977-1992.
20. Wilson CM, Price CW (2006) Do consumers switch to the best supplier? Oxf Econ Pap 62(4):647-668.
21. Villas-Boas JM (2015) A short survey on switching costs and dynamic competition. Int J Res Mark 32(2):219-222.
22. Raafat RM, Chater N, Frith C (2009) Herding in humans. Trends Cogn Sci 13(10):420-428.
23. Dorogovtsev SN, Goltsev AV, Mendes JFF (2006) k-Core organization of complex networks. Phys Rev Lett 96(4):040601.
24. Dasgupta K, et al. (2008) Social ties and their relevance to churn in mobile telecom networks. Proceedings of the 11th International Conference on Extending Database Technology: Advances in Database Technology (Assoc Comput Machinery, Boston), pp 668-677.
25. Buldyrev SV, Parshani R, Paul G, Stanley HE, Havlin S (2010) Catastrophic cascade of failures in interdependent networks. Nature 464(7291):1025-1028.
26. Saavedra S, Stouffer DB, Uzzi B, Bascompte J (2011) Strong contributors to network persistence are the most vulnerable to extinction. Nature 478(7368):233-235.
27. Watts DJ (2002) A simple model of global cascades on random networks. Proc Natl Acad Sci USA 99(9):5766-5771.
28. Hackett A, Melnik S, Gleeson JP (2011) Cascades on a class of clustered random networks. Phys Rev E Stat Nonlin Soft Matter Phys 83(5 Pt 2):056107.
29. Erdös P, Rényi A (1959) On random graphs, I. Publ Math (Debrecen) 6:290-297.
30. Catanzaro M, Boguñá M, Pastor-Satorras R (2005) Generation of uncorrelated random scale-free networks. Phys Rev E Stat Nonlin Soft Matter Phys 71(2 Pt 2):027103.
31. Spanjers W (2008) Loss of confidence and currency crises. Int J Econ Res 5:219-237.
32. Yang J, Leskovec J (2012) Defining and evaluating network communities based on ground-truth. Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics (Assoc Comput Machinery, Boston), pp 1-8.
33. Newman MEJ (2006) Modularity and community structure in networks. Proc Natl Acad Sci USA 103(23):8577-8582.
34. Newman MEJ (2002) Assortative mixing in networks. Phys Rev Lett 89(20):208701.
35. Alexa (2014) Traffic Rank for Livejournal.com. Available at www.alexa.com/siteinfo/livejournal.com. Accessed November 30, 2014.
36. Galstyan A, Cohen P (2007) Cascading dynamics in modular networks. Phys Rev E Stat Nonlin Soft Matter Phys 75(3 Pt 2):036109.
37. Google (2014) Google Trend: Search terms Friendster vs. Facebook. Available at https://www.google.com/trends/explore?date=all&q=friendster,facebook. Accessed November 30, 2014.
38. Kittur A, Suh B, Pendleton A, Chi EH (2007) He says, she says: Conflict and coordination in Wikipedia. Proceedings of the SIGCHI Conference on Human Factors in Computing Systems (Assoc Comput Machinery, Boston), pp 453-462.
39. Eltawil MA, Zhao Z (2010) Gird-connected photovoltaic power systems: Technical and potential problems - A review. Renew Sustain Energy Rev 14(1):112-129.
40. Dakos V, Bascompte J (2014) Critical slowing down as early warning for the onset of collapse in mutualistic communities. Proc Natl Acad Sci USA 111(49):17546-17551.
41. Baltag A, Christoff Z, Hansen JU, Smets S (2013) Logical models of informational cascades. Working paper (Vrije Universiteit Brussel, Brussels). Available at www.vub.ac.be/CLWF/SS/CASCADES-COLLEGE.pdf.
42. Cho E, Myers SA, Leskovec J (2011) Friendship and mobility: User movement in location-based social networks. Proceedings of the 17th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (Assoc Comput Machinery, Boston), pp 1082-1090.