David A. Bader
IEEE Fellow
AAAS Fellow
Professor
College of Computing
Georgia Tech
Atlanta, GA 30332


 
 

 

Simulating Individual-Based Models of Epidemics in Hierarchical Networks

Current mathematical modeling methods for the spreading of infectious diseases are too simplified and do not scale well. We present the Simulator of Epidemic Evolution in Complex Networks (SEECN), an efficient simulator of detailed individual-based models by parameterizing separate dynamics operators, which are iteratively applied to the contact network. We reduce the network generatorís computational complexity, improve cache efficiency and parallelize the simulator. To evaluate its running time we experiment with an HIV epidemic model that incorporates up to one million homosexual men in a scale-free network, including hierarchical community structure, social dynamics and multi-stage intranode progression. We find that the running times are feasible, on the order of minutes, and argue that SEECN can be used to study realistic epidemics and its properties experimentally, in contrast to defining and solving ever more complicated mathematical models as is the current practice.

Publication History

Versions of this paper appeared as:
  1. R. Quax, D.A. Bader, and P.M.A. Sloot, ``Simulating Individual-Based Models of Epidemics in Hierarchical Networks,'' International Conference on Computational Science (ICCS), G. Allen, J. Nabrzyski, E. Seidel G.D. van Albada, J. Dongarra, P.M.A. Sloot, (eds.), Springer-Verlag LNCS 5544, 726-734, Baton Rouge, LA, May 25-27 2009.

Download this report in Adobe PDF


 
 

Last updated: June 4, 2009

 




Computational Biology



Parallel Computing



Combinatorics