Community structure in the World Trade Network based on communicability distances

In this paper, we investigate the mesoscale structure of the World Trade Network. In this framework, a specific role is assumed by short and long-range interactions, and hence by the distance, between countries. Therefore, we identify clusters through a new procedure that exploits Estrada communicability distance and the vibrational communicability distance, which turn out to be particularly suitable for catching the inner structure of the economic network. The proposed methodology aims at finding the distance threshold that maximizes a specific modularity function defined for general metric spaces. Main advantages regard the computational efficiency of the procedure as well as the possibility to inspect intercluster and intracluster properties of the resulting communities. The numerical analysis highlights peculiar relationships between countries and provides a rich set of information that can hardly be achieved within alternative clustering approaches.

[1]  David D. Jensen,et al.  Graph clustering with network structure indices , 2007, ICML '07.

[2]  Angelo Bifone,et al.  Community detection in weighted brain connectivity networks beyond the resolution limit , 2016, NeuroImage.

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

[4]  I. Gutman,et al.  Generalized inverse of the Laplacian matrix and some applications , 2004 .

[5]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[6]  J. Grujić,et al.  Trends of the World Input and Output Network of Global Trade , 2017, PloS one.

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

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

[9]  Wanjiun Liao,et al.  A Mathematical Theory for Clustering in Metric Spaces , 2015, IEEE Transactions on Network Science and Engineering.

[10]  Guido Caldarelli,et al.  The Rise of China in the International Trade Network: A Community Core Detection Approach , 2014, PloS one.

[11]  N. Kuznetsova,et al.  The Analysis of Foreign Trade Activities of Russia and Asia-Pacific Region , 2016 .

[12]  Javier Reyes,et al.  The architecture of globalization: a network approach to international economic integration , 2006 .

[13]  C. Piccardi,et al.  Complexity, centralization, and fragility in economic networks , 2018, PloS one.

[14]  Giovanna Ferraro,et al.  A new measure for community structures through indirect social connections , 2017, Expert Syst. Appl..

[15]  Rosanna Grassi,et al.  A Network-Based Measure of the Socio-Economic Roots of the Migration Flows , 2019 .

[16]  Florian Blöchl,et al.  Vertex centralities in input-output networks reveal the structure of modern economies. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[17]  Michael D. Ward,et al.  Gravity's Rainbow: A dynamic latent space model for the world trade network , 2013, Network Science.

[18]  Vincent A. Traag,et al.  Detecting communities using asymptotical Surprise , 2015, Physical review. E, Statistical, nonlinear, and soft matter physics.

[19]  Rosanna Grassi,et al.  Structural comparisons of networks and model-based detection of small-worldness , 2017, Journal of Economic Interaction and Coordination.

[20]  Santo Fortunato,et al.  Community detection in networks: A user guide , 2016, ArXiv.

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

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

[23]  G. Fagiolo Clustering in complex directed networks. , 2006, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Giorgio Fagiolo,et al.  Assessing the Evolution of International Economic Integration Using Random Walk Betweenness Centrality: the Cases of East Asia and Latin America , 2008, Adv. Complex Syst..

[25]  Ernesto Estrada,et al.  Communicability in complex networks. , 2007, Physical review. E, Statistical, nonlinear, and soft matter physics.

[26]  P Van Mieghem,et al.  Pseudoinverse of the Laplacian and best spreader node in a network. , 2017, Physical review. E.

[27]  E. Bozzo The Moore–Penrose inverse of the normalized graph Laplacian , 2013 .

[28]  César A. Hidalgo,et al.  The Atlas of Economic Complexity: Mapping Paths to Prosperity , 2011 .

[29]  Ying Fan,et al.  The state's role and position in international trade: A complex network perspective , 2014 .

[30]  Daniel N. Rockmore,et al.  Evolution of community structure in the world trade web , 2008 .

[31]  Guido Caldarelli,et al.  Reconstructing Mesoscale Network Structures , 2018, Complex..

[32]  Do Young Eun,et al.  Transient Dynamics of Epidemic Spreading and Its Mitigation on Large Networks , 2019, MobiHoc.

[33]  G. Damiani,et al.  The switch between cataract surgical settings: Evidence from a time series analysis across 20 EU countries , 2018, PloS one.

[34]  Giulia Rotundo,et al.  Complex networks analysis in socioeconomic models , 2014, 1403.6767.

[35]  Ernesto Estrada,et al.  The Structure of Complex Networks: Theory and Applications , 2011 .

[36]  T. Aste,et al.  Interplay between topology and dynamics in the World Trade Web , 2007 .

[37]  Hernán Rincón-Castro,et al.  The evolution of world trade from 1995 to 2014: A network approach , 2018, The Journal of International Trade & Economic Development.

[38]  E. Kick,et al.  Structural Position in the World System and Economic Growth, 1955-1970: A Multiple-Network Analysis of Transnational Interactions , 1979, American Journal of Sociology.

[39]  Guanrong Chen,et al.  Complexity and synchronization of the World trade Web , 2003 .

[40]  G. P. Clemente,et al.  A novel measure of edge and vertex centrality for assessing robustness in complex networks , 2019, Soft Computing.

[41]  Carlo Piccardi,et al.  Existence and significance of communities in the World Trade Web. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[42]  Lucia Tajoli,et al.  Comparative advantage and centrality in the world network of trade and value added: an analysis of the Italian position , 2016 .

[43]  Ernesto Estrada,et al.  A vibrational approach to node centrality and vulnerability in complex networks , 2009, 0912.4307.

[44]  Ernesto Estrada Complex networks in the Euclidean space of communicability distances. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[45]  Marián Boguñá,et al.  Patterns of dominant flows in the world trade web , 2007, 0704.1225.

[46]  L. Tajoli,et al.  The World Trade Network , 2011 .

[47]  Luciano da Fontoura Costa,et al.  The role of centrality for the identification of influential spreaders in complex networks , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[48]  Ernesto Estrada,et al.  Communicability graph and community structures in complex networks , 2009, Appl. Math. Comput..

[49]  A. Wilhite,et al.  Bilateral Trade and ‘Small-World’ Networks , 2001 .

[50]  Giorgio Fagiolo,et al.  On the Topological Properties of the World Trade Web: A Weighted Network Analysis , 2007, 0708.4359.

[51]  S. Dées,et al.  The role of the United States in the global economy and its evolution over time , 2009, SSRN Electronic Journal.

[52]  F. Spieksma,et al.  Effective graph resistance , 2011 .

[53]  Giorgio Fagiolo,et al.  Null models of economic networks: the case of the world trade web , 2011, 1112.2895.

[54]  Giorgio Fagiolo,et al.  International trade and financial integration: a weighted network analysis , 2010 .

[55]  David A. Smith,et al.  Structure and Dynamics of the Global Economy: Network Analysis of International Trade 1965–1980 , 1992 .

[56]  Paolo Giudici,et al.  Graphical Network Models for International Financial Flows , 2016 .

[57]  G. Fagiolo,et al.  The evolution of the world trade web: a weighted-network analysis , 2008 .

[58]  Giuseppe Mangioni,et al.  Identifying the Community Structure of the International-Trade Multi Network , 2010, ArXiv.

[59]  Evangelos Pournaras,et al.  Improving robustness of complex networks via the effective graph resistance , 2014 .

[60]  Ernesto Estrada,et al.  Resistance Distance, Information Centrality, Node Vulnerability and Vibrations in Complex Networks , 2010, Network Science.

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

[62]  J. A. Rodríguez-Velázquez,et al.  Subgraph centrality in complex networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.