skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: Feedback density and causal complexity of simulation model structure

Journal Article · · Journal of Simulation

Measures of simulation model complexity generally focus on outputs; we propose measuring the complexity of a model’s causal structure to gain insight into its fundamental character. This article introduces tools for measuring causal complexity. First, we introduce a method for developing a model’s causal structure diagram, which characterises the causal interactions present in the code. Causal structure diagrams facilitate comparison of simulation models, including those from different paradigms. Next, we develop metrics for evaluating a model’s causal complexity using its causal structure diagram. We discuss cyclomatic complexity as a measure of the intricacy of causal structure and introduce two new metrics that incorporate the concept of feedback, a fundamental component of causal structure. The first new metric introduced here is feedback density, a measure of the cycle-based interconnectedness of causal structure. The second metric combines cyclomatic complexity and feedback density into a comprehensive causal complexity measure. Finally, we demonstrate these complexity metrics on simulation models from multiple paradigms and discuss potential uses and interpretations. These tools enable direct comparison of models across paradigms and provide a mechanism for measuring and discussing complexity based on a model’s fundamental assumptions and design.

Research Organization:
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sponsoring Organization:
USDOE National Nuclear Security Administration (NNSA); Defense Advanced Research Projects Agency (DARPA)
Grant/Contract Number:
NA0003525; HR0011937661
OSTI ID:
1828789
Report Number(s):
SAND-2021-11513J; 699448
Journal Information:
Journal of Simulation, Vol. 17, Issue 3; ISSN 1747-7778
Publisher:
Taylor & FrancisCopyright Statement
Country of Publication:
United States
Language:
English

References (40)

A Mathematical Theory of Communication journal July 1948
Simulation-Based Engineering Of Complex Adaptive Systems journal April 1999
Finding All the Elementary Circuits of a Directed Graph journal March 1975
Dynamic models of segregation† journal July 1971
Concepts of Simulation Model Size and Complexity journal June 2016
On simulation model complexity conference January 2000
Hybrid simulation models – When, Why, How? journal December 2010
A behavioral approach to feedback loop dominance analysis journal April 1999
A Complexity Measure journal December 1976
Minimum Feedback Arc Sets for a Directed Graph journal January 1963
Information processing and misperceptions of the implications of feedback in dynamic decision making journal June 1993
System and simulation modeling using SYSML conference December 2007
Feedback loop gains and system behavior (1996): Feedback Loop Gains journal October 2012
Should social science be more solution-oriented? journal January 2017
What is a complex system? journal June 2012
Effects of Feedback Complexity on Dynamic Decision Making journal May 1995
Long-Term Storage Capacity of Reservoirs journal January 1951
Complexity of simulation models: a graph theoretic approach conference January 1993
Taming the Complexity Dragon journal March 2008
Embracing Causal Complexity: The Emergence of a Neo-Configurational Perspective journal November 2016
Simple Lessons from Complexity journal April 1999
Feedback loops and types of adaptation in the modelling of land-use decisions in an agent-based simulation journal January 2012
Effects of systemic complexity factors on task difficulty in a stock management game: Effects of Systemic Complexity Factors on Task Difficulty journal July 2015
Cyclomatic Complexity journal November 2016
Pro-active Evaluators: Enabling Research to Be Useful, Usable and Used journal October 2002
Causal Complexity and the Study of Politics journal January 2003
Reducibility among Combinatorial Problems book January 1972
Industrial Dynamics journal October 1997
Social and causal complexity in Qualitative Comparative Analysis (QCA): strategies to account for emergence journal August 2020
On Information and Sufficiency journal March 1951
How small system dynamics models can help the public policy process: N. Ghaffarzadegan et al. : Small System Dynamics Models journal October 2010
A Primer for Model Selection: The Decisive Role of Model Complexity journal March 2018
A modeling framework for the application of multi-paradigm simulation methods journal April 2019
The emergence and use of diagramming in system dynamics: a critical account journal January 2008
The “weight” of models and complexity journal October 2014
Modeling Managerial Behavior: Misperceptions of Feedback in a Dynamic Decision Making Experiment journal March 1989
The Algorithm Design Manual January 2008
Causality book January 2009
Toward a quantitative theory of self-generated complexity journal September 1986
Model structure analysis through graph theory: partition heuristics and feedback structure decomposition journal January 2004