Cascade dynamics of complex propagation

Physica A: Statistical Mechanics and its Applications

Volumn 374, Issue 1, 2007, Pages 449-456

  Centola, Damon ^a,b   Eguíluz, Víctor M ^c   Macy, Michael W ^b  

^a Columbia University ^*  (United States)

^b Department of Population Medicine and Diagnostic Sciences   (United States)

^c INSTITUTO MEDITERRÁNEO DE ESTUDIOS AVANZADOS   (Spain)

Author keywords

Sociophysics

Indexed keywords

DISEASES; SOCIAL ASPECTS;

COMPLEX NETWORKS; RANDOM LINKS; SOCIOPHYSICS;

RANDOM PROCESSES;

EID: 33751170904     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.physa.2006.06.018     Document Type: Article

References (18)

1. Watts D.J., and Strogatz S.H. Nature 393 (1998) 440
2. Strogatz S.H. Nature 410 (2001) 268
3. Albert R., and Barabási A.-L. Rev. Mod. Phys. 74 (2002) 47
4. Dorogovtsev S.N., and Mendes J.F.F. Adv. Phys. 51 (2002) 1079
5. Newman M.E.J. SIAM Rev. 45 (2003) 167-256
6. Watts D.J. Am. J. Social 105 (1999) 493
7. Newman M.E.J. J. Stat. Phys. 101 (2000) 819
8. Granovetter M. Am. J. Social 78 (1973) 1360
9. Morris S. Rev. Econ. Studies 67 (2000) 57
10. Granovetter M. Am. J. Social 83 (1978) 1420
11. McAdam D. Am. J. Social 92 (1986) 64
12. McAdam D., and Paulsen R. Am. J. Social 99 (1993) 640
13. Watts D.J. Proc. Nat. Acad. Sci. USA 99 (2002) 5766
14. Dodds P.S., and Watts D.J. Phys. Rev. Lett. 92 (2004) 218701
15. Simple propagation requires that a single active node is sufficient to activate a neighbor. In a network where all agents have the same degree 〈 k 〉, simple propagation is observed if threshold T ≤ 1 / 〈 k 〉. A general expression for random networks with arbitrary degree distributions can be found in Ref. [13].
16. It is worth noting that the measure we have introduced gives only an estimation of the critical threshold. For example, the critical threshold for the two-dimensional lattice with nearest neighbor interaction is 0.25, while the estimator gives 0.5.
17. S. Maslov, K. Sneppen, U. Alon, in: S. Bornholdt, H.G. Schuster (Eds.), Handbook of Graphs and Networks, Wiley-VCH and Co., Weinheim, 2003.
18. R.V. Gould, Insurgent Identities: Class, Community, and Protest in Paris from 1848 to the Commune. The University of Chicago Press, Chicago, 1995.