English

Reconstructing mesoscale network structures

Physics and Society 2019-01-14 v2 Data Analysis, Statistics and Probability

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.

Keywords

Cite

@article{arxiv.1805.06005,
  title  = {Reconstructing mesoscale network structures},
  author = {Jeroen van Lidth de Jeude and Riccardo Di Clemente and Guido Caldarelli and Fabio Saracco and Tiziano Squartini},
  journal= {arXiv preprint arXiv:1805.06005},
  year   = {2019}
}

Comments

13 pages, 7 figures, accepted by the journal Complexity

R2 v1 2026-06-23T01:56:40.648Z