GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems.
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....
| Main Authors: | , , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Public Library of Science (PLoS)
2015-01-01
|
| Series: | PLoS ONE |
| Online Access: | https://doi.org/10.1371/journal.pone.0133660 |
| _version_ | 1818825594841858048 |
|---|---|
| author | Sherif H Elmeligy Abdelhamid Chris J Kuhlman Madhav V Marathe Henning S Mortveit S S Ravi |
| author_facet | Sherif H Elmeligy Abdelhamid Chris J Kuhlman Madhav V Marathe Henning S Mortveit S S Ravi |
| author_sort | Sherif H Elmeligy Abdelhamid |
| collection | DOAJ |
| description | 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 paper, 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. |
| first_indexed | 2024-12-19T00:14:15Z |
| format | Article |
| id | doaj.art-a307dbf645754629922c4e7f13289397 |
| institution | Directory Open Access Journal |
| issn | 1932-6203 |
| language | English |
| last_indexed | 2024-12-19T00:14:15Z |
| publishDate | 2015-01-01 |
| publisher | Public Library of Science (PLoS) |
| record_format | Article |
| series | PLoS ONE |
| spelling | doaj.art-a307dbf645754629922c4e7f132893972022-12-21T20:45:54ZengPublic Library of Science (PLoS)PLoS ONE1932-62032015-01-01108e013366010.1371/journal.pone.0133660GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems.Sherif H Elmeligy AbdelhamidChris J KuhlmanMadhav V MaratheHenning S MortveitS S RaviDiscrete 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 paper, 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.https://doi.org/10.1371/journal.pone.0133660 |
| spellingShingle | Sherif H Elmeligy Abdelhamid Chris J Kuhlman Madhav V Marathe Henning S Mortveit S S Ravi GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems. PLoS ONE |
| title | GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems. |
| title_full | GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems. |
| title_fullStr | GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems. |
| title_full_unstemmed | GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems. |
| title_short | GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems. |
| title_sort | gdscalc a web based application for evaluating discrete graph dynamical systems |
| url | https://doi.org/10.1371/journal.pone.0133660 |
| work_keys_str_mv | AT sherifhelmeligyabdelhamid gdscalcawebbasedapplicationforevaluatingdiscretegraphdynamicalsystems AT chrisjkuhlman gdscalcawebbasedapplicationforevaluatingdiscretegraphdynamicalsystems AT madhavvmarathe gdscalcawebbasedapplicationforevaluatingdiscretegraphdynamicalsystems AT henningsmortveit gdscalcawebbasedapplicationforevaluatingdiscretegraphdynamicalsystems AT ssravi gdscalcawebbasedapplicationforevaluatingdiscretegraphdynamicalsystems |