Conditions for viral influence spreading through multiplex correlated social networks

Physical Review X

Volumn 4, Issue 2, 2014, Pages

  Hu, Yanqing ^a,b   Havlin, Shlomo ^c   Makse, Hernán A ^a  

^a CITY COLLEGE OF NEW YORK   (United States)

^b SOUTHWEST JIAOTONG UNIVERSITY   (China)

^c BAR ILAN UNIVERSITY   (Israel)

Author keywords

Complex systems

Indexed keywords

LARGE SCALE SYSTEMS; MULTIPLEXING; SOLVENTS;

EMPIRICAL DATA; FACEBOOK; FINANCIAL SYSTEM; IN NETWORKS; LOCAL CORRELATIONS; MULTIPLEX NETWORKS; SCALING FORMS; SOCIAL MEDIA;

SOCIAL NETWORKING (ONLINE);

EID: 84904574667     PISSN: None     EISSN: 21603308     Source Type: Journal    
DOI: 10.1103/PhysRevX.4.021031     Document Type: Article

References (46)

1. T. C. Schelling, Micromotives and Macrobehavior (Norton, New York, 1978)
2. G. Caldarelli, Scale-Free Networks: Complex Webs in Nature and Technology (Oxford Finance, Northamptonshire, 2007)
3. C. Castellano, S. Fortunato, and V. Loreto, Statistical Physics of Social Dynamics, Rev. Mod. Phys. 81, 591 (2009)
4. M. E. J. Newman, Networks: An Introduction (Oxford University Press, New York, 2010)
5. E. Rogers, Diffusion of Innovations (Free Press, New York, 1995), 4th ed.
6. T.W. Valente, Network Models of the Diffusion of Innovations (Hampton Press, Cresskill, NJ, 1995)
7. M. Granovetter, Threshold Models of Collective BehaviorAm. J. Sociology 83, 1420 (1978)
8. D. J.Watts, A Simple Model of Global Cascades on Random Networks, Proc. Natl. Acad. Sci. U.S.A. 99, 5766 (2002)
9. D. Kempe, J. Kleinberg, and E. Tardos, in Proceedings of the 9th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, Washington, D.C., 2003 (unpublished)
10. S. V. Buldyrev, R. Parshani, G. Paul, H. E. Stanley, and S. Havlin, Catastrophic Cascade of Failures in Interdependent Networks, Nature (London) 464, 1025 (2010)
11. P. Singh, S. Sreenivasan, B. K. Szymanski, and G. Korniss, Threshold-Limited Spreading in Social Networks with Multiple Initiators, Sci. Rep. 3, 2330 (2013)
12. http://www.google.com/trends/
13. R. Parshani, S. V. Buldyrev, and S. Havlin, Critical Effect of Dependency Groups on the Function of Networks, Proc. Natl. Acad. Sci. U.S.A. 108, 1007 (2011)
14. M. Kurant and P. Thiran, Layered Complex Networks, Phys. Rev. Lett. 96, 138701 (2006)
15. P. J. Mucha, T. Richardson, K. Macon, M. A. Porter, and J.-P. Onnela, Community Structure in Time-Dependent,Multiscale, and Multiplex Networks, Science 328, 876 (2010)
16. M. Szell, R. Lambiotte, and S. Thurner, Multi-relational Organization of Large-Scale Social Networks in an Online World, Proc. Natl. Acad. Sci. U.S.A. 107, 13 636 (2010)
17. R. G. Morris and M. Barthelemy, Transport on Coupled Spatial Networks, Phys. Rev. Lett. 109, 128703 (2012)
18. S. Gómez, A. Díaz-Guilera, J. Gómez-Gardeñes, C. J. Pérez-Vicente, Y. Moreno, and A. Arenas, Diffusion Dynamics on Multiplex Networks, Phys. Rev. Lett. 110, 028701 (2013)
19. L.-L. Jiang and M. Perc, Spreading of Cooperative Behavior across Interdependent Groups, Sci. Rep. 3, 2483 (2013)
20. J. Nagler, A. Levina, and M. Timme, Impact of Single Links in Competitive Percolation, Nat. Phys. 7, 265 (2011)
21. X. Sun, J. Lei, M. Perc, J. Kurths, and G. Chen, Burst Synchronization Transitions in a Neuronal Network of Subnetworks, Chaos 21, 016110 (2011)
22. Z. Wang, A. Szolnoki, and M. Perc, Interdependent Network Reciprocity in Evolutionary Games, Sci. Rep. 3, 1183 (2013)
23. M. Boguñá and M. A. Serrano, Generalized Percolation in Random Directed Networks, Phys. Rev. E 72, 016106 (2005)
24. G. J. Baxter, S. N. Dorogovtsev, A. V. Goltsev, and J. F. F. Mendes, Avalanche Collapse of Interdependent Networks, Phys. Rev. Lett. 109, 248701 (2012)
25. S.-W. Son, G. Bizhani, C. Christensen, P. Grassberger, and M. Paczuski, Percolation Theory on Interdependent Networks Based on Epidemic Spreading, Europhys. Lett. 97, 16 006 (2012)
26. M. E. J. Newman, Scientific Collaboration Networks. II. Shortest Paths, Weighted Networks, and Centrality, Phys. Rev. E 64, 016131 (2001)
27. L. Muchnik, S. Pei, L. C. Parra, S. D. Reis, Jr., J. S. Andrade, S. Havlin, and H. A. Makse, Origins of Power-Law Degree Distribution in the Heterogeneity of Human Activity in Social Networks, Sci. Rep. 3, 1783 (2013)
28. L. K. Gallos, D. Rybski, F. Liljeros, S. Havlin, and H. A. Makse, How People Interact in Evolving Online Affiliation Networks, Phys. Rev. X 2, 031014 (2012)
29. D. S. Callaway, M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Network Robustness and Fragility: Percolation on Random Graphs, Phys. Rev. Lett. 85, 5468 (2000)
30. R. Cohen, K. Erez, D. ben-Avraham, and S. Havlin, Resilience of the Internet to Random Breakdowns, Phys. Rev. Lett. 85, 4626 (2000)
31. R. Albert, H. Jeong, and A.-L. Barabási, Error and Attack Tolerance in Complex Networks, Nature (London) 406, 378 (2000)
32. R. Pastor-Satorras and A. Vespignani, Epidemic Spreading in Scale-Free Networks, Phys. Rev. Lett. 86, 3200 (2001)
33. M. E. J. Newman, Spread of Epidemic Disease on Networks, Phys. Rev. E 66, 016128 (2002)
34. M. E. J. Newman, S. H. Strogatz, and D. J. Watts, Random Graphs with Arbitrary Degree Distributions and Their Applications, Phys. Rev. E 64, 026118 (2001)
35. H. D. Rozenfeld, L. K. Gallos, and H. A. Makse, Explosive Percolation in the Human Protein Homology Network, Eur. Phys. J. B 75, 305 (2010)
36. M. E. J. Newman, Random Graphs with Clustering, Phys. Rev. Lett. 103, 058701 (2009)
37. S. S. Wasserman and P. Pattison, Logit Models and Logistic Regressions for Social Networks: I. An Introduction to Markov Graphs and p_, Psychometrika 61, 401 (1996)
38. http://statnetproject.org
39. D. R. Hunter, M. S. Handcock, C. T. Butts, S. M. Goodreau, and M. Morris, "ERGM": A Package to Fit, Simulate and Diagnose Exponential-Family Models for Networks, J. Stat. Software 24, 1 (2008)
40. http://lev.ccny.cuny.edu/~hmakse/soft_data.html
41. http://jamlab.org
42. S. V. Buldyrev, N.W. Shere, and G. A. Cwilich, Interdependent Networks with Identical Degrees of Mutually Dependent Nodes, Phys. Rev. E 83, 016112 (2011)
43. N. Schwartz, R. Cohen, D. ben-Avraham, A.-L. Barabási, and S. Havlin, Percolation in Directed Scale-Free Networks, Phys. Rev. E 66, 015104 (2002)
44. A. Clauset, C. R. Shalizi, and M. E. J. Newman, Power-Law Distributions in Empirical Data, SIAM Rev. 51, 661 (2009)
45. M. Boguna, R. Pastor-Satorras, and A. Vespignani, Absence of Epidemic Threshold in Scale-Free Networks with Degree Correlations, Phys. Rev. Lett. 90, 028701 (2003)
46. A. V. Goltsev, S. N. Dorogovtsev, and J. F. F. Mendes, Percolation on Correlated Networks, Phys. Rev. E 78, 051105 (2008)