Evolution of the digital society reveals balance between viral and mass media influence

Physical Review X

Volumn 4, Issue 3, 2014, Pages

  Kleineberg, Kaj Kolja ^a   Boguñá, Marián ^a  

^a UNIVERSITY OF BARCELONA   (Spain)

Author keywords

Complex systems; Interdisciplinary physics; Statistical physics

Indexed keywords

LARGE SCALE SYSTEMS; PERCOLATION (SOLID STATE); SOCIAL NETWORKING (ONLINE); SOLVENTS; TOPOLOGY;

DIGITAL SOCIETY; INTERDISCIPLINARY PHYSICS; MASS MEDIA; NETWORKED SYSTEMS; PERCOLATION TRANSITION; RAPID GROWTH; REAL-WORLD; STATISTICAL PHYSICS; SYSTEM ONLINE; TWO-PARAMETER MODELS;

STATISTICAL PHYSICS;

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

References (52)

1. J. Leskovec, L. A. Adamic, and B. A. Huberman, The Dynamics of Viral Marketing, ACMTrans.Web 1, 5 (2007).
2. M. Richardson and P. Domingos, in Proceedings of the Eighth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'02 (ACM, New York, 2002), pp. 61-70.
3. J. L. Iribarren and E. Moro, Branching Dynamics of Viral Information Spreading, Phys. Rev. E 84, 046116 (2011).
4. J. L. Iribarren and E. Moro, Impact of Human Activity Patterns on the Dynamics of Information Diffusion, Phys. Rev. Lett. 103, 038702 (2009).
5. T.-A. Hoang and E.-P. Lim, Virality and Susceptibility in Information Diffusions, in Proceedings of the Sixth International AAAI Conference on Weblogs and Social Media, 2012 (AAAI, Palo Alto, CA, 2012).
6. L. K. Hansen, A. Arvidsson, F. A˚rup Nielsen, E. Colleoni, and M. Etter, Future Information Technology, Communications in Computer and Information Science Vol. 185 (Springer, Berlin, 2011), pp. 34-43.
7. P. A. Grabowicz, J. J. Ramasco, E. Moro, J. M. Pujol, and V. M. Eguiluz, Social Features of Online Networks: The Strength of Intermediary Ties in Online Social Media, PLoS One 7, e29358 (2012).
8. D. G. Rand, S. Arbesman, and N. A. Christakis, Dynamic Social Networks Promote Cooperation in Experiments with Humans, Proc. Natl. Acad. Sci. U.S.A. 108, 19 193 (2011).
9. A. Ross and B. Scott, Social Media: Cause, Effect and Response, in NATO Review Magazine, 2011, http://www.nato.int/docu/review/2011/Social_Medias/21st-century-statecraft/EN/index.htm.
10. A. Ordanini, Crowd-Funding: Transforming Customers into Investors through Innovative Service Platforms, Journal of customer service in marketing and management 22, 443 (2011).
11. iSocial: Decentralized Online Social Networks project, http://isocial-itn.eu/.
12. A. Mislove, M. Marcon, K. P. Gummadi, P. Druschel, and B. Bhattacharjee, in Proceedings of the 7th ACM SIGCOMM Conference on Internet Measurement, IMC'07 (ACM, New York, 2007), pp. 29-42.
13. Y.-Y. Ahn, S. Han, H. Kwak, S. Moon, and H. Jeong, in Proceedings of the 16th International Conference on World Wide Web, WWW'07 (ACM, New York, 2007), pp. 835-844.
14. J. Ugander, B. Karrer, L. Backstrom, and C. Marlow, The Anatomy of the Facebook Social Graph, arXiv:1111.4503.
15. S. Milgram, The Small World Problem, Psychol. Today 1, 61 (1967).
16. J. Travers, S. Milgram, J. Travers, and S. Milgram, An Experimental Study of the Small World Problem, Sociometry 32, 425 (1969).
17. M. Newman, A.-L. Baraba´si, and D. J. Watts, The Structure and Dynamics of Networks (Princeton University Press, Princeton, 2006).
18. R. Albert, H. Jeong, and A. L. Barabasi, The Diameter of the World Wide Web, Nature (London) 401, 130 (1999).
19. J. Kleinberg, Advances in Neural Information Processing Systems (NIPS) 14 (MIT Press, Cambridge, MA, 2001), p. 2001.
20. M. S. Granovetter, The Strength of Weak Ties, Am. J. Sociology 78, 1360 (1973).
21. N. Friedkin, A Test of Structural Features of Granovetter's Strength of Weak Ties Theory, Soc. Networks 2, 411 (1980).
22. L. Lu¨ and T. Zhou, in Proceedings of the 1st ACM International Workshop on Complex Networks Meet Information, CNIKM'09 (ACM, New York, 2009), pp. 55-58.
23. J.-P. Onnela, J. Sarama¨ki, J. Hyvo¨nen, G. Szabo´, D. Lazer, K. Kaski, J. Kerte´sz, and A.-L. Baraba´si, Structure and Tie Strengths in Mobile Communication Networks, Proc. Natl. Acad. Sci. U.S.A. 104, 7332 (2007).
24. M. Szell, R. Lambiotte, and S. Thurner, Multirelational Organization of Large-Scale Social Networks in an Online World, Proc. Natl. Acad. Sci. U.S.A. 107, 13 636 (2010).
25. J. Ugander, L. Backstrom, C. Marlow, and J. Kleinberg, Structural Diversity in Social Contagion, Proc. Natl. Acad. Sci. U.S.A. 109, 5962 (2012).
26. R. Kumar, J. Novak, and A. Tomkins, in Proceedings of the 12th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD'06 (ACM, New York, 2006), p. 611.
27. H. Hu and X. Wang, Evolution of a Large Online Social Network, Phys. Lett. A 373, 1105 (2009).
28. H.-B. Hu and X.-F. Wang, Disassortative Mixing in Online Social Networks, Europhys. Lett. 86, 18003 (2009).
29. M. Li, S. Guan, X. Gong, K. Li, J. Wu, Z. Di, and C.-h. Lai, From Sparse to Dense and from Assortative to Disassortative in Online Social Networks, Sci. Rep. 4, 4861 (2014).
30. L. Maria Aiello, A. Barrat, C. Cattuto, G. Ruffo, and R. Schifanella, in Proceedings of the 2010 IEEE Second International Conference on Social Computing (IEEE, New York, 2010), pp. 249-256.
31. G. F. Frasco, J. Sun, H. D. Rozenfeld, and D. ben-Avraham, Spatially Distributed Social Complex Networks, Phys. Rev. X 4, 011008 (2014).
32. J. L. Toole, M. Cha, and M. C. Gonza´lez, Modeling the Adoption of Innovations in the Presence of Geographic and Media Influences, PLoS One 7, e29528 (2012).
33. J. Leskovec, J. Kleinberg, and C. Faloutsos, Graph Evolution: Densification and Shrinking Diameters, ACM Trans. Knowl. Discov. Data 1, 2 (2007).
34. J. Leskovec, J. Kleinberg, and C. Faloutsos, in Proceedings of the Eleventh ACM SIGKDD International Conference on Knowledge Discovery in Data Mining, KDD'05 (ACM, New York, 2005), pp. 177-187.
35. L. Takac and M. Zabovsky, Data Analysis in Public Social Networks, in Proceedings of the International Scientific Conference and International Workshop Present Day Trends of Innovations, Lomza, Poland, 2012, http://scholar.google.com/citations? view_op=view_citation&citation_for_view=EzaFJ8oAAAAJ:WF5omc3nYNoC.
36. J. C. Gonza´lez-Avella, M. G. Cosenza, and M. San Miguel, A Model for Cross-Cultural Reciprocal Interactions through Mass edia, PLoS One 7, e51035 (2012).
37. M. De Domenico, A. Sole´-Ribalta, E. Cozzo, M. Kivela¨, Y. Moreno, M. A. Porter, S. Go´mez, and A. Arenas, Mathematical Formulation of Multilayer Networks, Phys. Rev. X 3, 041022 (2013).
38. The distribution of sizes of disconnected components at this point is a power law, another clear indication of the presence of a continuous phase transition; see Supplemental Material [39]
39. See Supplemental Material at http://link.aps.org/supplemental/10.1103/PhysRevX.4.031046for additional information andplots.
40. A.-L. Baraba´si and R. Albert, Emergence of Scaling in Random Networks, Science 286, 509 (1999).
41. S. N. Dorogovtsev, J. F. F. Mendes, and A. N. Samukhin, Size-Dependent Degree Distribution of a Scale-Free Growing Network, Phys. Rev. E 63, 062101 (2001).
42. G. Bianconi and A.-L. Baraba´si, Bose-Einstein Condensation in Complex Networks, Phys. Rev. Lett. 86, 5632 (2001).
43. G. Caldarelli, A. Capocci, P. De Los Rios, and M. A. Muñoz, Scale-Free Networks from Varying Vertex Intrinsic Fitness, Phys. Rev. Lett. 89, 258702 (2002).
44. A. Va´zquez, Growing Network with Local Rules: Preferential Attachment, Clustering Hierarchy, and Degree Correlations, Phys. Rev. E 67, 056104 (2003).
45. R. Pastor-Satorras, E. Smith, and R. V. Sole, Evolving Protein Interaction Networks through Gene Duplication, J. Theor. Biol. 222, 199 (2003).
46. S. Fortunato, A. Flammini, and F. Menczer, Scale-Free Network Growth by Ranking, Phys. Rev. Lett. 96, 218701 (2006).
47. R. M. D'Souza, C. Borgs, J. T. Chayes, N. Berger, and R. D. Kleinberg, Emergence of Tempered Preferential Attachment from Optimization, Proc. Natl. Acad. Sci. U.S.A. 104, 6112 (2007).
48. F. Papadopoulos, M. Kitsak, M. Serrano, M. Boguña´, and D. Krioukov, Popularity versus Similarity in Growing Networks, Nature (London) 489, 537 (2012).
49. R. M. Anderson and R. M. May, Infectious Diseases in Humans (Oxford University Press, Oxford, England, 1992).
50. B. Ribeiro, in Proceedings of the International World Wide Web Conference, Seoul,WWW'14 (ACM, New York, 2014).
51. This corresponds to dynamically rescaling λ, μ, and δ in the same way at each time step. Hence, the transformation preserves the fraction λ=μ, which we discuss in terms of the balance between virality and mass media influence.
52. M. Newman, Networks: An Introduction (Oxford University Press, New York, 2010).