- Access by Xinjiang University
Direct, physically motivated derivation of the contagion condition for spreading processes on generalized random networks
Phys. Rev. E 83, 056122 – Published 25 May, 2011
DOI: https://doi.org/10.1103/PhysRevE.83.056122
Abstract
For a broad range of single-seed contagion processes acting on generalized random networks, we derive a unifying analytic expression for the possibility of global spreading events in a straightforward, physically intuitive fashion. Our reasoning lays bare a direct mechanical understanding of an archetypal spreading phenomena that is not evident in circuitous extant mathematical approaches.
Article Text
References (13)
- M. E. J. Newman, Phys. Rev. E 67, 026126 (2003).
- M. Boguñá and M. A. Serrano, Phys. Rev. E 72, 016106 (2005).
- A.-L. Barabási and R. Albert, Science 286, 509 (1999).
- M. E. J. Newman, SIAM Rev. 45, 167 (2003).
- S. S. Shen-Orr, R. Milo, S. Mangan, and U. Alon, Nat. Genet. 31, 64 (2002).
- M. Molloy and B. Reed, Random Struct. Algorithms 6, 161 (1995).
- M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Phys. Rev. E 64, 026118 (2001).
- If we have a parametrized family of networks and contagion processes, then we will be able to identify a phase transition between nonspreading and spreading.
- J. D. Murray, Mathematical Biology, 3rd ed. (Springer, New York, 2002).
- D. J. Watts, Proc. Natl. Acad. Sci. USA 99, 5766 (2002).
- Our approach does not explicitly require an initial single seed, and indeed, randomly distributed isolated seeds possess the same global spreading condition, Eq. (3). If the seeds, however, constitute a nonzero fraction of the network, then the results of [13] apply.
- M. Granovetter, Am. J. Sociol. 83, 1420 (1978).
- J. P. Gleeson and D. J. Cahalane, Phys. Rev. E 75, 056103 (2007).