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

Title: GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems

Abstract

Discrete dynamical systems are used to model various realistic systems in network science, from social unrest in human populations to regulation in biological networks. A common approach is to model the agents of a system as vertices of a graph, and the pairwise interactions between agents as edges. Agents are in one of a finite set of states at each discrete time step and are assigned functions that describe how their states change based on neighborhood relations. Full characterization of state transitions of one system can give insights into fundamental behaviors of other dynamical systems. In this work, we describe a discrete graph dynamical systems (GDSs) application called GDSCalc for computing and characterizing system dynamics. It is an open access system that is used through a web interface. We provide an overview of GDS theory. This theory is the basis of the web application; i.e., an understanding of GDS provides an understanding of the software features, while abstracting away implementation details. We present a set of illustrative examples to demonstrate its use in education and research. Finally, we compare GDSCalc with other discrete dynamical system software tools. Our perspective is that no single software tool will perform all computations thatmore » may be required by all users; tools typically have particular features that are more suitable for some tasks. We situate GDSCalc within this space of software tools.« less

Authors:
 [1];  [2];  [2];  [2];  [3]
  1. Virginia Polytechnic Inst. and State Univ. (Virginia Tech), Blacksburg, VA (United States). Computer Science Dept.
  2. Virginia Polytechnic Inst. and State Univ. (Virginia Tech), Blacksburg, VA (United States). Virginia Bioinformatics Inst.
  3. State Univ. of New York (SUNY), Albany, NY (United States). Computer Science Dept.
Publication Date:
Research Org.:
Virginia Polytechnic Inst. and State Univ. (Virginia Tech), Blacksburg, VA (United States)
Sponsoring Org.:
USDOE Office of Science (SC); USDOD Defense Threat Reduction Agency (DTRA); National Institutes of Health (NIH); National Science Foundation (NSF)
OSTI Identifier:
1458519
Grant/Contract Number:  
SC0003957; HDTRA1-11-1-0016; HDTRA1-11-D-0016-0001; 5U01GM070694-11; CNS-1011769; OCI-1032677
Resource Type:
Accepted Manuscript
Journal Name:
PLoS ONE
Additional Journal Information:
Journal Volume: 10; Journal Issue: 8; Journal ID: ISSN 1932-6203
Publisher:
Public Library of Science
Country of Publication:
United States
Language:
English
Subject:
97 MATHEMATICS AND COMPUTING; dynamical systems; permutation; software tools; computer software; ergodicity; behavior; web-based applications; agent-based modeling

Citation Formats

Elmeligy Abdelhamid, Sherif H., Kuhlman, Chris J., Marathe, Madhav V., Mortveit, Henning S., and Ravi, S. S. GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems. United States: N. p., 2015. Web. doi:10.1371/journal.pone.0133660.
Elmeligy Abdelhamid, Sherif H., Kuhlman, Chris J., Marathe, Madhav V., Mortveit, Henning S., & Ravi, S. S. GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems. United States. doi:10.1371/journal.pone.0133660.
Elmeligy Abdelhamid, Sherif H., Kuhlman, Chris J., Marathe, Madhav V., Mortveit, Henning S., and Ravi, S. S. Tue . "GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems". United States. doi:10.1371/journal.pone.0133660. https://www.osti.gov/servlets/purl/1458519.
@article{osti_1458519,
title = {GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems},
author = {Elmeligy Abdelhamid, Sherif H. and Kuhlman, Chris J. and Marathe, Madhav V. and Mortveit, Henning S. and Ravi, S. S.},
abstractNote = {Discrete dynamical systems are used to model various realistic systems in network science, from social unrest in human populations to regulation in biological networks. A common approach is to model the agents of a system as vertices of a graph, and the pairwise interactions between agents as edges. Agents are in one of a finite set of states at each discrete time step and are assigned functions that describe how their states change based on neighborhood relations. Full characterization of state transitions of one system can give insights into fundamental behaviors of other dynamical systems. In this work, we describe a discrete graph dynamical systems (GDSs) application called GDSCalc for computing and characterizing system dynamics. It is an open access system that is used through a web interface. We provide an overview of GDS theory. This theory is the basis of the web application; i.e., an understanding of GDS provides an understanding of the software features, while abstracting away implementation details. We present a set of illustrative examples to demonstrate its use in education and research. Finally, we compare GDSCalc with other discrete dynamical system software tools. Our perspective is that no single software tool will perform all computations that may be required by all users; tools typically have particular features that are more suitable for some tasks. We situate GDSCalc within this space of software tools.},
doi = {10.1371/journal.pone.0133660},
journal = {PLoS ONE},
number = 8,
volume = 10,
place = {United States},
year = {2015},
month = {8}
}

Journal Article:
Free Publicly Available Full Text
Publisher's Version of Record

Citation Metrics:
Cited by: 1 work
Citation information provided by
Web of Science

Save / Share:

Works referenced in this record:

Regulatory networks seen as asynchronous automata: A logical description
journal, November 1991


Complexity of reachability problems for finite discrete dynamical systems
journal, December 2006

  • Barrett, Christopher L.; Hunt, Harry B.; Marathe, Madhav V.
  • Journal of Computer and System Sciences, Vol. 72, Issue 8
  • DOI: 10.1016/j.jcss.2006.03.006

