IDEAS home Printed from https://ideas.repec.org/a/eee/ejores/v306y2023i3p1439-1455.html
   My bibliography  Save this article

Optimal network compression

Author

Listed:
  • Amini, Hamed
  • Feinstein, Zachary

Abstract

This paper introduces a formulation of the optimal network compression problem for financial systems. This general formulation is presented for different levels of network compression or rerouting allowed from the initial interbank network. We prove that this problem is, generically, NP-hard. We focus on objective functions generated by systemic risk measures under shocks to the financial network. We use this framework to study the (sub)optimality of the maximally compressed network. We conclude by studying the optimal compression problem for specific networks; this permits us to study, e.g., the so-called robust fragility of certain network topologies more generally as well as the potential benefits and costs of network compression. In particular, under systematic shocks and heterogeneous financial networks the robust fragility results of Acemoglu, Ozdaglar, and Tahbaz-Salehi (2015) no longer hold generally.

Suggested Citation

  • Amini, Hamed & Feinstein, Zachary, 2023. "Optimal network compression," European Journal of Operational Research, Elsevier, vol. 306(3), pages 1439-1455.
    • Handle: RePEc:eee:ejores:v:306:y:2023:i:3:p:1439-1455
    DOI: 10.1016/j.ejor.2022.07.026
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0377221722005793
    Download Restriction: Full text for ScienceDirect subscribers only
    File URL: https://libkey.io/10.1016/j.ejor.2022.07.026?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. C. Gouriéroux & J.‐C. Héam & A. Monfort, 2012. "Bilateral exposures and systemic solvency risk," Canadian Journal of Economics/Revue canadienne d'économique, John Wiley & Sons, vol. 45(4), pages 1273-1309, November.
    2. Gai, Prasanna & Kapadia, Sujit, 2010. "Contagion in financial networks," Bank of England working papers 383, Bank of England.
    3. Daron Acemoglu & Asuman Ozdaglar & Alireza Tahbaz-Salehi, 2015. "Systemic Risk and Stability in Financial Networks," American Economic Review, American Economic Association, vol. 105(2), pages 564-608, February.
    4. Grzegorz Hałaj & Christoffer Kok, 2013. "Assessing interbank contagion using simulated networks," Computational Management Science, Springer, vol. 10(2), pages 157-186, June.
    5. Duffie, Darrell & Scheicher, Martin & Vuillemey, Guillaume, 2015. "Central clearing and collateral demand," Journal of Financial Economics, Elsevier, vol. 116(2), pages 237-256.
    6. Diem, Christian & Pichler, Anton & Thurner, Stefan, 2020. "What is the minimal systemic risk in financial exposure networks?," Journal of Economic Dynamics and Control, Elsevier, vol. 116(C).
    7. 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.
    8. Paul Glasserman & Ciamac C. Moallemi & Kai Yuan, 2016. "Hidden Illiquidity with Multiple Central Counterparties," Operations Research, INFORMS, vol. 64(5), pages 1143-1158, October.
    9. Matthew Elliott & Benjamin Golub & Matthew O. Jackson, 2014. "Financial Networks and Contagion," American Economic Review, American Economic Association, vol. 104(10), pages 3115-3153, October.
    10. Agostino Capponi & Peng-Chu Chen & David D. Yao, 2016. "Liability Concentration and Systemic Losses in Financial Networks," Operations Research, INFORMS, vol. 64(5), pages 1121-1134, October.
    11. Nan Chen & Xin Liu & David D. Yao, 2016. "An Optimization View of Financial Systemic Risk Modeling: Network Effect and Market Liquidity Effect," Operations Research, INFORMS, vol. 64(5), pages 1089-1108, October.
    12. Glasserman, Paul & Young, H. Peyton, 2015. "How likely is contagion in financial networks?," Journal of Banking & Finance, Elsevier, vol. 50(C), pages 383-399.
    13. Kartik Anand & Ben Craig & Goetz von Peter, 2015. "Filling in the blanks: network structure and interbank contagion," Quantitative Finance, Taylor & Francis Journals, vol. 15(4), pages 625-636, April.
    14. Gandy, Axel & Veraart, Luitgard Anna Maria, 2019. "Adjustable network reconstruction with applications to CDS exposures," Journal of Multivariate Analysis, Elsevier, vol. 172(C), pages 193-209.
    15. Mistrulli, Paolo Emilio, 2011. "Assessing financial contagion in the interbank market: Maximum entropy versus observed interbank lending patterns," Journal of Banking & Finance, Elsevier, vol. 35(5), pages 1114-1127, May.
    16. Rodrigo Cifuentes & Hyun Song Shin & Gianluigi Ferrucci, 2005. "Liquidity Risk and Contagion," Journal of the European Economic Association, MIT Press, vol. 3(2-3), pages 556-566, 04/05.
    17. Larry Eisenberg & Thomas H. Noe, 2001. "Systemic Risk in Financial Systems," Management Science, INFORMS, vol. 47(2), pages 236-249, February.
    18. Paul Glasserman & Peyton Young, 2015. "Contagion in Financial Networks," Economics Series Working Papers 764, University of Oxford, Department of Economics.
    19. Marco Bardoscia & Stefano Battiston & Fabio Caccioli & Guido Caldarelli, 2015. "DebtRank: A Microscopic Foundation for Shock Propagation," PLOS ONE, Public Library of Science, vol. 10(6), pages 1-13, June.
    20. Hamed Amini & Damir Filipović & Andreea Minca, 2016. "To Fully Net or Not to Net: Adverse Effects of Partial Multilateral Netting," Operations Research, INFORMS, vol. 64(5), pages 1135-1142, October.
    21. Zachary Feinstein & Weijie Pang & Birgit Rudloff & Eric Schaanning & Stephan Sturm & Mackenzie Wildman, 2017. "Sensitivity of the Eisenberg-Noe clearing vector to individual interbank liabilities," Papers 1708.01561, arXiv.org, revised Oct 2018.
    22. E. Kromer & L. Overbeck & K. Zilch, 2016. "Systemic risk measures on general measurable spaces," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 84(2), pages 323-357, October.
    23. Hamed Amini & Damir Filipović & Andreea Minca, 2020. "Systemic Risk in Networks with a Central Node," Swiss Finance Institute Research Paper Series 20-04, Swiss Finance Institute.
    24. Hamed Amini & Rama Cont & Andreea Minca, 2016. "Resilience To Contagion In Financial Networks," Mathematical Finance, Wiley Blackwell, vol. 26(2), pages 329-365, April.
    25. Darrell Duffie & Haoxiang Zhu, 2011. "Does a Central Clearing Counterparty Reduce Counterparty Risk?," The Review of Asset Pricing Studies, Society for Financial Studies, vol. 1(1), pages 74-95.
    26. repec:dau:papers:123456789/14967 is not listed on IDEAS
    27. L. C. G. Rogers & L. A. M. Veraart, 2013. "Failure and Rescue in an Interbank Network," Management Science, INFORMS, vol. 59(4), pages 882-898, April.
    28. Zachary Feinstein, 2017. "Obligations with Physical Delivery in a Multi-Layered Financial Network," Papers 1702.07936, arXiv.org, revised May 2019.
    29. Ghamami, Samim & Glasserman, Paul & Young, Hobart, 2022. "Collateralized networks," LSE Research Online Documents on Economics 107496, London School of Economics and Political Science, LSE Library.
    30. Agostino Capponi & W. Allen Cheng & Sriram Rajan, 2015. "Systemic Risk: The Dynamics under Central Clearing," Working Papers 15-08, Office of Financial Research, US Department of the Treasury.
    31. Chen Chen & Garud Iyengar & Ciamac C. Moallemi, 2013. "An Axiomatic Approach to Systemic Risk," Management Science, INFORMS, vol. 59(6), pages 1373-1388, June.
    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. Zhiyu Cao & Zihan Chen & Prerna Mishra & Hamed Amini & Zachary Feinstein, 2023. "Modeling Inverse Demand Function with Explainable Dual Neural Networks," Papers 2307.14322, arXiv.org, revised Oct 2023.
    2. Giuseppe Calafiore & Giulia Fracastoro & Anton Proskurnikov, 2024. "Default Resilience and Worst-Case Effects in Financial Networks," Papers 2403.10631, arXiv.org.
    3. Hamed Amini, 2023. "Contagion risks and security investment in directed networks," Mathematics and Financial Economics, Springer, volume 17, number 5, February.

    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. Hamed Amini & Zachary Feinstein, 2020. "Optimal Network Compression," Papers 2008.08733, arXiv.org, revised Jul 2022.
    2. Marco Bardoscia & Paolo Barucca & Stefano Battiston & Fabio Caccioli & Giulio Cimini & Diego Garlaschelli & Fabio Saracco & Tiziano Squartini & Guido Caldarelli, 2021. "The Physics of Financial Networks," Papers 2103.05623, arXiv.org.
    3. Ahn, Dohyun & Kim, Kyoung-Kuk & Kwon, Eunji, 2023. "Multivariate stress scenario selection in interbank networks," Journal of Economic Dynamics and Control, Elsevier, vol. 154(C).
    4. Chen, Yu & Jin, Shuyue & Wang, Xiasi, 2021. "Solvency contagion risk in the Chinese commercial banks’ network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    5. Bardoscia, Marco & Barucca, Paolo & Codd, Adam Brinley & Hill, John, 2019. "Forward-looking solvency contagion," Journal of Economic Dynamics and Control, Elsevier, vol. 108(C).
    6. Barnett, William A. & Wang, Xue & Xu, Hai-Chuan & Zhou, Wei-Xing, 2022. "Hierarchical contagions in the interdependent financial network," Journal of Financial Stability, Elsevier, vol. 61(C).
    7. Bardoscia, Marco & Barucca, Paolo & Brinley Codd, Adam & Hill, John, 2017. "The decline of solvency contagion risk," Bank of England working papers 662, Bank of England.
    8. Zachary Feinstein & Weijie Pang & Birgit Rudloff & Eric Schaanning & Stephan Sturm & Mackenzie Wildman, 2017. "Sensitivity of the Eisenberg-Noe clearing vector to individual interbank liabilities," Papers 1708.01561, arXiv.org, revised Oct 2018.
    9. Paul Glasserman & H. Peyton Young, 2015. "Contagion in Financial Markets," Working Papers 15-21, Office of Financial Research, US Department of the Treasury.
    10. Maxim Bichuch & Nils Detering, 2022. "Optimal Support for Distressed Subsidiaries -- a Systemic Risk Perspective," Papers 2201.12731, arXiv.org, revised Mar 2024.
    11. Axel Gandy & Luitgard A. M. Veraart, 2017. "A Bayesian Methodology for Systemic Risk Assessment in Financial Networks," Management Science, INFORMS, vol. 63(12), pages 4428-4446, December.
    12. Tathagata Banerjee & Zachary Feinstein, 2018. "Impact of Contingent Payments on Systemic Risk in Financial Networks," Papers 1805.08544, arXiv.org, revised Dec 2018.
    13. Hong Chen & Tan Wang & David D. Yao, 2021. "Financial Network and Systemic Risk—A Dynamic Model," Production and Operations Management, Production and Operations Management Society, vol. 30(8), pages 2441-2466, August.
    14. Paolo Barucca & Marco Bardoscia & Fabio Caccioli & Marco D'Errico & Gabriele Visentin & Guido Caldarelli & Stefano Battiston, 2020. "Network valuation in financial systems," Mathematical Finance, Wiley Blackwell, vol. 30(4), pages 1181-1204, October.
    15. Tiziano Squartini & Guido Caldarelli & Giulio Cimini & Andrea Gabrielli & Diego Garlaschelli, 2018. "Reconstruction methods for networks: the case of economic and financial systems," Papers 1806.06941, arXiv.org.
    16. Maxim Bichuch & Zachary Feinstein, 2020. "A Repo Model of Fire Sales with VWAP and LOB Pricing Mechanisms," Papers 2005.05364, arXiv.org, revised Mar 2021.
    17. Ebrahimi Kahou, Mahdi & Lehar, Alfred, 2017. "Macroprudential policy: A review," Journal of Financial Stability, Elsevier, vol. 29(C), pages 92-105.
    18. Luitgard Anna Maria Veraart, 2020. "Distress and default contagion in financial networks," Mathematical Finance, Wiley Blackwell, vol. 30(3), pages 705-737, July.
    19. Paul Glasserman & Peyton Young, 2015. "Contagion in Financial Networks," Economics Series Working Papers 764, University of Oxford, Department of Economics.
    20. Christoph Aymanns & J. Doyne Farmer & Alissa M. Keinniejenhuis & Thom Wetzer, 2017. "Models of Financial Stability and their Application in Stress Tests," Working Papers on Finance 1805, University of St. Gallen, School of Finance.

    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:ejores:v:306:y:2023:i:3:p:1439-1455. 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.elsevier.com/locate/eor .

    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.