Abstract
Structure and evolution of networks have been areas of growing interest in recent years, especially with the emergence of Social Network Analysis (SNA) and its application in numerous fields. Researches on diffusion are focusing on network modeling for studying spreading phenomena. While the impact of network properties on spreading is now widely studied, involvement of network dynamicity is very little known. In this paper, we address the epidemiology context and study the consequences of network evolutions on spread of diseases. Experiments are conducted by comparing incidence curves obtained by evolution strategies applied on two generated and two real networks. Results are then analyzed by investigating network properties and discussed in order to explain how network evolution influences the spread. We present the MIDENÂ framework, an approach to measure impact of basic changes in network structure, and DynSpread, a 2D simulation tool designed to replay infections scenarios on evolving networks.
Chapter PDF
Similar content being viewed by others
References
Albert, R., Barabasi, A.L.: Statistical mechanics of complex networks. Reviews of Modern Physics 74, 51 (2002)
Barabasi, A.L.: Linked: The New Science of Networks. Perseus Books, Cambridge (2002)
Barrett, C.L., Bisset, K.R., Eubank, S.G., Feng, X., Marathe, M.V.: Episimdemics: an efficient algorithm for simulating the spread of infectious disease over large realistic social networks. In: ACM/IEEE Conference on Supercomputing (2008)
Bott, E.: Family and social network, New-York (1957)
Brner, K., Sanyal, S., Vespignani, A.: Network science. In: Cronin, B. (ed.) Annual Review of Information Science & Technology, vol. 41, pp. 537–607 (2007)
Chen, Y.-D., Tseng, C., King, C.-C., Wu, T.-S.J., Chen, H.: Incorporating geographical contacts into social network analysis for contact tracing in epidemiology: A study on taiwan SARS data. In: Zeng, D., Gotham, I.J., Komatsu, K., Lynch, C., Thurmond, M., Madigan, D., Lober, B., Kvach, J., Chen, H. (eds.) Intelligence and Security Informatics 2007. LNCS, vol. 4506, pp. 23–36. Springer, Heidelberg (2007)
Christakis, N.A., Fowler, J.H.: Social network sensors for early detection of contagious outbreaks. PloS one 5(9)(9) (September 2010)
Christensen, C., Albert, I., Grenfell, B., Albert, R.: Disease dynamics in a dynamic social network. Physica A: Statistical Mechanics and its Applications 389(13), 2663–2674 (2010)
Christley, R.M., Pinchbeck, G.L., Bowers, R.G., Clancy, D., French, N.P., Bennett, R., Turner, J.: Infection in social networks: Using network analysis to identify high-risk individuals. American Journal of Epidemiology 162(10), 1024–1031 (2005)
Corley, C.D., Mikler, A.R., Cook, D.J., Singh, K.: Dynamic intimate contact social networks and epidemic interventions. International Journal of Functional Informatics and Personalised Medicine 1(2), 171–188 (2008)
Croft, D.P., James, R., Krause, J.: Exploring Animals Social Networks. Princeton University Press, Princeton (2008)
De, P., Das, S.K.: Epidemic Models, Algorithms, and Protocols in Wireless Sensor and Ad Hoc Networks, pp. 51–75. John Wiley & Sons, Chichester (2008)
Dorogovtsev, S.N., Mendes, J.F.F.: Evolution of networks. Adv. Phys. (2002)
Gallos, L.K., Liljeros, F., Argyrakis, P., Bunde, A., Havlin, S.: Improving immunization strategies. Phys. Rev. EÂ 75(4) (April 2007)
Gross, T., D’Lima, C.J., Blasius, B.: Epidemic dynamics on an adaptive network. Physical Review Letters 96(20) (2006)
Jeong, H., Tombor, B., Albert, R., Oltvai, Z.N., Barabsi, A.-L.: The large-scale organization of metabolic networks. Nature 407, 651–654 (2000)
Kermack, W.O., McKendrick, A.G.: A contribution to the mathematical theory of epidemics. Proceedings of the Royal Society of London 115, 700–721 (1927)
Klovdahl, A.S.: Social networks and the spread of infectious diseases: the aids example. Soc. Sci. Med. 21(11), 1203–1216 (1985)
Milgram, S.: The small world problem. Psychology Today 1, 61–67 (1967)
Newman, M.E.J.: The structure and function of complex networks. Siam Review 45, 167–256 (2003)
Read, J.M., Eames, K.T.D., Edmunds, W.J.: Dynamic social networks and the implications for the spread of infectious disease. J. R. Soc. Interface 5(26) (2008)
Salathe, M., Jones, J.H.: Dynamics and control of diseases in networks with community structure. PLoS Comput. Biol. 6(4), 04 (2010)
Salathe, M., Kazandjieva, M., Lee, J.W., Levis, P., Feldman, M.W., Jones, J.H.: A high-resolution human contact network for infectious disease transmission (2010)
Stattner, E., Vidot, N., Collard, M.: Social network analysis in epidemiology: Current trends and perspectives. In: 5th IEEE Internatinal RCIS (2011)
Toivonen, R., Kovanen, L., Kivela, M., Onnela, J.P., Saramaki, J., Kaski, K.: A comparative study of social network models: network evolution models and nodal attribute models. Social Networks 31(4), 240–254 (2009)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Stattner, E., Collard, M., Vidot, N. (2011). Diffusion in Dynamic Social Networks: Application in Epidemiology. In: Hameurlain, A., Liddle, S.W., Schewe, KD., Zhou, X. (eds) Database and Expert Systems Applications. DEXA 2011. Lecture Notes in Computer Science, vol 6861. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-23091-2_49
Download citation
DOI: https://doi.org/10.1007/978-3-642-23091-2_49
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-23090-5
Online ISBN: 978-3-642-23091-2
eBook Packages: Computer ScienceComputer Science (R0)