Meta-validation of bipartite network projections

Abstract

Monopartite projections of bipartite networks are useful tools for modeling indirect interactions in complex systems. The standard approach to identify significant links is statistical validation using a suitable null network model, such as the popular configuration model (CM) that constrains node degrees and randomizes everything else. However different CM formulations exist, depending on how the constraints are imposed and for which sets of nodes. Here we systematically investigate the application of these formulations in validating the same network, showing that they lead to different results even when the same significance threshold is used. Instead a much better agreement is obtained for the same density of validated links. We thus propose a meta-validation approach that allows to identify model-specific significance thresholds for which the signal is strongest, and at the same time to obtain results independent of the way in which the null hypothesis is formulated. We illustrate this procedure using data on scientific production of world countries.

References in corpus (68)

• Scikit-learn: Machine Learning in Python
• Fast unfolding of communities in large networks
• Finding and evaluating community structure in networks
• Modularity and community structure in networks
• Community detection in graphs
• Epidemic processes in complex networks
• Random graphs with arbitrary degree distributions and their applications
• The Building Blocks of Economic Complexity
• Specificity and stability in topology of protein networks
• The Product Space Conditions the Development of Nations
• Critical phenomena in complex networks
• Community detection in networks: A user guide
• Networks beyond pairwise interactions: structure and dynamics
• Self-similarity of complex networks
• Higher-order organization of complex networks
• How to project a bipartite network?
• Detecting rich-club ordering in complex networks
• A tool for filtering information in complex systems
• Extracting the multiscale backbone of complex weighted networks
• Universality of citation distributions: towards an objective measure of scientific impact
• The statistical mechanics of networks
• The ground truth about metadata and community detection in networks
• The Statistical Physics of Real-World Networks
• Entropy measures for complex networks: Toward an information theory of complex topologies
• The topological relationship between the large-scale attributes and local interaction patterns of complex networks
• The Physics of Financial Networks
• Statistically validated networks in bipartite complex systems
• Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models
• The Babe Ruth Algorithm: a fast, unbiased procedure to randomize presence-absence data matrices with fixed row and column totals
• The entropy of randomized network ensembles
• Nestedness in complex networks: Observation, emergence, and implications
• Analytical maximum-likelihood method to detect patterns in real networks
• Maximum likelihood: extracting unbiased information from complex networks
• Quantifying randomness in real networks
• Randomizing bipartite networks: the case of the World Trade Web
• Evaluating Overfit and Underfit in Models of Network Community Structure
• Generalized Bose-Fermi statistics and structural correlations in weighted networks
• Community detection for correlation matrices
• On network bipartivity
• Inferring monopartite projections of bipartite networks: an entropy-based approach
• Enhanced reconstruction of weighted networks from strengths and degrees
• Factors determining nestedness in complex networks
• An information-theoretic, all-scales approach to comparing networks
• How the Taxonomy of Products Drives the Economic Development of Countries
• Breaking of ensemble equivalence in networks
• True scale-free networks hidden by finite size effects
• Statistically validated network of portfolio overlaps and systemic risk
• Unfolding the innovation system for the development of countries: co-evolution of Science, Technology and Production
• Identification of clusters of investors from their real trading activity in a financial market
• Breaking the spell of nestedness
• Deciphering the global organization of clustering in real complex networks
• Clustering Drives Assortativity and Community Structure in Ensembles of Networks
• Empirical confirmation of creative destruction from world trade data
• A parametric approach to information filtering in complex networks: The Pólya filter
• The structured backbone of temporal social ties
• Statistically validated mobile communication networks: Evolution of motifs in European and Chinese data
• backbone: An R Package for extracting the backbone of bipartite projections
• Entropy distribution and condensation in random networks with a given degree distribution
• The Grand Canonical ensemble of weighted networks
• Degree distributions of bipartite networks and their projections
• Grand canonical validation of the bipartite International Trade Network
• Sparse Maximum-Entropy Random Graphs with a Given Power-Law Degree Distribution
• Ensemble inequivalence in random graphs
• The ambiguity of nestedness under soft and hard constraints
• Core of communities in bipartite networks
• Patterns of trading profiles at the Nordic Stock Exchange. A correlation-based approach
• Weighted hypersoft configuration model
• Asymptotic enumeration of digraphs and bipartite graphs by degree sequence

Cited by in corpus (7)

• Comparing Alternatives to the Fixed Degree Sequence Model for Extracting the Backbone of Bipartite Projections
• Detecting mesoscale structures by surprise
• Pattern-detection in the global automotive industry: a manufacturer-supplier-product network analysis
• Prediction and visualization of Mergers and Acquisitions using Economic Complexity
• The Evolution of Competitiveness across Economic, Innovation and Knowledge production activities
• Network topology mapping of Chemical Compounds Space
• Nonrandom behavior in the Projection of Random bipartite networks