2025/02/12 by Anna Gallo, Fabio Saracco, Gallo, Anna +3
Computer Science · Engineering · #Advanced Optical Network Technologies #Applied Physics (physics.app-ph) #Data Analysis #FOS: Physical sciences #Interconnection Networks and Systems #Physics and Society (physics.soc-ph) #Statistics and Probability (physics.data-an)
paper · pdf · doi:10.48550/arxiv.2502.08567
openalex publication_date 2025/02/12 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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 p-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.