Name
Title | ||
|---|---|---|
Exploring agent-based simulations in political science using Aggregate Temporal Graphs |
Abstract | ||
|---|---|---|
Agent-based simulation has become a key technique for modeling and simulating dynamic, complicated behaviors in social and behavioral sciences. As these simulations become more complex, they generate an increasingly large amount of data. Lacking the appropriate tools and support, it has become difficult for social scientists to interpret and analyze the results of these simulations. In this paper, we introduce the Aggregate Temporal Graph (ATG), a graph formulation that can be used to capture complex relationships between discrete simulation states in time. Using this formulation, we can assist social scientists in identifying critical simulation states by examining graph substructures. In particular, we define the concept of a Gateway and its inverse, a Terminal, which capture the relationships between pivotal states in the simulation and their inevitable outcomes. We propose two real-time computable algorithms to identify these relationships and provide a proof of correctness, complexity analysis, and empirical run-time analysis. We demonstrate the use of these algorithms on a large-scale social science simulation of political power and violence in present-day Thailand, and discuss broader applications of the ATG and associated algorithms in other domains such as analytic provenance. |
Year | DOI | Venue |
|---|---|---|
2013 | 10.1109/PacificVis.2013.6596143 | Visualization Symposium |
Keywords | Field | DocType |
behavioural sciences computing,graph theory,multi-agent systems,politics,real-time systems,social sciences computing,ATG,agent-based simulations,aggregate temporal graphs,analytic provenance,behavioral sciences,complexity analysis,discrete simulation,empirical run-time analysis,gateway,graph formulation,large-scale social science simulation,political power,political science,real-time computable algorithms,social scientists,terminal | Graph theory,Graph,Agent-based social simulation,Computer science,Correctness,Multi-agent system,Theoretical computer science,Default gateway,Behavioural sciences,Discrete event simulation | Conference |
ISSN | Citations | PageRank |
2165-8765 | 0 | 0.34 |
References | Authors | |
14 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| R. Jordan Crouser | 1 | 189 | 15.89 |
| Jeremy G. Freeman | 2 | 0 | 0.34 |
| Andrew Winslow | 3 | 0 | 0.34 |
| Remco Chang | 4 | 983 | 64.96 |