Interaction-based HPC modeling of social, biological, and economic contagions over large networks

Authors:
Keith Bisset;Jiangzhuo Chen;Chris J. Kuhlman;V. S. Anil Kumar;Madhav V. Marathe
Affiliations:
Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, Virginia;Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, Virginia;Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, Virginia;Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, Virginia;Virginia Bioinformatics Institute, Virginia Tech, Blacksburg, Virginia
Venue:
Proceedings of the Winter Simulation Conference
Year:
2011

Citing 31
Cited 4

Mining the network value of customers

Proceedings of the seventh ACM SIGKDD international conference on Knowledge discovery and data mining
Computer simulation: a new scientific approach to the study of language evolution

Simulating the evolution of language
Maximizing the spread of influence through a social network

Proceedings of the ninth ACM SIGKDD international conference on Knowledge discovery and data mining
Propagation of trust and distrust

Proceedings of the 13th international conference on World Wide Web
Information diffusion through blogspace

Proceedings of the 13th international conference on World Wide Web
µsik " A Micro-Kernel for Parallel/Distributed Simulation Systems

Proceedings of the 19th Workshop on Principles of Advanced and Distributed Simulation
An Introduction to Sequential Dynamical Systems

An Introduction to Sequential Dynamical Systems
SASSY: a design for a scalable agent-based simulation system using a distributed discrete event infrastructure

Proceedings of the 38th conference on Winter simulation
Complexity of reachability problems for finite discrete dynamical systems

Journal of Computer and System Sciences
Generative Social Science: Studies in Agent-Based Computational Modeling (Princeton Studies in Complexity)

Generative Social Science: Studies in Agent-Based Computational Modeling (Princeton Studies in Complexity)
A flexible, large-scale, distributed agent based epidemic model

Proceedings of the 39th conference on Winter simulation: 40 years! The best is yet to come
EpiSimdemics: an efficient algorithm for simulating the spread of infectious disease over large realistic social networks

Proceedings of the 2008 ACM/IEEE conference on Supercomputing
Irreversible k-threshold processes: Graph-theoretical threshold models of the spread of disease and of opinion

Discrete Applied Mathematics
EpiFast: a fast algorithm for large scale realistic epidemic simulations on distributed memory systems

Proceedings of the 23rd international conference on Supercomputing
Efficient Master/Worker Parallel Discrete Event Simulation

PADS '09 Proceedings of the 2009 ACM/IEEE/SCS 23rd Workshop on Principles of Advanced and Distributed Simulation
Models of Communication Dynamics for Simulation of Information Diffusion

ASONAM '09 Proceedings of the 2009 International Conference on Advances in Social Network Analysis and Mining
Complexity: A Guided Tour

Complexity: A Guided Tour
Networks, Crowds, and Markets: Reasoning About a Highly Connected World

Networks, Crowds, and Markets: Reasoning About a Highly Connected World
Efficient simulation of agent-based models on multi-GPU and multi-core clusters

Proceedings of the 3rd International ICST Conference on Simulation Tools and Techniques
Agent-based simulation of the diffusion of warnings

SpringSim '10 Proceedings of the 2010 Spring Simulation Multiconference
Finding spread blockers in dynamic networks

SNAKDD'08 Proceedings of the Second international conference on Advances in social network mining and analysis
Finding critical nodes for inhibiting diffusion of complex contagions in social networks

ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
Behavioral simulations in MapReduce

Proceedings of the VLDB Endowment
High-performance biocomputing for simulating the spread of contagion over large contact networks

ICCABS '11 Proceedings of the 2011 IEEE 1st International Conference on Computational Advances in Bio and Medical Sciences
Modeling interaction between individuals, social networks and public policy to support public health epidemiology

Winter Simulation Conference
A Distributed Platform for Global-Scale Agent-Based Models of Disease Transmission

ACM Transactions on Modeling and Computer Simulation (TOMACS)
High Performance Scalable and Expressive Modeling Environment to Study Mobile Malware in Large Dynamic Networks

IPDPS '11 Proceedings of the 2011 IEEE International Parallel & Distributed Processing Symposium
Influential nodes in a diffusion model for social networks

ICALP'05 Proceedings of the 32nd international conference on Automata, Languages and Programming
Discrete event modeling and massively parallel execution of epidemic outbreak phenomena

Simulation
A general-purpose graph dynamical system modeling framework

Proceedings of the Winter Simulation Conference
On deciding between conservative and optimistic approaches on massively parallel platforms

Proceedings of the Winter Simulation Conference

Parallel simulation on supercomputers

Proceedings of the Winter Simulation Conference
A general-purpose graph dynamical system modeling framework

Proceedings of the Winter Simulation Conference
Computational epidemiology

Communications of the ACM
Indemics: An interactive high-performance computing framework for data-intensive epidemic modeling

ACM Transactions on Modeling and Computer Simulation (TOMACS) - Special issue on simulation in complex service systems

Quantified Score

Hi-index	0.02

Visualization

Abstract

Modeling large-scale stochastic systems of heterogeneous individuals and their interactions, where multiple behaviors and contagions co-evolve with multiple interaction networks, requires high performance computing and agent-based simulations. We present graph dynamical systems as a formalism to reason about network dynamics and list phenomena from several application domains that have been modeled as graph dynamical systems to demonstrate its wide-ranging applicability. We describe and contrast three tools developed in our laboratory that use this formalism to model these systems. Beyond evaluating system dynamics, we are interested in understanding how to control contagion processes using resources both endogenous and exogenous to the system being investigated to support public policy decision-making. We address control methods, such as interventions, and provide illustrative simulation results.