Skip to main content
Erschienen in: International Journal of Data Science and Analytics 1/2018

20.12.2017 | Applications

NDlib: a python library to model and analyze diffusion processes over complex networks

verfasst von: Giulio Rossetti, Letizia Milli, Salvatore Rinzivillo, Alina Sîrbu, Dino Pedreschi, Fosca Giannotti

Erschienen in: International Journal of Data Science and Analytics | Ausgabe 1/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Nowadays the analysis of dynamics of and on networks represents a hot topic in the social network analysis playground. To support students, teachers, developers and researchers, in this work we introduce a novel framework, namely NDlib, an environment designed to describe diffusion simulations. NDlib is designed to be a multi-level ecosystem that can be fruitfully used by different user segments. For this reason, upon NDlib, we designed a simulation server that allows remote execution of experiments as well as an online visualization tool that abstracts its programmatic interface and makes available the simulation platform to non-technicians.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Anhänge
Nur mit Berechtigung zugänglich
Fußnoten
16
Available, currently as a separate branch, at: https://​goo.​gl/​tYi48o.
 
25
ComplexNetworkSim: https://​goo.​gl/​nczJTH.
 
Literatur
1.
Zurück zum Zitat Ahrenberg, L., Kok, S., Vasarhelyi, K., Rutherford, A.: Nepidemix (2016) Ahrenberg, L., Kok, S., Vasarhelyi, K., Rutherford, A.: Nepidemix (2016)
2.
Zurück zum Zitat Van den Broeck, W., Gioannini, C., Gonçalves, B., Quaggiotto, M., Colizza, V., Vespignani, A.: The gleamviz computational tool, a publicly available software to explore realistic epidemic spreading scenarios at the global scale. BMC Infect Dis 11(1), 37 (2011)CrossRef Van den Broeck, W., Gioannini, C., Gonçalves, B., Quaggiotto, M., Colizza, V., Vespignani, A.: The gleamviz computational tool, a publicly available software to explore realistic epidemic spreading scenarios at the global scale. BMC Infect Dis 11(1), 37 (2011)CrossRef
3.
Zurück zum Zitat Burt, R.S.: Social contagion and innovation: cohesion versus structural equivalence. Am. J. Sociol. 92, 1287 (1987)CrossRef Burt, R.S.: Social contagion and innovation: cohesion versus structural equivalence. Am. J. Sociol. 92, 1287 (1987)CrossRef
4.
Zurück zum Zitat Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. Int. J. Parallel Emerg. Distrib. Syst. 27(5), 387–408 (2012)CrossRef Casteigts, A., Flocchini, P., Quattrociocchi, W., Santoro, N.: Time-varying graphs and dynamic networks. Int. J. Parallel Emerg. Distrib. Syst. 27(5), 387–408 (2012)CrossRef
5.
Zurück zum Zitat Castellano, C., Munoz, M.A., Pastor-Satorras, R.: The non-linear q-voter model. Phys. Rev. E 80, 041–129 (2009)CrossRef Castellano, C., Munoz, M.A., Pastor-Satorras, R.: The non-linear q-voter model. Phys. Rev. E 80, 041–129 (2009)CrossRef
6.
Zurück zum Zitat Chao, D.L., Halloran, M.E., Obenchain, V.J., Longini Jr., I.M.: Flute, a publicly available stochastic influenza epidemic simulation model. PLoS Comput. Biol. 6(1), e1000–656 (2010)MathSciNetCrossRef Chao, D.L., Halloran, M.E., Obenchain, V.J., Longini Jr., I.M.: Flute, a publicly available stochastic influenza epidemic simulation model. PLoS Comput. Biol. 6(1), e1000–656 (2010)MathSciNetCrossRef
8.
Zurück zum Zitat Coelho, F.C., Cruz, O.G., Codeço, C.T.: Epigrass: a tool to study disease spread in complex networks. Sour. Code Biol. Med. 3(1), 3 (2008)CrossRef Coelho, F.C., Cruz, O.G., Codeço, C.T.: Epigrass: a tool to study disease spread in complex networks. Sour. Code Biol. Med. 3(1), 3 (2008)CrossRef
9.
Zurück zum Zitat Deffuant, G., Neau, D., Amblard, F., Weisbuch, G.: Mixing beliefs among interacting agents. Adv. Complex Syst. 3(4), 87–98 (2000)CrossRef Deffuant, G., Neau, D., Amblard, F., Weisbuch, G.: Mixing beliefs among interacting agents. Adv. Complex Syst. 3(4), 87–98 (2000)CrossRef
10.
Zurück zum Zitat Friedman, R., Friedman, M.: The Tyranny of the Status Quo. Harcourt Brace Company, Orlando (1984) Friedman, R., Friedman, M.: The Tyranny of the Status Quo. Harcourt Brace Company, Orlando (1984)
11.
Zurück zum Zitat Galam, S.: Minority opinion spreading in random geometry. Eur. Phys. J. B 25(4), 403–406 (2002) Galam, S.: Minority opinion spreading in random geometry. Eur. Phys. J. B 25(4), 403–406 (2002)
12.
Zurück zum Zitat Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 1420–1443 (1978)CrossRef Granovetter, M.: Threshold models of collective behavior. Am. J. Sociol. 83(6), 1420–1443 (1978)CrossRef
13.
Zurück zum Zitat Grefenstette, J.J., Brown, S.T., Rosenfeld, R., DePasse, J., Stone, N.T., Cooley, P.C., Wheaton, W.D., Fyshe, A., Galloway, D.D., Sriram, A., et al.: Fred (a framework for reconstructing epidemic dynamics): an open-source software system for modeling infectious diseases and control strategies using census-based populations. BMC Public Health 13(1), 940 (2013)CrossRef Grefenstette, J.J., Brown, S.T., Rosenfeld, R., DePasse, J., Stone, N.T., Cooley, P.C., Wheaton, W.D., Fyshe, A., Galloway, D.D., Sriram, A., et al.: Fred (a framework for reconstructing epidemic dynamics): an open-source software system for modeling infectious diseases and control strategies using census-based populations. BMC Public Health 13(1), 940 (2013)CrossRef
15.
Zurück zum Zitat Holley, R., Liggett, T.: Ergodic theorems for weakly interacting infinite systems and the voter model. Ann. Probab. 3(4), 643–663 (1975)MathSciNetCrossRefMATH Holley, R., Liggett, T.: Ergodic theorems for weakly interacting infinite systems and the voter model. Ann. Probab. 3(4), 643–663 (1975)MathSciNetCrossRefMATH
16.
Zurück zum Zitat Holme, P., Saramäki, J.: Temporal networks. Phys. Rep. 519(3), 97–125 (2012)CrossRef Holme, P., Saramäki, J.: Temporal networks. Phys. Rep. 519(3), 97–125 (2012)CrossRef
18.
Zurück zum Zitat Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’03, pp. 137–146 (2003) Kempe, D., Kleinberg, J., Tardos, E.: Maximizing the spread of influence through a social network. In: Proceedings of the Ninth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD ’03, pp. 137–146 (2003)
19.
Zurück zum Zitat Kermack, W.O., McKendrick, A.: A contribution to the mathematical theory of epidemics. Proceed. R. Soc. Lond. Ser. A Contain. Papers Math. Phys. Character 115(772), 700–721 (1927)CrossRefMATH Kermack, W.O., McKendrick, A.: A contribution to the mathematical theory of epidemics. Proceed. R. Soc. Lond. Ser. A Contain. Papers Math. Phys. Character 115(772), 700–721 (1927)CrossRefMATH
20.
Zurück zum Zitat Kiss, I.Z., Miller, J.C., Simon, P.: Mathematics of Epidemics on Networks: From Exact to Approximate Models. Springer (Forthcoming) Kiss, I.Z., Miller, J.C., Simon, P.: Mathematics of Epidemics on Networks: From Exact to Approximate Models. Springer (Forthcoming)
21.
Zurück zum Zitat Kovanen, L., Karsai, M., Kaski, K., Kertész, J., Saramäki, J.: Temporal motifs in time-dependent networks. J. Statist. Mech. Theory Exp. 2011(11), p11005 (2011)CrossRef Kovanen, L., Karsai, M., Kaski, K., Kertész, J., Saramäki, J.: Temporal motifs in time-dependent networks. J. Statist. Mech. Theory Exp. 2011(11), p11005 (2011)CrossRef
22.
Zurück zum Zitat Krapivsky, P.L., Redner, S., Ben-Naim, E.: A Kinetic View of Statistical Physics. Cambridge University Press, Cambridge (2010)CrossRefMATH Krapivsky, P.L., Redner, S., Ben-Naim, E.: A Kinetic View of Statistical Physics. Cambridge University Press, Cambridge (2010)CrossRefMATH
23.
Zurück zum Zitat Lee, S., Rocha, L.E., Liljeros, F., Holme, P.: Exploiting temporal network structures of human interaction to effectively immunize populations. PLoS ONE 7(5), e36–439 (2012) Lee, S., Rocha, L.E., Liljeros, F., Holme, P.: Exploiting temporal network structures of human interaction to effectively immunize populations. PLoS ONE 7(5), e36–439 (2012)
24.
Zurück zum Zitat Leskovec, J., Sosič, R.: Snap: a general-purpose network analysis and graph-mining library. ACM Trans. Intell. Syst. Technol. (TIST) 8(1), 1 (2016)CrossRef Leskovec, J., Sosič, R.: Snap: a general-purpose network analysis and graph-mining library. ACM Trans. Intell. Syst. Technol. (TIST) 8(1), 1 (2016)CrossRef
25.
Zurück zum Zitat Milli, L., Rossetti, G., Pedreschi, D., Giannotti, F.: Information diffusion in complex networks: The active/passive conundrum. In: Complex Networks (2017) Milli, L., Rossetti, G., Pedreschi, D., Giannotti, F.: Information diffusion in complex networks: The active/passive conundrum. In: Complex Networks (2017)
26.
Zurück zum Zitat Milli, L., Rossetti, G., Pedreschi, D., Giannotti, F.: Diffusive phenomena in dynamic networks: a data-driven study. In: 9th Conference on Complex Networks, CompleNet (2018) Milli, L., Rossetti, G., Pedreschi, D., Giannotti, F.: Diffusive phenomena in dynamic networks: a data-driven study. In: 9th Conference on Complex Networks, CompleNet (2018)
28.
Zurück zum Zitat 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 (2013) 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 (2013)
29.
Zurück zum Zitat Rossetti, G.: Rdyn: graph benchmark handling community dynamics. J. Complex Netw. 5, 893 (2017)CrossRef Rossetti, G.: Rdyn: graph benchmark handling community dynamics. J. Complex Netw. 5, 893 (2017)CrossRef
31.
Zurück zum Zitat Rossetti, G., Guidotti, R., Miliou, I., Pedreschi, D., Giannotti, F.: A supervised approach for intra-/inter-community interaction prediction in dynamic social networks. Soc. Netw. Anal. Min. 6(1), 86 (2016)CrossRef Rossetti, G., Guidotti, R., Miliou, I., Pedreschi, D., Giannotti, F.: A supervised approach for intra-/inter-community interaction prediction in dynamic social networks. Soc. Netw. Anal. Min. 6(1), 86 (2016)CrossRef
32.
Zurück zum Zitat Rossetti, G., Pappalardo, L., Pedreschi, D., Giannotti, F.: Tiles: an online algorithm for community discovery in dynamic social networks. Mach. Learn. pp. 1–29 (2016) Rossetti, G., Pappalardo, L., Pedreschi, D., Giannotti, F.: Tiles: an online algorithm for community discovery in dynamic social networks. Mach. Learn. pp. 1–29 (2016)
34.
Zurück zum Zitat Sahneh, F.D., Vajdi, A., Shakeri, H., Fan, F., Scoglio, C.: Gemfsim: a stochastic simulator for the generalized epidemic modeling framework. J. Comput. Sci. 22, 36–44 (2017)CrossRef Sahneh, F.D., Vajdi, A., Shakeri, H., Fan, F., Scoglio, C.: Gemfsim: a stochastic simulator for the generalized epidemic modeling framework. J. Comput. Sci. 22, 36–44 (2017)CrossRef
35.
Zurück zum Zitat Sîrbu, A., Loreto, V., Servedio, V.D., Tria, F.: Opinion dynamics with disagreement and modulated information. J. Stat. Phys. 151, 1–20 (2013)MathSciNetCrossRefMATH Sîrbu, A., Loreto, V., Servedio, V.D., Tria, F.: Opinion dynamics with disagreement and modulated information. J. Stat. Phys. 151, 1–20 (2013)MathSciNetCrossRefMATH
36.
Zurück zum Zitat Sîrbu, A., Loreto, V., Servedio, V.D., Tria, F.: Opinion dynamics: models, extensions and external effects. In: Participatory Sensing, Opinions and Collective Awareness, pp. 363–401. Springer International Publishing (2017) Sîrbu, A., Loreto, V., Servedio, V.D., Tria, F.: Opinion dynamics: models, extensions and external effects. In: Participatory Sensing, Opinions and Collective Awareness, pp. 363–401. Springer International Publishing (2017)
37.
Zurück zum Zitat Sznajd-Weron, K., Sznajd, J.: Opinion evolution in closed community. Int. J. Mod. Phys. C 11, 1157–1165 (2001)CrossRefMATH Sznajd-Weron, K., Sznajd, J.: Opinion evolution in closed community. Int. J. Mod. Phys. C 11, 1157–1165 (2001)CrossRefMATH
38.
Zurück zum Zitat Szor, P.: Fighting Computer Virus Attacks. USENIX, Berkeley (2004) Szor, P.: Fighting Computer Virus Attacks. USENIX, Berkeley (2004)
39.
Zurück zum Zitat Tabourier, L., Libert, A.S., Lambiotte, R.: Predicting links in ego-networks using temporal information. EPJ Data Sci. 5(1), 1 (2016)CrossRef Tabourier, L., Libert, A.S., Lambiotte, R.: Predicting links in ego-networks using temporal information. EPJ Data Sci. 5(1), 1 (2016)CrossRef
40.
41.
Zurück zum Zitat Vilone, D., Giardini, F., Paolucci, M., Conte, R.: Reducing individuals’ risk sensitiveness can promote positive and non-alarmist views about catastrophic events in an agent-based simulation. arXiv preprint arXiv:1609.04566 (2016) Vilone, D., Giardini, F., Paolucci, M., Conte, R.: Reducing individuals’ risk sensitiveness can promote positive and non-alarmist views about catastrophic events in an agent-based simulation. arXiv preprint arXiv:​1609.​04566 (2016)
42.
Zurück zum Zitat 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. 12, 383 (2013)CrossRef 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. 12, 383 (2013)CrossRef
43.
44.
45.
Zurück zum Zitat Word, D.P., Abbott, G.H., Cummings, D., Laird, C.D.: Estimating seasonal drivers in childhood infectious diseases with continuous time and discrete-time models. In: American Control Conference (ACC), 2010, pp. 5137–5142. IEEE (2010) Word, D.P., Abbott, G.H., Cummings, D., Laird, C.D.: Estimating seasonal drivers in childhood infectious diseases with continuous time and discrete-time models. In: American Control Conference (ACC), 2010, pp. 5137–5142. IEEE (2010)
Metadaten
Titel
NDlib: a python library to model and analyze diffusion processes over complex networks
verfasst von
Giulio Rossetti
Letizia Milli
Salvatore Rinzivillo
Alina Sîrbu
Dino Pedreschi
Fosca Giannotti
Publikationsdatum
20.12.2017
Verlag
Springer International Publishing
Erschienen in
International Journal of Data Science and Analytics / Ausgabe 1/2018
Print ISSN: 2364-415X
Elektronische ISSN: 2364-4168
DOI
https://doi.org/10.1007/s41060-017-0086-6

Weitere Artikel der Ausgabe 1/2018

International Journal of Data Science and Analytics 1/2018 Zur Ausgabe