Title
Reconstructing Mesoscale Network Structures.
Abstract
When facing the problem of reconstructing complex mesoscale network structures, it is generally believed that models encoding the nodes organization into modules must be employed. The present paper focuses on two block structures that characterize the empirical mesoscale organization of many real-world networks, i.e., the bow-tie and the core-periphery ones, with the aim of quantifying the minimal amount of topological information that needs to be enforced in order to reproduce the topological details of the former. Our analysis shows that constraining the network degree sequences 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: both the bow-tie and the core-periphery structure, 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.
Year
DOI
Venue
2019
10.1155/2019/5120581
COMPLEXITY
Field
DocType
Volume
Toolbox,Bipartite graph,Mesoscale meteorology,Model selection,Theoretical computer science,Artificial intelligence,Partition (number theory),Machine learning,Mathematics,Encoding (memory),Binary number,Network structure
Journal
2019
ISSN
Citations 
PageRank 
1076-2787
1
0.36
References 
Authors
8
5
Name
Order
Citations
PageRank
Jeroen van Lidth de Jeude110.70
Riccardo Di Clemente232.43
Guido Caldarelli338240.76
Fabio Saracco4142.57
Tiziano Squartini56711.86