Abstract
Ideas, information, viruses: all of them, with their mechanisms, can spread over the complex social tissues described by our interpersonal relations. Classical spreading models can agnostically from the object of which they simulate the diffusion, thus considering spreading of virus, ideas and innovations alike. Indeed, such simplification makes easier to define a standard set of tools that can be applied to heterogeneous contexts; however, it can also lead to biased, partial, simulation outcomes. In this work we discuss the concepts of active and passive diffusion: moving from analysis of a well-known passive model, the Threshold one, we introduce two novel approaches whose aim is to provide active and mixed schemas applicable in the context of innovations/ideas diffusion simulation. Our data-driven analysis shows how, in such context, the adoption of exclusively passive/active models leads to conflicting results, thus highlighting the need of mixed approaches.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
All the methods have been implemented by the authors and are made available within the “NDlib: Network Diffusion library”, [13] https://github.com/GiulioRossetti/ndlib.
- 2.
Pseudocode for the Profile-Threshold is not shown since it represents a combination of the two previously described approaches.
References
Aral, S., Muchnik, L., Sundararajan, A.: Distinguishing influence-based contagion from homophily-driven diffusion in dynamic networks. Natl. Acad. Sci. 106(51), 21544–21549 (2009)
Backstrom, L., Huttenlocher, D., Kleinberg, J., Lan, X.: Group formation in large social networks: membership, growth, and evolution. In: 2th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pp. 44–54. ACM (2006)
Bakshy, E., Rosenn, I., Marlow, C., Adamic, L.: The role of social networks in information diffusion. In: 21st International Conference on World Wide Web, pp. 519–528. ACM (2012)
Burt, R.S.: Social contagion and innovation: cohesion versus structural equivalence. Am. J. Sociology (1987)
Centola, D.: The spread of behavior in an online social network experiment. Science 329(5996), 1194–1197 (2010)
Centola, D.: An experimental study of homophily in the adoption of health behavior. Science 334(6060), 1269–1272 (2011)
Gleeson, J.P., Cahalane, D.J.: Seed size strongly affects cascades on random networks. Phys. Rev. E 75(5), 056103 (2007)
Granovetter, M.: Threshold models of collective behavior. Am. J. Sociology (1978)
Havlin, S.: Phone infections. Science (2009)
Pennacchioli, D., Rossetti, G., Pappalardo, L., Pedreschi, D., Giannotti, F., Coscia, M.: The three dimensions of social prominence. In: International Conference on Social Informatics, pp. 319–332. Springer, Cham (2013)
Rogers, E.M.: Diffusion of Innovations. Simon and Schuster, New York (2010)
Romero, D.M., Meeder, B., Kleinberg, J.: Differences in the mechanics of information diffusion across topics: idioms, political hashtags, and complex contagion on twitter. In: 20th International Conference on World Wide Web, pp. 695–704. ACM (2011)
Rossetti, G., Milli, L., Rinzivillo, S., Sirbu, A., Pedreschi, D., Giannotti, F.: NDlib: Studying network diffusion dynamics. Accepted at DSAA, Tokyo (2017)
Ruan, Z., Iniguez, G., Karsai, M., Kertész, J.: Kinetics of social contagion. Phys. Rev. Lett. 115(21), 218702 (2015)
Singh, P., Sreenivasan, S., Szymanski, B.K., Korniss, G.: Threshold-limited spreading in social networks with multiple initiators. arXiv:1304.7034 (2013)
Suri, S., Watts, D.J.: Cooperation and contagion in web-based, networked public goods experiments. PloS one 6(3), e16836 (2011)
Szor, P.: Fighting computer virus attacks. USENIX (2004)
Toole, J.L., Cha, M., González, M.C.: Modeling the adoption of innovations in the presence of geographic and media influences. PloS one 7(1), e29528 (2012)
Wang, P., González, M.C., Menezes, R., Barabási, A.L.: Understanding the spread of malicious mobile-phone programs and their damage potential. Int. J. Inf. Secur. (2013)
Watts, D.J.: A simple model of global cascades on random networks. Natl. Acad. Sci. 99(9), 5766–5771 (2002)
Acknowledgments
This work is funded by the European Community’s H2020 Program under the funding scheme. “FETPROACT-1-2014: Global Systems Science (GSS)”, grant agreement # 641191 CIMPLEX “Bringing CItizens, Models and Data together in Participatory, Interactive SociaL EXploratories”(CIMPLEX: https://www.cimplex-project.eu). This work is supported by the European Community’s H2020 Program under the scheme “INFRAIA-1-2014-2015: Research Infrastructures”, grant agreement #654024 “SoBigData: Social Mining & Big Data Ecosystem”(SoBigData: http://www.sobigdata.eu)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Milli, L., Rossetti, G., Pedreschi, D., Giannotti, F. (2018). Information Diffusion in Complex Networks: The Active/Passive Conundrum. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds) Complex Networks & Their Applications VI. COMPLEX NETWORKS 2017. Studies in Computational Intelligence, vol 689. Springer, Cham. https://doi.org/10.1007/978-3-319-72150-7_25
Download citation
DOI: https://doi.org/10.1007/978-3-319-72150-7_25
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72149-1
Online ISBN: 978-3-319-72150-7
eBook Packages: EngineeringEngineering (R0)