Empirical networks are sparse: Enhancing multiedge models with zero-inflation.

PNAS Nexus

Chair of Systems Design, ETH Zurich, Weinbergstrasse 56/58, Zurich 8092, Switzerland.

Published: January 2025

Real-world networks are sparse. As we show in this article, even when a large number of interactions is observed, most node pairs remain disconnected. We demonstrate that classical multiedge network models, such as the , configuration models, and stochastic block models, fail to accurately capture this phenomenon. To mitigate this issue, zero-inflation must be integrated into these traditional models. Through zero-inflation, we incorporate a mechanism that accounts for the excess number of zeroes (disconnected pairs) observed in empirical data. By performing an analysis on all the datasets from the Sociopatterns repository, we illustrate how zero-inflated models more accurately reflect the sparsity and heavy-tailed edge count distributions observed in empirical data. Our findings underscore that failing to account for these ubiquitous properties in real-world networks inadvertently leads to biased models that do not accurately represent complex systems and their dynamics.

Download full-text PDF

Source
http://www.ncbi.nlm.nih.gov/pmc/articles/PMC11734526PMC
http://dx.doi.org/10.1093/pnasnexus/pgaf001DOI Listing

Publication Analysis

Top Keywords

networks sparse
8
models zero-inflation
8
real-world networks
8
observed empirical
8
empirical data
8
models accurately
8
models
7
empirical networks
4
sparse enhancing
4
enhancing multiedge
4

Similar Publications

Want AI Summaries of new PubMed Abstracts delivered to your In-box?

Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!