Inferring monopartite projections of bipartite networks: an entropy-based approach
arXiv:1607.02481 · doi:10.1088/1367-2630/aa6b38
Abstract
Bipartite networks are currently regarded as providing a major insight into the organization of many real-world systems, unveiling the mechanisms driving the interactions occurring between distinct groups of nodes. One of the most important issues encountered when modeling bipartite networks is devising a way to obtain a (monopartite) projection on the layer of interest, which preserves as much as possible the information encoded into the original bipartite structure. In the present paper we propose an algorithm to obtain statistically-validated projections of bipartite networks, according to which any two nodes sharing a statistically-significant number of neighbors are linked. Since assessing the statistical significance of nodes similarity requires a proper statistical benchmark, here we consider a set of four null models, defined within the exponential random graph framework. Our algorithm outputs a matrix of link-specific p-values, from which a validated projection is straightforwardly obtainable, upon running a multiple hypothesis testing procedure. Finally, we test our method on an economic network (i.e. the countries-products World Trade Web representation) and a social network (i.e. MovieLens, collecting the users' ratings of a list of movies). In both cases non-trivial communities are detected: while projecting the World Trade Web on the countries layer reveals modules of similarly-industrialized nations, projecting it on the products layer allows communities characterized by an increasing level of complexity to be detected; in the second case, projecting MovieLens on the films layer allows clusters of movies whose affinity cannot be fully accounted for by genre similarity to be individuated.
arXiv comment16 pages, 9 figures
References in corpus (15)
- Fast unfolding of communities in large networks
- Community detection in graphs
- The Building Blocks of Economic Complexity
- The Product Space Conditions the Development of Nations
- Extracting the multiscale backbone of complex weighted networks
- The statistical mechanics of networks
- Statistically validated networks in bipartite complex systems
- Analytical maximum-likelihood method to detect patterns in real networks
- Maximum likelihood: extracting unbiased information from complex networks
- A network analysis of countries' export flows: firm grounds for the building blocks of the economy
- Randomizing bipartite networks: the case of the World Trade Web
- Engineering Parallel Algorithms for Community Detection in Massive Networks
- Enhanced reconstruction of weighted networks from strengths and degrees
- How the Taxonomy of Products Drives the Economic Development of Countries
- Statistically validated network of portfolio overlaps and systemic risk
Cited by in corpus (50)
- The Statistical Physics of Real-World Networks
- The Physics of Financial Networks
- The role of bot squads in the political propaganda on Twitter
- 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
- Urbanization and Economic Complexity
- Flow of online misinformation during the peak of the COVID-19 pandemic in Italy
- Information disorders on Italian Facebook during COVID-19 infodemic
- Analysing Twitter Semantic Networks: the case of 2018 Italian Elections
- 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
- Multiscale core-periphery structure in a global liner shipping network
- Firms' Challenges and Social Responsibilities during Covid-19: a Twitter Analysis
- Latent geometry of bipartite 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
- Sustainable Development Goals as unifying narratives in large UK firms' Twitter discussions
- Reconstructing mesoscale network structures
- Core of communities in bipartite networks
- Bow-Tie Structures of Twitter Discursive Communities
- Knowledge and Social Relatedness Shape Research Portfolio Diversification
- Pattern detection in bipartite networks: a review of terminology, applications and methods
- Pattern-detection in the global automotive industry: a manufacturer-supplier-product network analysis
- Entropy-based detection of Twitter echo chambers
- Entropy-based randomisation of rating networks
- Rényi entropy yields artificial biases not in the data and incorrect updating due to the finite-size data
- Complexity emerges in measures of the marking dynamics in football games
- From Ecology to Finance (and Back?): Recent Advancements in the Analysis of Bipartite Networks
- Colombian export capabilities: building the firms-products network
- Bibliometric and social network analysis on the use of satellite imagery in agriculture: an entropy-based approach
- Influence of technological innovations on industrial production: A motif analysis on the multilayer network
- 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
- Inferring comparative advantage via entropy maximization
- Patterns of link reciprocity in directed, signed networks
- Maximum entropy approach to link prediction in bipartite networks
- The Atlas for the Aspiring Network Scientist
- Description length of canonical and microcanonical models
- Stochastic Degree Sequence Model with Edge Constraints (SDSM-EC) for Backbone Extraction
- Statistically validated projection of bipartite signed networks
- Understanding European Integration with Bipartite Networks of Comparative Advantage
- Italian Twitter semantic network during the Covid-19 epidemic
- Mapping Regional Disparities in Discounted Grocery Products
- Detectability threshold in weighted modular networks
- Leveraging Content Producer Networks and User Perception to Detect Online Discursive Communities
- Assessing imbalance in signed brain networks