Reconstructing mesoscale network structures

Abstract

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.

arXiv comment13 pages, 7 figures, accepted by the journal Complexity

References in corpus (26)

• Community detection in graphs
• Stochastic blockmodels and community structure in networks
• Community detection in networks: A user guide
• Topology of the World Trade Web
• Detecting modules in quantitative bipartite networks: the QuaBiMo algorithm
• Patterns of link reciprocity in directed networks
• Structure and dynamics of core-periphery networks
• Multinetwork of international trade: A commodity-specific analysis
• Statistically validated networks in bipartite complex systems
• The Babe Ruth Algorithm: a fast, unbiased procedure to randomize presence-absence data matrices with fixed row and column totals
• Analytical maximum-likelihood method to detect patterns in real networks
• Early-warning signals of topological collapse in interbank networks
• Randomizing bipartite networks: the case of the World Trade Web
• The Scientific Competitiveness of Nations
• Inferring monopartite projections of bipartite networks: an entropy-based approach
• Enhanced reconstruction of weighted networks from strengths and degrees
• Reconstructing the world trade multiplex: the role of intensive and extensive biases
• Network Community Detection: A Review and Visual Survey
• Null Models of Economic Networks: The Case of the World Trade Web
• Multi-species grandcanonical models for networks with reciprocity
• Statistical mechanics of the international trade network
• The interplay of microscopic and mesoscopic structure in complex networks
• Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks
• Exponential random graph models for networks with community structure
• Hidden Variables in Bipartite Networks
• Oriented and Degree-generated Block Models: Generating and Inferring Communities with Inhomogeneous Degree Distributions

Cited by in corpus (10)

• The role of bot squads in the political propaganda on Twitter
• Urbanization and Economic Complexity
• Flow of online misinformation during the peak of the COVID-19 pandemic in Italy
• Core-Periphery Structure in Directed Networks
• Reconstructing networks
• Reconstructing firm-level interactions: the Dutch input-output network
• Detecting Core-Periphery Structures by Surprise
• Community structure in the World Trade Network based on communicability distances
• Understanding European Integration with Bipartite Networks of Comparative Advantage
• Gravity models of networks: integrating maximum-entropy and econometric approaches