IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v451y2016icp23-35.html
   My bibliography  Save this article

Bank supervision using the Threshold-Minimum Dominating Set

Author

Listed:
  • Gogas, Periklis
  • Papadimitriou, Theophilos
  • Matthaiou, Maria-Artemis

Abstract

An optimized, healthy and stable banking system resilient to financial crises is a prerequisite for sustainable growth. Minimization of (a) the associated systemic risk and (b) the propagation of contagion in the case of a banking crisis are necessary conditions to achieve this goal. Central Banks are in charge of this significant undertaking via a close and detailed monitoring of the banking network. In this paper, we propose the use of an auxiliary supervision/monitoring system that is both efficient with respect to the required resources and can promptly identify a set of banks that are in distress so that immediate and appropriate action can be taken by the supervising authority. We use the network defined by the interrelations between banking institutions employing tools from Complex Networks theory for an efficient management of the entire banking network. In doing so, we introduce the Threshold Minimum Dominating Set (T-MDS). The T-MDS is used to identify the smallest and most efficient subset of banks that can be used as (a) sensors of distress of a manifesting banking crisis and (b) provide a path of possible contagion. We propose the use of this method as a supplementary monitoring tool in the arsenal of a Central Bank. Our dataset includes the 122 largest American banks in terms of their interbank loans. The empirical results show that when the T-MDS methodology is applied, we can have an efficient supervision of the whole banking network, by monitoring just a subset of 47 banks.

