Which networks are least susceptible to cascading failures?

Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

Volumn , Issue , 2011, Pages 393-402

  Blume, Lawrence ^a   Easley, David ^a   Kleinberg, Jon ^a   Kleinberg, Robert ^a   Tardos, Éva ^a  

^a Department of Obstetrics Gynecology   (United States)

Author keywords

cascading failures; contagion; financial contagion; networks; percolation; voter models

Indexed keywords

ARBITRARY GRAPHS; BRANCHING STRUCTURES; CASCADING FAILURES; CLUSTERED STRUCTURE; CONTAGION; FAILURE PROBABILITY; FAILURE PROCESS; FINANCIAL CONTAGION; FINANCIAL CRISIS; FINANCIAL INSTITUTION; HUMAN POPULATION; NATURAL MODELS; POWER GRIDS; RICH STRUCTURE; THRESHOLD DISTRIBUTION; UNDERLYING DISTRIBUTION; VOTER MODELS;

COMPUTER SCIENCE; GRAPHIC METHODS; MATHEMATICAL MODELS; NETWORKS (CIRCUITS); PERCOLATION (SOLID STATE); SOLVENTS;

TREES (MATHEMATICS);

EID: 84863336949     PISSN: 02725428     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/FOCS.2011.38     Document Type: Conference Paper

References (14)

1. F. Allen and D. M. Gale, "Financial contagion," Journal of Political Economy, vol. 108, pp. 1-33, 2000.
2. R. M. Anderson and R. M. May, Infectious Diseases of Humans. Oxford University Press, 1992.
3. C. Asavathiratham, S. Roy, B. Lesieutre, G. Verghese, "The influence model," IEEE Control Sys., 21(6), 2001.
4. L. Blume, D. Easley, J. Kleinberg, R. Kleinberg, and É. Tardos, "Network formation in the presence of contagious risk," Proc. 12th ACM Conf. E. Commerce, 2011.
5. B. Bollobás, Random Graphs, Cambridge U. Pr., 2001.
6. D. Centola and M. Macy, "Complex contagions and the weakness of long ties," Amer. J. Sociology, 113(2007).
7. J. T. Cox, R. Durrett, "Nonlinear voter models," in Random Walks, Brownian Motion, and Interacting Particle Systems, R. Durrett, H. Kesten, Eds. Birkhauser, 1991.
8. P. Dodds, D. Watts, "Universal behavior in a generalized model of contagion," Phys. Rev. Lett., 92(2004).
9. M. Granovetter, "Threshold models of collective behavior,"Amer. J. Sociology, 83(1978).
10. D. Kempe, J. Kleinberg, É. Tardos, "Maximizing the spread of influence in a social network," Proc. 9th ACM SIGKDD Conf. Knowledge Disc. Data Mining, 2003.
11. S. Morris, "Contagion," Rev. Econ. Studies, 67(2000).
12. E. Mossel, S. Roch, "On the submodularity of influence in social networks," in Proc. 39th ACM STOC, 2007.
13. T. Schelling, Micromotives and Macrobehavior. Norton, 1978.
14. D. J. Watts, "A simple model of global cascades on random networks," Proc. Natl. Acad. Sci., 99(2002).