Jun 2026· Nature Communications· Vol 17· 0 citations· 67 references
Medicine
TL;DR
A statistical filter that benchmarks node-level bipartite clustering against degree-preserving randomizations to classify nodes as geometric (signal) or degree constrained noise is introduced, offering a simple, scalable way to disentangle structure from noise in bipartite networks.
Abstract
Real bipartite networks combine degree-constrained random mixing with structured connectivity balancing short and long range connections, effectively accounted for by geometric network models. We introduce a statistical filter that benchmarks node-level bipartite clustering against degree-preserving randomizations to classify nodes as geometric (signal) or degree constrained noise. In synthetic mixtures with known ground truth, the filter achieves high classification accuracy and sharpens inference of latent geometric parameters. Applied to four empirical systems –metabolism, online group membership, plant-pollinator interactions, and languages– the filter isolates recurrent neighborhoods while removing ubiquitous or weakly co-occurring entities. Filtering exposes a compact geometric backbone that disproportionately sustains connectivity under percolation and preserves downstream classifier accuracy in node-feature tasks, offering a simple, scalable way to disentangle structure from noise in bipartite networks. Real bipartite networks combine structured relations with non-specific connectivity. Here, authors introduce a clustering-based node-level filtering method that extracts the transitivity backbone, identifying meaningful structure that sustains connectivity and preserves predictive performance.
Predicting the percolation threshold of highly clustered networks from local statistics remains difficult, because short loops break the independence assumption underlying tree-like message passing. Existing remedies address loopy connectivity either through prescribed local motifs in random-graph ensembles or through a single network's realized topology, leaving an ensemble-level treatment of arbitrary connectivity patterns absent. Here, we develop a loopy message-passing framework for random clustered graph ensembles based on generalized-edge statistics, which characterize overlap patterns among the neighborhoods of different nodes. This yields a progressively refined approximation scheme based on neighborhoods of increasing size around each node. The low-order approximations recover previous equations for random network ensembles, and the new result that yields refined threshold prediction is developed by the second-order approximation. We show that the effectiveness of this framework depends not only on short-cycle density but also on the internal consistency of generalized edges. To diagnose this effectiveness, we introduce the generalized-edge closure coefficient (GECC) to quantify this consistency. Because GECC is computed entirely from local statistics and does not rely on any percolation calculation, it serves as an a priori diagnostic for the reliability of the approximation. Using synthetic and real networks, the threshold is evaluated via the second-order and lower-order approximations. Comparisons with Monte Carlo simulations show that GECC captures key structural features that strongly affect the percolation threshold. These results establish ensemble-based loopy message passing as an efficient route for predicting the percolation threshold in large clustered networks.
This work shows that a dual-threshold bootstrap percolation model on random hypergraphs separates a connected active backbone from large-scale endogenous activation, providing a basis for predicting cascade risk and designing targeted node- and group-level interventions in complex systems.
Network comparison plays a central role in characterizing structural differences and cross-network correlations in complex systems. In many real-world settings, however, interactions are inherently signed, with positive and negative links altering both connection semantics and structural organization. This challenges conventional comparison methods built upon unsigned assumptions, which are unable to adequately capture such heterogeneity. To address this limitation, we introduce a network comparison method based on Signed Communicability Embedding (SCE). SCE employs the matrix exponential of the signed adjacency matrix to capture the cumulative contributions of positive and negative walks across multiple scales. Network-level dissimilarity is then quantified through discrepancies in pairwise node distances within the resulting embedding space, thereby integrating topological structure and relation polarity into a unified measure. To further ensure consistency across networks, a spectral correction strategy is incorporated to mitigate scale-induced bias. Extensive experiments on diverse real-world signed networks show that SCE yields stable and discriminative performance under a variety of perturbation scenarios, particularly in capturing structural shifts induced by negative edge changes. Additional analyses based on null models and network clustering further show that SCE not only disentangles differences arising from topology and sign configurations but also organizes networks into distinct structural regimes, reflecting variations in connectivity density, local closure, and signed interaction heterogeneity. Overall, SCE provides a coherent and interpretable approach to network comparison in complex signed systems.
A unified statistical physics framework based on the random cluster model is introduced that encompasses classical notions of connectivity and defines a continuous family of new connectivity measures, offering a powerful tool to analyze structure and dynamics in complex networks.
Community detection is essential for uncovering the functional organization of complex networks. While traditional methods often rely on edge density, motif-based approaches use higher-order structural patterns to identify communities. However, existing research frequently employs conventional motifs, such as triangles or 4-node cliques, or lacks validation against networks with ground-truth communities. This study addresses these limitations by systematically evaluating eight small motifs across both synthetic and real-world networks with known community structures. We propose a framework that transforms unweighted graphs into weighted representations by assigning weights to node pairs based on their co-occurrence frequency within specific graphlets, while also preserving information about the original edges, rather than creating a potentially sparse (hyper)network. Thus, graphlet adjacency captures the topological complexity of a node by accounting for both its direct edges and the local connectivity patterns of its neighbors; this higher-order information is vital for accurate community detection. Our results demonstrate that graphlet-based weighting significantly enhances community detection in networks. We find that no single "universal" motif optimizes performance across all real-world networks. Rather than favoring only dense, clique-based structures, our findings highlight that simpler motifs can also provide strong performance in networks. These results suggest that relying exclusively on cliques may overlook critical connectivity patterns, offering a new perspective on how higher-order structures define communities in networks.
Anastasiia Dziuba, Jure Pražnikar· Journal of Intelligence and...· 0 citations
This study introduces a new ranking framework that integrates a quasi-Laplacian structural measure with a gravity-inspired aggregation process and demonstrates that the proposed framework consistently outperforms existing techniques in terms of accuracy, resolution, and computational simplicity.