Suggested Citation

  • Gogas, Periklis & Papadimitriou, Theophilos & Matthaiou, Maria-Artemis, 2016. "Bank supervision using the Threshold-Minimum Dominating Set," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 451(C), pages 23-35.
  • Handle: RePEc:eee:phsmap:v:451:y:2016:i:c:p:23-35
    DOI: 10.1016/j.physa.2015.12.149
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S037843711600039X
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2015.12.149?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
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Sandoval, Leonidas, 2012. "Pruning a minimum spanning tree," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(8), pages 2678-2711.
    2. Jean-Charles Rochet & Xavier Vives, 2004. "Coordination Failures and the Lender of Last Resort: Was Bagehot Right After All?," Journal of the European Economic Association, MIT Press, vol. 2(6), pages 1116-1147, December.
    3. Sunil Kumar & Nivedita Deo, 2012. "Correlation, Network and Multifractal Analysis of Global Financial Indices," Papers 1202.0409, arXiv.org.
    4. Gai, Prasanna & Kapadia, Sujit, 2010. "Contagion in financial networks," Bank of England working papers 383, Bank of England.
    5. Giorgio Fagiolo & Javier Reyes & Stefano Schiavo, 2008. "The World-Trade Web: Topological Properties, Dynamics, and Evolution," LEM Papers Series 2008/16, Laboratory of Economics and Management (LEM), Sant'Anna School of Advanced Studies, Pisa, Italy.
    6. Lyócsa, Štefan & Výrost, Tomáš & Baumöhl, Eduard, 2012. "Stock market networks: The dynamic conditional correlation approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 391(16), pages 4147-4158.
    7. G. Bonanno & G. Caldarelli & F. Lillo & S. Micciché & N. Vandewalle & R. Mantegna, 2004. "Networks of equities in financial markets," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 38(2), pages 363-371, March.
    8. Mr. Jorge A Chan-Lau, 2010. "Balance Sheet Network Analysis of Too-Connected-to-Fail Risk in Global and Domestic Banking Systems," IMF Working Papers 2010/107, International Monetary Fund.
    9. Upper, Christian & Worms, Andreas, 2004. "Estimating bilateral exposures in the German interbank market: Is there a danger of contagion?," European Economic Review, Elsevier, vol. 48(4), pages 827-849, August.
    10. Franklin Allen & Douglas Gale, 2000. "Financial Contagion," Journal of Political Economy, University of Chicago Press, vol. 108(1), pages 1-33, February.
    11. M. Tumminello & T. Di Matteo & T. Aste & R. N. Mantegna, 2007. "Correlation based networks of equity returns sampled at different time horizons," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 55(2), pages 209-217, January.
    12. R. Mantegna, 1999. "Hierarchical structure in financial markets," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 11(1), pages 193-197, September.
    13. Papadimitriou, Theophilos & Gogas, Periklis & Tabak, Benjamin M., 2013. "Complex networks and banking systems supervision," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 392(19), pages 4429-4434.
    14. repec:hal:spmain:info:hdl:2441/9771 is not listed on IDEAS
    15. Tabak, Benjamin M. & Takami, Marcelo & Rocha, Jadson M.C. & Cajueiro, Daniel O. & Souza, Sergio R.S., 2014. "Directed clustering coefficient as a measure of systemic risk in complex banking networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 394(C), pages 211-216.
    16. Hoggarth, Glenn & Reis, Ricardo & Saporta, Victoria, 2002. "Costs of banking system instability: Some empirical evidence," Journal of Banking & Finance, Elsevier, vol. 26(5), pages 825-855, May.
    17. Alan S. Blinder, 2010. "How Central Should the Central Bank Be?," Journal of Economic Literature, American Economic Association, vol. 48(1), pages 123-133, March.
    18. George Sheldon & Martin Maurer, 1998. "Interbank Lending and Systemic Risk: An Empirical Analysis for Switzerland," Swiss Journal of Economics and Statistics (SJES), Swiss Society of Economics and Statistics (SSES), vol. 134(IV), pages 685-704, December.
    19. repec:hal:wpspec:info:hdl:2441/9771 is not listed on IDEAS
    20. Inaoka, Hajime & Takayasu, Hideki & Shimizu, Tokiko & Ninomiya, Takuto & Taniguchi, Ken, 2004. "Self-similarity of banking network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 339(3), pages 621-634.
    21. Boyer, Pierre C. & Ponce, Jorge, 2012. "Regulatory capture and banking supervision reform," Journal of Financial Stability, Elsevier, vol. 8(3), pages 206-217.
    22. Yaron Leitner, 2005. "Financial Networks: Contagion, Commitment, and Private Sector Bailouts," Journal of Finance, American Finance Association, vol. 60(6), pages 2925-2953, December.
    23. Tse, Chi K. & Liu, Jing & Lau, Francis C.M., 2010. "A network perspective of the stock market," Journal of Empirical Finance, Elsevier, vol. 17(4), pages 659-667, September.
    24. J.-P. Onnela & K. Kaski & J. Kertész, 2004. "Clustering and information in correlation based financial networks," The European Physical Journal B: Condensed Matter and Complex Systems, Springer;EDP Sciences, vol. 38(2), pages 353-362, March.
    25. Angelini, P. & Maresca, G. & Russo, D., 1996. "Systemic risk in the netting system," Journal of Banking & Finance, Elsevier, vol. 20(5), pages 853-868, June.
    26. Iori, Giulia & Jafarey, Saqib & Padilla, Francisco G., 2006. "Systemic risk on the interbank market," Journal of Economic Behavior & Organization, Elsevier, vol. 61(4), pages 525-542, December.
    27. Furfine, Craig H, 2003. "Interbank Exposures: Quantifying the Risk of Contagion," Journal of Money, Credit and Banking, Blackwell Publishing, vol. 35(1), pages 111-128, February.
    28. Stefan Thurner & Rudolf Hanel & Stefan Pichler, 2003. "Risk trading, network topology and banking regulation," Quantitative Finance, Taylor & Francis Journals, vol. 3(4), pages 306-319.
    29. Alan S. Blinder, 2010. "How Central Should the Central Bank Be?," Journal of Economic Literature, American Economic Association, vol. 48(1), pages 123-133, March.
    30. Mr. Javier A. Reyes & Ms. Camelia Minoiu, 2011. "A network analysis of global banking: 1978–2009," IMF Working Papers 2011/074, International Monetary Fund.
    31. Tabak, Benjamin M. & Serra, Thiago R. & Cajueiro, Daniel O., 2010. "Topological properties of stock market networks: The case of Brazil," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 389(16), pages 3240-3249.
    32. Michael Boss & Helmut Elsinger & Martin Summer & Stefan Thurner, 2004. "Network topology of the interbank market," Quantitative Finance, Taylor & Francis Journals, vol. 4(6), pages 677-684.
    33. repec:pri:cepsud:198blinder is not listed on IDEAS
    34. Iori, Giulia & De Masi, Giulia & Precup, Ovidiu Vasile & Gabbi, Giampaolo & Caldarelli, Guido, 2008. "A network analysis of the Italian overnight money market," Journal of Economic Dynamics and Control, Elsevier, vol. 32(1), pages 259-278, January.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Lin, Geng & Guan, Jian & Feng, Huibin, 2018. "An ILP based memetic algorithm for finding minimum positive influence dominating sets in social networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 500(C), pages 199-209.

    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. Periklis Gogas & Theophilos Papadimitriou & Maria-Artemis Matthaiou, 2014. "A Novel Banking Supervision Method Using the Minimum Dominating Set," Springer Optimization and Its Applications, in: Valery A. Kalyagin & Panos M. Pardalos & Themistocles M. Rassias (ed.), Network Models in Economics and Finance, edition 127, pages 277-286, Springer.
    2. Periklis Gogas & Theophilos Papadimitriou & Maria-Artemis Matthaiou, 2022. "Supervision of Banking Networks Using the Multivariate Threshold-Minimum Dominating Set (mT-MDS)," JRFM, MDPI, vol. 15(6), pages 1-13, June.
    3. Ebrahimi Kahou, Mahdi & Lehar, Alfred, 2017. "Macroprudential policy: A review," Journal of Financial Stability, Elsevier, vol. 29(C), pages 92-105.
    4. repec:zbw:bofrdp:2013_019 is not listed on IDEAS
    5. Toivanen, Mervi, 2013. "Contagion in the interbank network : An epidemiological approach," Research Discussion Papers 19/2013, Bank of Finland.
    6. Christoph Siebenbrunner, 2021. "Quantifying the importance of different contagion channels as sources of systemic risk," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 16(1), pages 103-131, January.
    7. Fathin Faizah Said, 2017. "Global Banking on the Financial Network Modelling: Sectorial Analysis," Computational Economics, Springer;Society for Computational Economics, vol. 49(2), pages 227-253, February.
    8. Huang, Wei-Qiang & Zhuang, Xin-Tian & Yao, Shuang & Uryasev, Stan, 2016. "A financial network perspective of financial institutions’ systemic risk contributions," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 183-196.
    9. Gabriele Tedeschi & Amin Mazloumian & Mauro Gallegati & Dirk Helbing, 2012. "Bankruptcy Cascades in Interbank Markets," PLOS ONE, Public Library of Science, vol. 7(12), pages 1-10, December.
    10. Bing Li, 2017. "Network Evolution of the Chinese Stock Market: A Study based on the CSI 300 Index," Journal of Applied Finance & Banking, SCIENPRESS Ltd, vol. 7(3), pages 1-5.
    11. Andre R. Neveu, 2018. "A survey of network-based analysis and systemic risk measurement," Journal of Economic Interaction and Coordination, Springer;Society for Economic Science with Heterogeneous Interacting Agents, vol. 13(2), pages 241-281, July.
    12. Hong Fan & Allan Alvin Lee Lukaya Amalia & Qian Qian Gao, 2018. "The Assessment of Systemic Risk in the Kenyan Banking Sector," Complexity, Hindawi, vol. 2018, pages 1-15, January.
    13. Sensoy, Ahmet & Tabak, Benjamin M., 2014. "Dynamic spanning trees in stock market networks: The case of Asia-Pacific," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 414(C), pages 387-402.
    14. Toivanen, Mervi, 2013. "Contagion in the interbank network: An epidemiological approach," Bank of Finland Research Discussion Papers 19/2013, Bank of Finland.
    15. Gautier Marti & Frank Nielsen & Miko{l}aj Bi'nkowski & Philippe Donnat, 2017. "A review of two decades of correlations, hierarchies, networks and clustering in financial markets," Papers 1703.00485, arXiv.org, revised Nov 2020.
    16. Adão, Luiz F.S. & Silveira, Douglas & Ely, Regis A. & Cajueiro, Daniel O., 2022. "The impacts of interest rates on banks’ loan portfolio risk-taking," Journal of Economic Dynamics and Control, Elsevier, vol. 144(C).
    17. Leonidas Sandoval Junior, 2014. "Dynamics in two networks based on stocks of the US stock market," Papers 1408.1728, arXiv.org, revised Aug 2014.
    18. Maryam Farboodi, 2014. "Intermediation and Voluntary Exposure to Counterparty Risk," 2014 Meeting Papers 365, Society for Economic Dynamics.
    19. Helmut Elsinger & Alfred Lehar & Martin Summer, 2006. "Risk Assessment for Banking Systems," Management Science, INFORMS, vol. 52(9), pages 1301-1314, September.
    20. Ladley, Daniel, 2013. "Contagion and risk-sharing on the inter-bank market," Journal of Economic Dynamics and Control, Elsevier, vol. 37(7), pages 1384-1400.
    21. Accominotti, Olivier & Lucena-Piquero, Delio & Ugolini, Stefano, 2023. "Intermediaries’ substitutability and financial network resilience: A hyperstructure approach," Journal of Economic Dynamics and Control, Elsevier, vol. 153(C).

    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:eee:phsmap:v:451:y:2016:i:c:p:23-35. 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: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    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.