Finding Communities in Credit Networks

Abstract In this paper the authors focus on credit connections as a potential source of systemic risk. In particular, they seek to answer the following question: how do we find densely connected subsets of nodes within a credit network? The question is relevant for policy, since these subsets are likely to channel any shock affecting the network. As it turns out, a reliable answer can be obtained with the aid of complex network theory. In particular, the authors show how it is possible to take advantage of the ‘‘community detection’‘ network literature. The proposed answer entails two subsequent steps. Firstly, the authors verify the hypothesis that the network under study truly has communities. Secondly, they devise a reliable algorithm to find those communities. In order to be sure that a given algorithm works, they test it over a sample of random benchmark networks with known communities. To overcome the limitation of existing benchmarks, the authors introduce a new model and test alternative algorithms, obtaining very good results with an adapted spectral decomposition method. To illustrate this method they provide a community description of the Japanese bank-firm credit network, getting evidence of a strengthening of communities over time and finding support for the well-known Japanese main ‘‘bank’‘ system. Thus, the authors find comfort both from simulations and from real data on the possibility to apply community detection methods to credit markets. They believe that this method can fruitfully complement the study of contagious defaults. Since network risk depends crucially on community structure, their results suggest that policy maker should identify systemically important communities, i.e. those able extend the initial shock to the entire system.

[1]  Bruce A. Reed,et al.  A Critical Point for Random Graphs with a Given Degree Sequence , 1995, Random Struct. Algorithms.

[2]  Franklin Allen,et al.  Financial Contagion Journal of Political Economy , 1998 .

[3]  M. Newman,et al.  Random graphs with arbitrary degree distributions and their applications. , 2000, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Christian Upper,et al.  Estimating Bilateral Exposures in the German Interbank Market: Is There a Danger of Contagion? , 2002, SSRN Electronic Journal.

[5]  Michael I. Jordan,et al.  On Spectral Clustering: Analysis and an algorithm , 2001, NIPS.

[6]  Michael Boss,et al.  Network topology of the interbank market , 2003, cond-mat/0309582.

[7]  L. Taylor Reconstructing Macroeconomics , 2004 .

[8]  M E J Newman,et al.  Finding and evaluating community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[9]  M. Newman,et al.  Statistical mechanics of networks. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  M. A. Munoz,et al.  Improved spectral algorithm for the detection of network communities , 2005 .

[11]  Iman van Lelyveld,et al.  Interbank Contagion in the Dutch Banking Sector: A Sensitivity Analysis , 2006 .

[12]  Walter E. Beyeler,et al.  The topology of interbank payment flows , 2007 .

[13]  Martin Summer,et al.  Systemically important banks: an analysis for the European banking system , 2006 .

[14]  M. Barber Modularity and community detection in bipartite networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Paolo Emilio Mistrulli,et al.  Assessing Financial Contagion in the Interbank Market: Maximum Entropy Versus Observed Interbank Lending Patterns , 2007 .

[16]  S. Fortunato,et al.  Resolution limit in community detection , 2006, Proceedings of the National Academy of Sciences.

[17]  Douglas R. White,et al.  Role models for complex networks , 2007, 0708.0958.

[18]  Markus K. Brunnermeier Deciphering the Liquidity and Credit Crunch 2007-08 , 2008 .

[19]  G. Bianconi The entropy of randomized network ensembles , 2007, 0708.0153.

[20]  J. Yang,et al.  Network Models and Financial Stability , 2008 .

[21]  Martin Rosvall,et al.  Maps of random walks on complex networks reveal community structure , 2007, Proceedings of the National Academy of Sciences.

[22]  Andrea Lancichinetti,et al.  Detecting the overlapping and hierarchical community structure in complex networks , 2008, 0802.1218.

[23]  E. N. Sawardecker,et al.  Comparison of methods for the detection of node group membership in bipartite networks , 2009 .

[24]  Ilja Kristian Kavonius,et al.  Balance Sheet Interlinkages and Macro-Financial Risk Analysis in the Euro Area , 2009 .

[25]  G. Bianconi Entropy of network ensembles. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  W. Souma,et al.  Structure and Temporal Change of the Credit Network between Banks and Large Firms in Japan , 2009, 0901.2377.

[27]  B. Greenwald,et al.  An Analysis of the Japanese Credit Network , 2009, 0901.2384.

[28]  Santo Fortunato,et al.  Community detection in graphs , 2009, ArXiv.

[29]  Andrea Lancichinetti,et al.  Community detection algorithms: a comparative analysis: invited presentation, extended abstract , 2009, VALUETOOLS.

[30]  E. Ott,et al.  Spectral properties of networks with community structure. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[31]  Andrea Lancichinetti,et al.  Benchmarks for testing community detection algorithms on directed and weighted graphs with overlapping communities. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[32]  S. Battiston,et al.  Liaisons Dangereuses: Increasing Connectivity, Risk Sharing, and Systemic Risk , 2009 .

[33]  M. Mitrovic,et al.  Spectral and dynamical properties in classes of sparse networks with mesoscopic inhomogeneities. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[34]  Prasanna Gai,et al.  Contagion in financial networks , 2010, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.

[35]  Simone Giansante,et al.  Recent advances in modelling systemic risk using network analysis - ECB , 2010 .

[36]  Edson Bastos e Santos,et al.  Network Structure and Systemic Risk in Banking Systems , 2010 .

[37]  Ben R. Craig,et al.  Interbank Tiering and Money Center Banks , 2010 .

[38]  Yoshi Fujiwara,et al.  Large-scale structure of a nation-wide production network , 2008, 0806.4280.

[39]  Franklin Allen,et al.  Financial Contagion , 2000, Journal of Political Economy.

[40]  M. Tumminello,et al.  Statistically Validated Networks in Bipartite Complex Systems , 2010, PloS one.

[41]  Rama Cont,et al.  RESILIENCE TO CONTAGION IN FINANCIAL NETWORKS , 2010, 1112.5687.

[42]  Diego Garlaschelli,et al.  Analytical maximum-likelihood method to detect patterns in real networks , 2011, 1103.0701.

[43]  Santo Fortunato,et al.  Finding Statistically Significant Communities in Networks , 2010, PloS one.

[44]  Christian Upper,et al.  Simulation methods to assess the danger of contagion in interbank markets , 2011 .

[45]  Mauro Gallegati,et al.  Random Digraphs with Given Expected Degree Sequences: A Model for Economic Networks , 2011 .

[46]  Rama Cont,et al.  Stress Testing the Resilience of Financial Networks , 2010 .

[47]  Jiawei Han,et al.  Spectral Clustering , 2018, Data Clustering: Algorithms and Applications.

[48]  Fernando Vega-Redondo,et al.  Complex Social Networks: Searching in Social Networks , 2007 .