Vertex centralities in input-output networks reveal the structure of modern economies.

Input-output tables describe the flows of goods and services between the sectors of an economy. These tables can be interpreted as weighted directed networks. At the usual level of aggregation, they contain nodes with strong self-loops and are almost completely connected. We derive two measures of node centrality that are well suited for such networks. Both are based on random walks and have interpretations as the propagation of supply shocks through the economy. Random walk centrality reveals the vertices most immediately affected by a shock. Counting betweenness identifies the nodes where a shock lingers longest. The two measures differ in how they treat self-loops. We apply both to data from a wide set of countries and uncover salient characteristics of the structures of these national economies. We further validate our indices by clustering according to sectors' centralities. This analysis reveals geographical proximity and similar developmental status.

[1]  Mark E. J. Newman.  A measure of betweenness centrality based on random walks , 2005, Soc. Networks.

[2]  Stefano Battiston,et al.  The Network of Inter-Regional Direct Investment stocks across Europe , 2007, Adv. Complex Syst..

[3]  Fabian J. Theis,et al.  The Heckscher-Ohlin Model and the Network Structure of International Trade , 2011 .

[4]  Fischer Black,et al.  Business Cycles and Equilibrium: Black/Business , 2012 .

[5]  Stefano Battiston,et al.  On algebraic graph theory and the dynamics of innovation networks , 2007, Networks Heterog. Media.

[6]  Giorgio Fagiolo,et al.  World-trade web: topological properties, dynamics, and evolution. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  César A. Hidalgo,et al.  The Product Space Conditions the Development of Nations , 2007, Science.

[8]  Charles I. Plosser,et al.  Real Business Cycles , 1983, Journal of Political Economy.

[9]  Heiko Rieger,et al.  Random walks on complex networks. , 2004, Physical review letters.

[10]  Thijs ten Raa,et al.  The Economics of Input-Output Analysis: Index , 2006 .

[11]  Fischer Black,et al.  Business Cycles and Equilibrium , 1987 .

[12]  S Battiston,et al.  Backbone of complex networks of corporations: the flow of control. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[13]  Stefano Battiston,et al.  Systemic risk in a unifying framework for cascading processes on networks , 2009, 0907.5325.

[14]  Marián Boguñá,et al.  Topology of the world trade web. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[15]  Mark E. J. Newman,et al.  The Structure and Function of Complex Networks , 2003, SIAM Rev..

[16]  Ernesto Estrada,et al.  Communicability betweenness in complex networks , 2009, 0905.4102.

[17]  S. N. Dorogovtsev,et al.  Evolution of networks , 2001, cond-mat/0106144.

[18]  Albert-László Barabási,et al.  Statistical mechanics of complex networks , 2001, ArXiv.

[19]  Diego Garlaschelli,et al.  Fitness-dependent topological properties of the world trade web. , 2004, Physical review letters.

[20]  Béla Bollobás,et al.  Random Graphs , 1985 .

[21]  W. Marsden.  I and J , 2012 .

[22]  G. Caldarelli,et al.  A Network Analysis of the Italian Overnight Money Market , 2005 .

[23]  D. Garlaschelli,et al.  Structure and evolution of the world trade network , 2005, physics/0502066.

[24]  Eric R. Ziegel,et al.  The Elements of Statistical Learning , 2003, Technometrics.

[25]  L. Freeman,et al.  Centrality in valued graphs: A measure of betweenness based on network flow , 1991 .

[26]  Stephen P. Borgatti,et al.  Centrality and network flow , 2005, Soc. Networks.

[27]  Robert H. Halstead,et al.  Matrix Computations , 2011, Encyclopedia of Parallel Computing.

[28]  Leonard M. Freeman,et al.  A set of measures of centrality based upon betweenness , 1977 .

[29]  Béla Bollobás,et al.  Random Graphs: Notation , 2001 .

[30]  W. Leontief.  Input-output economics , 1967 .

[31]  K. Kaski,et al.  The International Trade Network: weighted network analysis and modelling , 2007, 0707.4343.

[32]  Rosanna Grassi,et al.  Vertex centrality as a measure of information flow in Italian Corporate Board Networks , 2010 .

[33]  G. G. Stokes.  "J." , 1890, The New Yale Book of Quotations.

[34]  S. Borgatti,et al.  Betweenness centrality measures for directed graphs , 1994 .

[35]  Ulrik Brandes,et al.  Social Networks , 2013, Handbook of Graph Drawing and Visualization.

[36]  Gene H. Golub,et al.  Matrix computations , 1983 .

[37]  L. Freeman.  Centrality in social networks conceptual clarification , 1978 .