SEECN: simulating complex systems using dynamic complex networks

Multiscale, multiphysics systems are too complex for traditional mathematical modeling and require numerical simulation, yet such systems arise everywhere from modeling the immune system and protein interaction to epidemic spread in a human population. Unfortunately, at present researchers create their own ad hoc programs for their particular study. To address this problem we present the simulator for efficient evolution on complex networks (SEECN), an expressive simulator of complex systems that optimizes for both single-core and parallel performance. In SEECN, a complex network represents the system where the nodes and edges have specified properties that dictate the dynamics of the network over time. Our application is a detailed model of HIV spread among men who have sex with men and serves to show the simulator's expressiveness and to evaluate its performance.

[1]  Y. Saad,et al.  Krylov Subspace Methods on Supercomputers , 1989 .

[2]  Madhav V. Marathe,et al.  EpiSimdemics: An efficient algorithm for simulating the spread of infectious disease over large realistic social networks , 2008, 2008 SC - International Conference for High Performance Computing, Networking, Storage and Analysis.

[3]  Albert,et al.  Emergence of scaling in random networks , 1999, Science.

[4]  Kamesh Madduri,et al.  A high-performance framework for analyzing massive complex networks , 2008 .

[5]  Charles M. Macal,et al.  Tutorial on agent-based modelling and simulation , 2005, Proceedings of the Winter Simulation Conference, 2005..

[6]  Rick Quax,et al.  Modeling and simulating the propagation of infectious diseases using complex networks , 2008 .

[7]  Alessandro Vespignani,et al.  Predictability and epidemic pathways in global outbreaks of infectious diseases: the SARS case study , 2007, BMC medicine.

[8]  C. M. Macal,et al.  Agent-based modeling and simulation for EXASCALE computing. , 2008 .

[9]  Christos Faloutsos,et al.  Realistic, Mathematically Tractable Graph Generation and Evolution, Using Kronecker Multiplication , 2005, PKDD.

[10]  Gregory R. Madey,et al.  Tools of the Trade: A Survey of Various Agent Based Modeling Platforms , 2009, J. Artif. Soc. Soc. Simul..

[11]  Catherine H Mercer,et al.  Scale-Free Networks and Sexually Transmitted Diseases: A Description of Observed Patterns of Sexual Contacts in Britain and Zimbabwe , 2004, Sexually transmitted diseases.

[12]  Herbert Dawid,et al.  EURACE: A massively parallel agent-based model of the European economy , 2008, Appl. Math. Comput..

[13]  Steven L. Lytinen,et al.  Agent-based Simulation Platforms: Review and Development Recommendations , 2006, Simul..

[14]  Nelson Minar,et al.  The Swarm Simulation System: A Toolkit for Building Multi-Agent Simulations , 1996 .

[15]  Albert-László Barabási,et al.  Hierarchical organization in complex networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[16]  Mohammad Mahdian,et al.  Stochastic Kronecker Graphs , 2007, WAW.