Reconstructing Mesoscale Network Structures

When facing complex mesoscale network structures, it is generally believed that (null) models encoding the modular organization of nodes must be employed. The present paper focuses on two block structures that characterize the mesoscale organization of many real-world networks, i.e. the bow-tie and the core-periphery ones. Our analysis shows that constraining the network degree sequence is often enough to reproduce such structures, as confirmed by model selection criteria as AIC or BIC. As a byproduct, our paper enriches the toolbox for the analysis of bipartite networks - still far from being complete. The aforementioned structures, in fact, partition the networks into asymmetric blocks characterized by binary, directed connections, thus calling for the extension of a recently-proposed method to randomize undirected, bipartite networks to the directed case.

[1]  Agata Fronczak,et al.  Statistical mechanics of the international trade network , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[2]  Guido Caldarelli,et al.  Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks. , 2016, Physical review. E.

[3]  Giovanni Strona,et al.  A fast and unbiased procedure to randomize ecological binary matrices with fixed row and column totals , 2014, Nature Communications.

[4]  Andrea Gabrielli,et al.  Randomizing bipartite networks: the case of the World Trade Web , 2015, Scientific Reports.

[5]  Iman van Lelyveld,et al.  Finding the core: Network structure in interbank markets , 2014 .

[6]  D. Garlaschelli,et al.  Reconstructing the world trade multiplex: the role of intensive and extensive biases. , 2014, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  Mark E. J. Newman,et al.  Stochastic blockmodels and community structure in networks , 2010, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  Giuseppe Mangioni,et al.  Identifying the community structure of the international food-trade multi network , 2017, 1711.05784.

[9]  D. Garlaschelli,et al.  Multispecies grand-canonical models for networks with reciprocity. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[11]  Ling-Yun Wu,et al.  Structure and dynamics of core/periphery networks , 2013, J. Complex Networks.

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

[13]  Giulio Cimini,et al.  Enhanced capital-asset pricing model for bipartite financial networks reconstruction , 2017 .

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

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

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

[17]  D. Garlaschelli,et al.  Early-warning signals of topological collapse in interbank networks , 2013, Scientific Reports.

[18]  Guido Caldarelli,et al.  A New Metrics for Countries' Fitness and Products' Complexity , 2012, Scientific Reports.

[19]  G. Fitzgerald,et al.  'I. , 2019, Australian journal of primary health.

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

[21]  Dmitri V. Krioukov,et al.  Hidden Variables in Bipartite Networks , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

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

[23]  Agata Fronczak,et al.  Exponential random graph models for networks with community structure , 2013, Physical review. E, Statistical, nonlinear, and soft matter physics.

[24]  Giulio Cimini,et al.  The Scientific Competitiveness of Nations , 2014, PloS one.

[25]  Rong Yang,et al.  Bow-tie decomposition in directed graphs , 2011, 14th International Conference on Information Fusion.

[26]  Carsten F. Dormann,et al.  A method for detecting modules in quantitative bipartite networks , 2013, 1304.3218.

[27]  Bisma S. Khan,et al.  Network Community Detection: A Review and Visual Survey , 2017, ArXiv.

[28]  Giorgio Fagiolo,et al.  Enhanced reconstruction of weighted networks from strengths and degrees , 2013, 1307.2104.

[29]  Cristopher Moore,et al.  Oriented and degree-generated block models: generating and inferring communities with inhomogeneous degree distributions , 2012, J. Complex Networks.

[30]  Andrea Gabrielli,et al.  Inferring monopartite projections of bipartite networks: an entropy-based approach , 2016 .

[31]  Diego Garlaschelli,et al.  Patterns of link reciprocity in directed networks. , 2004, Physical review letters.

[32]  David R. Anderson,et al.  AIC model selection and multimodel inference in behavioral ecology: some background, observations, and comparisons , 2011, Behavioral Ecology and Sociobiology.

[33]  David Saad,et al.  The Interplay between Microscopic and Mesoscopic Structures in Complex Networks , 2010, PloS one.

[34]  Giorgio Fagiolo,et al.  Multinetwork of international trade: a commodity-specific analysis. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.