Randomizing bipartite networks: the case of the World Trade Web

Abstract

Within the last fifteen years, network theory has been successfully applied both to natural sciences and to socioeconomic disciplines. In particular, bipartite networks have been recognized to provide a particularly insightful representation of many systems, ranging from mutualistic networks in ecology to trade networks in economy, whence the need of a pattern detection-oriented analysis in order to identify statistically-significant structural properties. Such an analysis rests upon the definition of suitable null models, i.e. upon the choice of the portion of network structure to be preserved while randomizing everything else. However, quite surprisingly, little work has been done so far to define null models for real bipartite networks. The aim of the present work is to fill this gap, extending a recently-proposed method to randomize monopartite networks to bipartite networks. While the proposed formalism is perfectly general, we apply our method to the binary, undirected, bipartite representation of the World Trade Web, comparing the observed values of a number of structural quantities of interest with the expected ones, calculated via our randomization procedure. Interestingly, the behavior of the World Trade Web in this new representation is strongly different from the monopartite analogue, showing highly non-trivial patterns of self-organization.

22 pages, 13 figures

References in corpus (7)

• The Building Blocks of Economic Complexity
• The entropy of network ensembles
• The Babe Ruth Algorithm: a fast, unbiased procedure to randomize presence-absence data matrices with fixed row and column totals
• Maximum likelihood: extracting unbiased information from complex networks
• The Scientific Competitiveness of Nations
• Correlations in weighted networks
• Unbiased sampling of network ensembles

Cited by in corpus (63)

• Networks beyond pairwise interactions: structure and dynamics
• The Statistical Physics of Real-World Networks
• The Physics of Financial Networks
• Nestedness in complex networks: Observation, emergence, and implications
• Inferring monopartite projections of bipartite networks: an entropy-based approach
• The role of bot squads in the political propaganda on Twitter
• Breaking of ensemble equivalence in networks
• Reconstruction methods for networks: the case of economic and financial systems
• 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
• Detecting early signs of the 2007-2008 crisis in the world trade
• Urbanization and Economic Complexity
• Breaking the spell of nestedness
• backbone: An R package to extract network backbones
• Flow of online misinformation during the peak of the COVID-19 pandemic in Italy
• The nested structural organization of the worldwide trade multi-layer network
• Fast and scalable likelihood maximization for Exponential Random Graph Models with local constraints
• Revealing In-Block Nestedness: detection and benchmarking
• Unfolding the complexity of the global value chain: Strengths and entropy in the single-layer, multiplex, and multi-layer international trade networks
• Analysing Twitter Semantic Networks: the case of 2018 Italian Elections
• Enhanced capital-asset pricing model for the reconstruction of bipartite financial networks
• Brexit and bots: characterizing the behaviour of automated accounts on Twitter during the UK election
• Extracting significant signal of news consumption from social networks: the case of Twitter in Italian political elections
• Comparing Alternatives to the Fixed Degree Sequence Model for Extracting the Backbone of Bipartite Projections
• Firms' Challenges and Social Responsibilities during Covid-19: a Twitter Analysis
• From innovation to diversification: a simple competitive model
• Reconstructing networks
• Networked partisanship and framing: a socio-semantic network analysis of the Italian debate on migration
• Grand canonical validation of the bipartite International Trade Network
• Randomizing hypergraphs preserving degree correlation and local clustering
• Meta-validation of bipartite network projections
• The ambiguity of nestedness under soft and hard constraints
• Sustainable Development Goals as unifying narratives in large UK firms' Twitter discussions
• Randomizing growing networks with a time-respecting null model
• Bow-Tie Structures of Twitter Discursive Communities
• Fluctuating ecological networks: a synthesis of maximum-entropy approaches for pattern detection and process inference
• Reconstructing mesoscale network structures
• Clustering coefficients as measures of the complex interactions in a directed weighted multilayer network
• Pattern-detection in the global automotive industry: a manufacturer-supplier-product network analysis
• Associative nature of event participation dynamics: a network theory approach
• Pattern detection in bipartite networks: a review of terminology, applications and methods
• Entropy-based detection of Twitter echo chambers
• Entropy-based randomisation of rating networks
• Bibliometric and social network analysis on the use of satellite imagery in agriculture: an entropy-based approach
• Colombian export capabilities: building the firms-products network
• Influence of technological innovations on industrial production: A motif analysis on the multilayer network
• Estimating the drivers of urban economic complexity and their connection to economic performance
• Universal Database for Economic Complexity
• Entropy-based models to randomize real-world hypergraphs
• Online disinformation in the 2020 U.S. Election: swing vs. safe states
• A maximum entropy network reconstruction of macroeconomic models
• Structure of international trade hypergraphs
• The Fitness-Corrected Block Model, or how to create maximum-entropy data-driven spatial social networks
• The Evolution of Competitiveness across Economic, Innovation and Knowledge production activities
• Higher-order null models as a lens for social systems
• Stochastic Degree Sequence Model with Edge Constraints (SDSM-EC) for Backbone Extraction
• Understanding European Integration with Bipartite Networks of Comparative Advantage
• Network topology mapping of Chemical Compounds Space
• An impossibility result for Markov Chain Monte Carlo sampling from micro-canonical bipartite graph ensembles
• Statistically validated projection of bipartite signed networks
• Alice and the Caterpillar: A more descriptive null model for assessing data mining results
• Mapping Regional Disparities in Discounted Grocery Products
• Italian Twitter semantic network during the Covid-19 epidemic