Abstract
We analyze diffusion models on sparse random networks with neighborhood effects. We show how large cascades can be triggered by small initial shocks and compute critical parameters: contagion threshold for a random network, phase transition in the size of the cascade.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Balogh, J., Pittel, B.G.: Bootstrap percolation on the random regular graph. Random Structures Algorithms 30(1-2), 257–286 (2007)
Bollobás, B.: Random graphs, 2nd edn. Cambridge Studies in Advanced Mathematics, vol. 73. Cambridge University Press, Cambridge (2001)
Chen, N.: On the approximability of influence in social networks. In: SODA 2008 (2008)
Domingos, P., Richardson, M.: Mining the network value of customers. In: KDD 2001 (2001)
Janson, S.: The probability that a random multigraph is simple, arxiv.org:math/0609802 (2006)
Janson, S.: On percolation in random graphs with given vertex degrees, arxiv.org:0804.1656 (2008)
Janson, S., Luczak, M.J.: A simple solution to the k-core problem. Random Structures Algorithms 30(1-2), 50–62 (2007)
Kempe, D., Kleinberg, J., Tardos, É.: Maximizing the spread of influence through a social network. In: KDD 2003 (2003)
Kleinberg, J.: Cascading behavior in networks: Algorithmic and economic issues. In: Nisan, N., Roughgarden, T., Tardos, E., Vazirani, V. (eds.) Algorithmic Game Theory. Cambridge University Press, Cambridge (2007)
Lelarge, M.: Diffusion and cascading behavior in random networks (in preparation)
Molloy, M., Reed, B.: A critical point for random graphs with a given degree sequence. Random Structures Algorithms 6(2-3), 161–179 (1995)
Moore, G.: Crossing the Chasm. HarperBusiness, New York (2002)
Morris, S.: Contagion. Rev. Econom. Stud. 67(1), 57–78 (2000)
Newman, M.E.J.: Spread of epidemic disease on networks. Phys. Rev. EÂ 66(1), 016128 (2002)
Pastor-Satorras, R., Vespignani, A.: Evolution and Structure of the Internet: A Statistical Physics Approach. Cambridge University Press, New York (2004)
Rogers, E.M.: Diffusion of Innovations, 5th edn. Free Press (August 2003)
Vega-Redondo, F.: Complex Social Networks. Cambridge University Press, Cambridge (2007)
Watts, D.J.: A simple model of global cascades on random networks. Proc. Natl. Acad. Sci. USA 99(9), 5766–5771 (2002) (electronic)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lelarge, M. (2008). Diffusion of Innovations on Random Networks: Understanding the Chasm. In: Papadimitriou, C., Zhang, S. (eds) Internet and Network Economics. WINE 2008. Lecture Notes in Computer Science, vol 5385. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-92185-1_25
Download citation
DOI: https://doi.org/10.1007/978-3-540-92185-1_25
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-92184-4
Online ISBN: 978-3-540-92185-1
eBook Packages: Computer ScienceComputer Science (R0)