English

Statistically validated projection of bipartite signed networks

Physics and Society 2025-07-11 v2 Applied Physics Data Analysis, Statistics and Probability

Abstract

Bipartite networks provide a major insight into the organisation of many real-world systems. One of the most relevant issues encountered when modelling a bipartite network is that of facing the information shortage concerning intra-layer linkages. In the present contribution, we propose an unsupervised algorithm to obtain statistically validated projections of bipartite signed networks, according to which any two nodes sharing a statistically significant number of concordant (discordant) relationships are connected by a positive (negative) edge. Our algorithm outputs a matrix of link-specific pp-values, from which a validated projection can be obtained upon running a multiple-hypothesis testing procedure. After testing our method on synthetic configurations output by a fully controllable generative model, we apply it to several real-world configurations: in all cases, non-trivial mesoscopic structures, induced by relationships that cannot be traced back to the constraints defining the employed benchmarks, hence revealing genuine traces of self-organisation, are detected.

Keywords

Cite

@article{arxiv.2502.08567,
  title  = {Statistically validated projection of bipartite signed networks},
  author = {Anna Gallo and Fabio Saracco and Tiziano Squartini},
  journal= {arXiv preprint arXiv:2502.08567},
  year   = {2025}
}

Comments

35 pages, 10 figures, 3 tables

R2 v1 2026-06-28T21:41:57.137Z