Diffusion and cascading behavior in random networks

Games and Economic Behavior

Volumn 75, Issue 2, 2012, Pages 752-775

  Lelarge, Marc ^a  

^a ECOLE NORMALE SUPÉRIEURE   (France)

Author keywords

Diffusion; Empirical distribution; Random graphs; Social networks

Indexed keywords

EID: 84860612945     PISSN: 08998256     EISSN: 10902473     Source Type: Journal    
DOI: 10.1016/j.geb.2012.03.009     Document Type: Article

References (45)

1. Amini H. Bootstrap percolation and diffusion in random graphs with given vertex degrees. Electron. J. Comb. 2010, 17(1):20. Research paper 25.
2. Athreya K.B., Ney P.E. Branching Processes. Grundlehren Math. Wiss. 1972, vol. 196. Springer-Verlag, New York.
3. Bailey N.T.J. The Mathematical Theory of Infectious Diseases and Its Applications 1975, Hafner Press [Macmillan Publishing Co., Inc.], New York. second ed.
4. Balogh J., Pittel B.G. Bootstrap percolation on the random regular graph. Random Struct. Algorithms 2007, 30(1-2):257-286.
5. Battiston, S., Gatti, D., Gallegati, M., Greenwald, B., Stiglitz, J., 2009. Liaisons dangereuses: Increasing connectivity, risk sharing, and systemic risk.
6. Blume L.E. The statistical mechanics of strategic interaction. Games Econ. Behav. 1993, 5(3):387-424.
7. Blume L.E. The statistical mechanics of best-response strategy revision. Games Econ. Behav. 1995, 11(2):111-145.
8. Blume, L., Easley, D., Kleinberg, J., Kleinberg, R., Tardos, E., 2011. Which networks are least susceptible to cascading failures? In: FOCS 2011.
9. Bollobás B. Random Graphs. Camb. Stud. Adv. Math. 2001, vol. 73. second ed., Cambridge University Press, Cambridge.
10. Carlson J., Doyle J. Complexity and robustness. Proc. Natl. Acad. Sci. USA (Suppl. 1) 2002, 99:2538.
11. Coupechoux, E., Lelarge, M., 2011. Impact of clustering on diffusions and contagions in random networks. In: NetGCooP 2011.
12. Coupechoux E., Lelarge M. How clustering affects epidemics in random networks Preprint. arxiv:1202.4974.
13. Durrett R. Random Graph Dynamics 2007, Cambridge University Press, Cambridge.
14. Easley D., Kleinberg J. Networks, Crowds, and Markets: Reasoning About a Highly Connected World 2010, Cambridge University Press.
15. Ellison G. Learning, local interaction, and coordination. Econometrica 1993, 61(5):1047-1071.
16. Ellison G., Fudenberg D. Word-of-mouth communication and social learning. Quart. J. Econ. 1995, 110(1):93-125.
17. Gai P., Kapadia S. Contagion in financial networks. Proc. R. Soc. Lond. Ser. A Math. Phys. Eng. Sci. 2010, 466(2120):2401.
18. Galeotti A., Goyal S. Influencing the influencers: A theory of strategic diffusion. RAND J. Econ. 2009, 40(3):509-532.
19. Galeotti A., Goyal S., Jackson M.O., Vega-Redondo F. Network games. Rev. Econ. Stud. 2010, 77(1):218-244.
20. Harsanyi J.C., Selten R. A General Theory of Equilibrium Selection in Games, MIT Press Books, vol. 1 1988, The MIT Press.
21. Jackson M.O. Social and Economic Networks 2008, Princeton University Press, Princeton, NJ, USA.
22. Jackson M.O., Yariv L. Diffusion of behavior and equilibrium properties in network games. Amer. Econ. Rev. 2007, 97(2).
23. Janson S. On percolation in random graphs with given vertex degrees. Electron. J. Probab. 2009, 14:86-118.
24. Janson S. The probability that a random multigraph is simple. Comb. Probab. Comput. 2009, 18(1-2):205-225.
25. Janson S., Luczak M.J. A simple solution to the k-core problem. Random Struct. Algorithms 2007, 30(1-2):50-62.
26. Janson S., Luczak M.J. A new approach to the giant component problem. Random Struct. Algorithms 2009, 34(2):197-216.
27. Janson S., Łuczak T., Rucinski A. Random Graphs. Wiley-Intersci. Ser. Discrete Math. Optim 2000, Wiley-Interscience, New York.
28. Kallenberg O. Foundations of Modern Probability. Probab. Appl. (N. Y.) 2002, Springer-Verlag, New York. second ed.
29. Kandori M., Mailath G.J., Rob R. Learning, mutation, and long run equilibria in games. Econometrica 1993, 61(1):29-56.
30. Kempe D., Kleinberg J., Tardos E. Maximizing the spread of influence through a social network. Proc. of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'03 2003, 137-146. ACM, New York, NY, USA.
31. Lelarge M. Diffusion of innovations on random networks: Understanding the chasm. Lect. Notes Comput. Sci. 2008, vol. 5385:178-185. Springer. C.H. Papadimitriou, S. Zhang (Eds.).
32. Lelarge M. Efficient control of epidemics over random networks. SIGMETRICS/Performance 2009, 1-12. ACM. J.R. Douceur, A.G. Greenberg, T. Bonald, J. Nieh (Eds.).
33. Lelarge M. Diffusion and cascading behavior in random networks Preprint. arxiv:1012.2062.
34. Lelarge M., Bolot J. Network externalities and the deployment of security features and protocols in the internet. SIGMETRICS 2008, 37-48. ACM. Z. Liu, V. Misra, P.J. Shenoy (Eds.).
35. López-Pintado D. Diffusion in complex social networks. Games Econ. Behav. 2008, 62(2):573-590.
36. Molloy M., Reed B. A critical point for random graphs with a given degree sequence. Random Struct. Algorithms 1995, 6(2-3):161-179.
37. Montanari A., Saberi A. The spread of innovations in social networks. Proc. Natl. Acad. Sci. USA 2010, 107(47):20196-20201.
38. Morris S. Contagion. Rev. Econ. Stud. 2000, 67(1):57-78.
39. Newman M.E.J. The structure and function of complex networks. SIAM Rev. 2003, 45(2):167-256. (electronic).
40. Richardson M., Domingos P. Mining knowledge-sharing sites for viral marketing. Proc. of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'02 2002, 61-70. ACM, New York, NY, USA.
41. Vega-Redondo F. Complex Social Networks. Econom. Soc. Monogr. 2007, vol. 44. Cambridge University Press, Cambridge.
42. Watts D.J. A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 2002, 99(9):5766-5771. (electronic).
43. Young H.P. The evolution of conventions. Econometrica 1993, 61(1):57-84.
44. Young, H.P., 2000. The diffusion of innovations in social networks. Economics working paper archive 437, The Johns Hopkins University, Department of Economics.
45. Young H.P. Innovation diffusion in heterogeneous populations: Contagion, social influence, and social learning. Amer. Econ. Rev. 2009, 99(5):1899-1924.