IDEAS home Printed from https://ideas.repec.org/a/plo/pone00/0133660.html
   My bibliography  Save this article

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

Author

Listed:
  • Sherif H Elmeligy Abdelhamid
  • Chris J Kuhlman
  • Madhav V Marathe
  • Henning S Mortveit
  • S S Ravi

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 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.

Suggested Citation

  • Sherif H Elmeligy Abdelhamid & Chris J Kuhlman & Madhav V Marathe & Henning S Mortveit & S S Ravi, 2015. "GDSCalc: A Web-Based Application for Evaluating Discrete Graph Dynamical Systems," PLOS ONE, Public Library of Science, vol. 10(8), pages 1-24, August.
    • Handle: RePEc:plo:pone00:0133660
    DOI: 10.1371/journal.pone.0133660
    as

    Download full text from publisher

    File URL: https://journals.plos.org/plosone/article?id=10.1371/journal.pone.0133660
    Download Restriction: no
    File URL: https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0133660&type=printable
    Download Restriction: no
    File URL: https://libkey.io/10.1371/journal.pone.0133660?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. Jacques Demongeot & Eric Goles & Michel Morvan & Mathilde Noual & Sylvain Sené, 2010. "Attraction Basins as Gauges of Robustness against Boundary Conditions in Biological Complex Systems," PLOS ONE, Public Library of Science, vol. 5(8), pages 1-18, August.
    2. Nier, Erlend & Yang, Jing & Yorulmazer, Tanju & Alentorn, Amadeo, 2007. "Network models and financial stability," Journal of Economic Dynamics and Control, Elsevier, vol. 31(6), pages 2033-2060, June.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Green, Christopher & Bai, Ye & Murinde, Victor & Ngoka, Kethi & Maana, Isaya & Tiriongo, Samuel, 2016. "Overnight interbank markets and the determination of the interbank rate: A selective survey," International Review of Financial Analysis, Elsevier, vol. 44(C), pages 149-161.
    2. Champagne, Claudia, 2014. "The international syndicated loan market network: An “unholy trinity”?," Global Finance Journal, Elsevier, vol. 25(2), pages 148-168.
    3. Raffestin, Louis, 2014. "Diversification and systemic risk," Journal of Banking & Finance, Elsevier, vol. 46(C), pages 85-106.
    4. Nicolas Houy & Frédéric Jouneau & François Le Grand, 2020. "Defaulting firms and systemic risks in financial networks: a normative approach," Economic Theory, Springer;Society for the Advancement of Economic Theory (SAET), vol. 70(2), pages 503-526, September.
    5. Fariba Karimi & Matthias Raddant, 2016. "Cascades in Real Interbank Markets," Computational Economics, Springer;Society for Computational Economics, vol. 47(1), pages 49-66, January.
    6. Antonio Cabrales & Piero Gottardi & Fernando Vega-Redondo, 2017. "Risk Sharing and Contagion in Networks," The Review of Financial Studies, Society for Financial Studies, vol. 30(9), pages 3086-3127.
    7. Jan Willem van den End, 2010. "Liquidity Stress-Tester: A Model for Stress-testing Banks' Liquidity Risk," CESifo Economic Studies, CESifo, vol. 56(1), pages 38-69, March.
    8. Kuzubaş, Tolga Umut & Saltoğlu, Burak & Sever, Can, 2016. "Systemic risk and heterogeneous leverage in banking networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 462(C), pages 358-375.
    9. Tinic, Murat & Sensoy, Ahmet & Demir, Muge & Nguyen, Duc Khuong, 2020. "Broker Network Connectivity and the Cross-Section of Expected Stock Returns," MPRA Paper 104719, University Library of Munich, Germany.
    10. Bennani, T. & Després, M. & Dujardin, M. & Duprey, T. & Kelber, A., 2014. "Macroprudential framework:key questions applied to the French case," Occasional papers 9, Banque de France.
    11. Kobayashi, Teruyoshi & Takaguchi, Taro, 2018. "Identifying relationship lending in the interbank market: A network approach," Journal of Banking & Finance, Elsevier, vol. 97(C), pages 20-36.
    12. Erlend Nier, 2009. "Financial Stability Frameworks and the Role of Central Banks: Lessons From the Crisis," IMF Working Papers 2009/070, International Monetary Fund.
    13. Gabrielle Demange, 2018. "Contagion in Financial Networks: A Threat Index," Management Science, INFORMS, vol. 64(2), pages 955-970, February.
    14. Lara Mónica Machado Fernandes & Maria Rosa Borges, 2013. "Interbank Linkages and Contagion Risk in the Portuguese Banking System," Working Papers Department of Economics 2013/23, ISEG - Lisbon School of Economics and Management, Department of Economics, Universidade de Lisboa.
    15. Olivier Accominotti & Delio Lucena‐Piquero & Stefano Ugolini, 2021. "The origination and distribution of money market instruments: sterling bills of exchange during the first globalization," Economic History Review, Economic History Society, vol. 74(4), pages 892-921, November.
    16. Annika Westphal, 2015. "Systemic Risk in the European Union: A Network Approach to Banks’ Sovereign Debt Exposures," IJFS, MDPI, vol. 3(3), pages 1-36, July.
    17. Robert Stewart & Murshed Chowdhury & Vaalmikki Arjoon, 2021. "Bank stability and economic growth: trade-offs or opportunities?," Empirical Economics, Springer, vol. 61(2), pages 827-853, August.
    18. Li, Fei & Kang, Hao & Xu, Jingfeng, 2022. "Financial stability and network complexity: A random matrix approach," International Review of Economics & Finance, Elsevier, vol. 80(C), pages 177-185.
    19. Zhang, Minghui & He, Jianmin & Li, Shouwei, 2018. "Interbank lending, network structure and default risk contagion," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 493(C), pages 203-209.
    20. Langfield, Sam & Liu, Zijun & Ota, Tomohiro, 2014. "Mapping the UK interbank system," Journal of Banking & Finance, Elsevier, vol. 45(C), pages 288-303.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:plo:pone00:0133660. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: plosone (email available below). General contact details of provider: https://journals.plos.org/plosone/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.