Optimal Network Compression

32 Pages Posted: 8 Oct 2020 Last revised: 3 Feb 2022

See all articles by Hamed Amini

Hamed Amini

University of Florida

Zachary Feinstein

Stevens Institute of Technology - School of Business

Date Written: August 20, 2020


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 inter-bank network. We prove that this problem is, generically, NP-hard. We focus on objective functions generated by systemic risk measures under systematic shocks to the financial network. We conclude by studying the optimal compression problem for specific networks; this permits us to study the so-called robust fragility of certain network topologies more generally as well as the potential benefits and costs of network compression.

Keywords: systemic risk, financial networks, portfolio compression, genetic algorithm

JEL Classification: D85, G01, G28

Suggested Citation

Amini, Hamed and Feinstein, Zachary, Optimal Network Compression (August 20, 2020). Available at SSRN: https://ssrn.com/abstract=3677587 or http://dx.doi.org/10.2139/ssrn.3677587

Hamed Amini (Contact Author)

University of Florida ( email )

University of Florida
Gainesville, FL 32611
United States

Zachary Feinstein

Stevens Institute of Technology - School of Business ( email )

Hoboken, NJ 07030
United States

Do you have a job opening that you would like to promote on SSRN?

Paper statistics

Abstract Views
PlumX Metrics