Abstract
Data of interbank transactions which are important for systemic risk estimation and modeling of interbank markets are usually unpublished and available only for restricted number of persons to use. Therefore the problem of interbank networks reconstruction using limited data is of large importance. Nevertheless, algorithms available are often computationally complex and require several rounds of simulation for finding the best configuration. In this research we suggest an algorithm of interbank network properties reconstruction based on building the bow-tie structure and regulation of other topological properties by the change in sizes of bow-tie components. We present theoretical evidence confirming the method validity and the corresponding experimental study. Data used in experimental study contain aggregated balance information about banks activity on the interbank market and empirical description of network topological properties taken for Russian interbank market.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsNotes
- 1.
Newman provides more accurate estimates for diameter, but we are already satisfied by above mentioned propositions.
- 2.
For download see www.banki.ru web-site.
References
Anand, K., Ben C., Von Peter, G.: Filling in the blanks: network structure and interbank contagion. Quant. Financ. 15(4), 625–636 (2015)
Caldarelli, G., et al.: Scale-free networks from varying vertex intrinsic fitness. Phys. Rev. Lett. 89(25), 258702 (2002)
Dorogovtsev, S.N., Goltsev, A.V., Mendes Jos, F.F.: Critical phenomena in complex networks. Rev. Mod. Phys. 80(4), 1275 (2008)
Grone, Robert, Merris, Russell: The Laplacian spectrum of a graph II. SIAM J. Discrete Math. 7(2), 221–229 (1994)
Guleva, V.Y., et al.: Russian interbank network reconstruction via metaheuristic algorithm. Proc. Comput. Sci. (2017)
Halaj, Grzegorz, Kok, Christoffer: Modelling the emergence of the interbank networks. Quant. Financ. 15(4), 653–671 (2015)
Inaoka, H., et al.: Fractal Network derived from banking transaction? An analysis of network structures formed by financial institutions. Bank Jpn Work Pap 4 (2004)
Kashirin, V.V.: Evolutionary simulation of complex networks structures with specific topological properties. Proc. Comput. Sci. 29 (2014): 2401–2411
Leonidov, A.V., Rumyantsev, E.L.: Systemic interbank network risks in Russia. arXiv preprint arXiv:1410.0125 (2014)
Leonidov, A.V., Rumyantsev, E.L.: Default contagion risks in Russian interbank market. Phys. A Stat. Mech. Appl. 451, 36–48 (2016)
Marshall, Albert W., Olkin, Ingram, Arnold, Barry C.: Inequalities: Theory of Majorization and its Applications, vol. 143. Academic press, New York (1979)
Mazzarisi, P., Fabrizio L.: Methods for reconstructing interbank networks from limited information: a comparison. In: Econophysics and Sociophysics: Recent Progress and Future Directions, pp. 201–215. Springer, Cham, (2017)
Mohar, B., et al.: The Laplacian spectrum of graphs. Graph Theory Comb. Appl. 2(12), 871–898 (1991)
Newman, M.W.: The Laplacian Spectrum of Graphs (2001)
Soramaki, K., et al.: The topology of interbank payment flows. Phys. A: Stat. Mech. Appl. 379(1), 317–333 (2007)
Squartini, T., et al.: Network reconstruction via density sampling. Appl. Netw. Sci. 2(1), 3 (2017)
Tellez, E.: Mapping the Australian banking system network. RBA Bull., 45–54 (2013)
Timar, G., et al.: Mapping the structure of directed networks: beyond the bow-tie diagram. Phys. Rev. Lett. 118(7), 078301 (2017)
Acknowledgements
This research is financially supported by The Russian Science Foundation, Agreement #17–71–30029.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Guleva, V.Y., Bochenina, K.O. (2018). Graph Theoretical Approach to Bow-Tie Interbank Networks Reconstruction. In: Cherifi, C., Cherifi, H., Karsai, M., Musolesi, M. (eds) Complex Networks & Their Applications VI. COMPLEX NETWORKS 2017. Studies in Computational Intelligence, vol 689. Springer, Cham. https://doi.org/10.1007/978-3-319-72150-7_96
Download citation
DOI: https://doi.org/10.1007/978-3-319-72150-7_96
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-72149-1
Online ISBN: 978-3-319-72150-7
eBook Packages: EngineeringEngineering (R0)