Diffusion in dynamic social networks: Application in epidemiology

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. © 2011 Springer-Verlag Berlin Heidelberg.