ChemChains: a platform for simulation and analysis of biochemical networks aimed to laboratory scientists
journal, June 2009


Reconstruction and update robustness of the mammalian cell cycle network
conference, May 2012

  • Ruz, Gonzalo A.; Goles, Eric
  • 2012 IEEE Symposium on Computational Intelligence in Bioinformatics and Computational Biology (CIBCB)
  • DOI: 10.1109/CIBCB.2012.6217257

Modeling and Simulation of Genetic Regulatory Systems: A Literature Review
journal, January 2002


Controllability of complex networks
journal, May 2011

  • Liu, Yang-Yu; Slotine, Jean-Jacques; Barabási, Albert-László
  • Nature, Vol. 473, Issue 7346
  • DOI: 10.1038/nature10011

Network models and financial stability
journal, June 2007

  • Nier, Erlend; Yang, Jing; Yorulmazer, Tanju
  • Journal of Economic Dynamics and Control, Vol. 31, Issue 6
  • DOI: 10.1016/j.jedc.2007.01.014

Synchronous versus asynchronous modeling of gene regulatory networks
journal, July 2008


Modeling civil violence: An agent-based computational approach
journal, May 2002

  • Epstein, J. M.
  • Proceedings of the National Academy of Sciences, Vol. 99, Issue Supplement 3
  • DOI: 10.1073/pnas.092080199

Detection of attractors of large Boolean networks via exhaustive enumeration of appropriate subspaces of the state space
journal, December 2013


ADAM: Analysis of Discrete Models of Biological Systems Using Computer Algebra
journal, January 2011

  • Hinkelmann, Franziska; Brandon, Madison; Guang, Bonny
  • BMC Bioinformatics, Vol. 12, Issue 1
  • DOI: 10.1186/1471-2105-12-295

The Cell Collective: Toward an open and collaborative approach to systems biology
journal, January 2012

  • Helikar, Tomáš; Kowal, Bryan; McClenathan, Sean
  • BMC Systems Biology, Vol. 6, Issue 1
  • DOI: 10.1186/1752-0509-6-96

Structural and functional analysis of cellular networks with CellNetAnalyzer
journal, January 2007

  • Klamt, Steffen; Saez-Rodriguez, Julio; Gilles, Ernst D.
  • BMC Systems Biology, Vol. 1, Issue 1
  • DOI: 10.1186/1752-0509-1-2

Complex Contagions and the Weakness of Long Ties
journal, November 2007

  • Centola, Damon; Macy, Michael
  • American Journal of Sociology, Vol. 113, Issue 3
  • DOI: 10.1086/521848

Network Interventions
journal, July 2012


Chains of Cooperation: Threshold Effects in Collective Action
journal, December 1991

  • Macy, Michael W.
  • American Sociological Review, Vol. 56, Issue 6
  • DOI: 10.2307/2096252

Metabolic stability and epigenesis in randomly constructed genetic nets
journal, March 1969


Evolving Sensitivity Balances Boolean Networks
journal, May 2012


Automated Design of Complex Dynamic Systems
journal, January 2014


The Java based cellular automata simulation system—JCASim
journal, August 2002


Cycle equivalence of graph dynamical systems
journal, January 2009


Continuous time boolean modeling for biological signaling: application of Gillespie algorithm
journal, January 2012

  • Stoll, Gautier; Viara, Eric; Barillot, Emmanuel
  • BMC Systems Biology, Vol. 6, Issue 1
  • DOI: 10.1186/1752-0509-6-116

Attraction Basins as Gauges of Robustness against Boundary Conditions in Biological Complex Systems
journal, August 2010


Immediate usability: a case study of public access design for a community photo library
journal, December 2004


The NetBuilder' project: development of a tool for constructing, simulating, evolving, and analysing complex regulatory networks
journal, May 2007


BoolNet—an R package for generation, reconstruction and analysis of Boolean networks
journal, April 2010


Structural diversity in social contagion
journal, April 2012

  • Ugander, J.; Backstrom, L.; Marlow, C.
  • Proceedings of the National Academy of Sciences, Vol. 109, Issue 16
  • DOI: 10.1073/pnas.1116502109

FluxAnalyzer: exploring structure, pathways, and flux distributions in metabolic networks on interactive flux maps
journal, January 2003


OpenCL: A Parallel Programming Standard for Heterogeneous Computing Systems
journal, May 2010

  • Stone, John E.; Gohara, David; Shi, Guochun
  • Computing in Science & Engineering, Vol. 12, Issue 3, p. 66-73
  • DOI: 10.1109/MCSE.2010.69

Attractor stability in nonuniform Boolean networks
journal, November 2014


GINsim: A software suite for the qualitative modelling, simulation and analysis of regulatory networks
journal, May 2006


A simple model of global cascades on random networks
journal, April 2002


Threshold Models of Collective Behavior
journal, May 1978

  • Granovetter, Mark
  • American Journal of Sociology, Vol. 83, Issue 6
  • DOI: 10.1086/226707

From Boolean to probabilistic Boolean networks as models of genetic regulatory networks
journal, November 2002


Statistical mechanics of cellular automata
journal, July 1983