Diffusion in Networks

• Autorzy: Kasprzak R.
• Języki publikacji: EN

Abstrakty

EN

In this paper a concept of method and its application examining a dynamic of diffusion processes in networks is considered. Presented method was used as a core framework for system CARE (Creative Application to Remedy Epidemics).

Słowa kluczowe

EN

complex network; diffusion; probabilistic finitestate machine

• Wydawca: Instytut Łączności - Państwowy Instytut Badawczy
• Czasopismo: Journal of Telecommunications and Information Technology
• Rocznik: 2012
• Tom: nr 2
• Strony: 99--106
• Opis fizyczny: Bibliogr. 25 poz., rys.

Twórcy

autor

Kasprzak R.

• Faculty of Cybernetics, Military University of Technology, Gen. S. Kaliskiego st 2, 00-908 Warsaw, Poland,

Bibliografia

• [1] Godin S.: Unleashing the Ideavirus, Hyperion, New York, 2001.
• [2] J. Leskovec, L. Adamic, and B. A. Huberman, “The dynamics of viral marketing”, ACM Trans. Web, vol. 1, no. 1, article 5, 2007.
• [3] A. L. Lloyd and R. M. May, “How viruses spread among com- puters and people”, Science, vol. 292, no. 5520, pp. 1316–1317, 2001.
• [4] D. López-Pintado, “Diffusion in complex social networks”, GAMES and Economic Behavior, vol. 62, no. 2, pp. 573–590, 2008.
• [5] R. Pastor-Satorras and A. Vespignani, “Epidemic spreading in scale- free networks”, PRL, vol. 86, no. 14, pp. 3200–3203, 2001.
• [6] A. L. Barabási and R. Albert, “Emergency of scaling in random networks”, Science, vol. 286, pp. 509–512, 1999.
• [7] A. L. Barabási and R. Albert, “Topology of evolving networks: lo- cal events and universality”, PRL, vol. 85, no. 24, pp. 5234–5237, 2000.
• [8] P. Erdös and A. Rényi, “On random graphs”, Publicationes Mathem., vol. 6, pp. 290–297, 1959.
• [9] P. Erdös and A. Rényi, “On the evolution of random graphs”, Publi- cations of the Mathematical Institute of the Hungarian Academy of Sciences 5, pp. 17–61, 1959.
• [10] M. E. J. Newman, “Models of the small world: A review”, J. Stat. Phys., vol. 101, pp. 819–841, 2000.
• [11] D. J. Watts and S. H. Strogatz, “Collective dynamics of “small- world” networks”, Nature, vol. 393, pp. 440–442, 1998.
• [12] A. L. Barabási and R. Albert, “Statistical mechanics of complex networks”, Rev. Modern Phys., vol. 74, pp. 47–97, 2002.
• [13] M. E. J. Newman, “The structure and function of complex networks”, SIMA Rev., vol. 45, no. 2, pp. 167–256, 2003.
• [14] S. H. Strogatz, “Exploring complex networks”, Nature, vol. 410, pp. 268–276, 2001.
• [15] X. Wang and G. Chen, “Complex networks: Small-world, scale- free and beyond”, IEEE Circ. Sys. Mag., vol. 3, no. 1, pp. 6–20, 2003.
• [16] A. Sokolova and E. P. de Vink, Probabilistic Automata: System Types, Parallel Composition and Comparison, LNCS 2925, Heidelberg: Springer, 2004, pp. 1–43.
• [17] E. Vidal, F. Thollard, C. de la Higuera, F. Casacuberta, and R. C. Carrasco, “Probabilistic Finite-State Machines – Part I”, IEEE Trans. Pattern Anal. Machine Intel., vol. 27, no. 7, pp. 1013–1025, 2005.
• [18] F. Harary and G. Gupta, “Dynamic Graph Models”, Mathl. Comput. Modelling, vol. 25, no. 7, pp. 79–87, 1997.
• [19] R. Kasprzyk, “The vaccination against epidemic spreeding in complex networks”, Biuletyn ISI, no. 3(1/2009), pp. 39–43, 2009.
• [20] M. Bastian, S. Heymann, and M. Jacomy, “Gephi: an open source software for exploring and manipulating networks”, in Proc. Int. AAAI Conf. Weblogs Social Media, San Jose, CA, USA, 2009.
• [21] R. Kasprzyk, A. Najgebauer, and D. Pierzchała, “Modelling and simulation of infection disease in social networks”, Comput. Collective Intel., LNAI 6922, pp. 388–398, 2011.
• [22] R. Kasprzyk, D. Pierzchała, and A. Najgebauer, “Creative application to remedy epidemics”, in Risk Analysis VII & Brownfields V, C. Brebia, Ed. WIT Press, 2010, pp. 545–562.
• [23] R. Kasprzyk, B. Lipiński, K. Wilkos, M. Wilkos, and C. Bartosiak, “CARE – creative application to remedy epidemics”, Biuletyn ISI, no. 3(1/2009), pp. 45–52, 2009.
• [24] A. Najgebauer, D. Pierzchała, and R. Kasprzyk, “A distributed multilevel system for monitoring and silumation of epidemics”, in Risk Analysis VII & Brownfields V, C. A. Brebbia, Ed. WIT Press, 2010, pp. 583–596.
• [25] R. Kasprzyk, “Symulator rozprzestrzeniania się złośliwego oprogramowania w sieciach komputerowych”, Symulacja w badaniach rozwoju, vol. 1, no. 2, pp. 139–150, 2010 (in Polish).