Extracting the signed backbone of intrinsically dense weighted networks
arXiv:2012.05216 · doi:10.1093/comnet/cnab019
Abstract
Networks provide useful tools for analyzing diverse complex systems from natural, social, and technological domains. Growing size and variety of data such as more nodes and links and associated weights, directions, and signs can provide accessory information. Link and weight abundance, on the other hand, results in denser networks with noisy, insignificant, or otherwise redundant data. Moreover, typical network analysis and visualization techniques presuppose sparsity and are not appropriate or scalable for dense and weighted networks. As a remedy, network backbone extraction methods aim to retain only the important links while preserving the useful and elucidative structure of the original networks for further analyses. Here, we provide the first methods for extracting signed network backbones from intrinsically dense unsigned unipartite weighted networks. Utilizing a null model based on statistical techniques, the proposed significance filter and vigor filter allow inferring edge signs. Empirical analysis on migration, voting, temporal interaction, and species similarity networks reveals that the proposed filters extract meaningful and sparse signed backbones while preserving the multiscale nature of the network. The resulting backbones exhibit characteristics typically associated with signed networks such as reciprocity, structural balance, and community structure. The developed tool is provided as a free, open-source software package.
References in corpus (29)
- The structure and function of complex networks
- The architecture of complex weighted networks
- Multirelational Organization of Large-scale Social Networks in an Online World
- A tool for filtering information in complex systems
- Extracting the multiscale backbone of complex weighted networks
- What's in a crowd? Analysis of face-to-face behavioral networks
- Validation of Dunbar's number in Twitter conversations
- The Rich-Club Phenomenon In The Internet Topology
- Empirical analysis of the worldwide maritime transportation network
- Statistically validated networks in bipartite complex systems
- Robust classification of salient links in complex networks
- Information filtering in complex weighted networks
- Unwinding the hairball graph: pruning algorithms for weighted complex networks
- A Unifying Framework for Measuring Weighted Rich Clubs
- How does Europe Make Its Mind Up? Connections, cliques, and compatibility between countries in the Eurovision Song Contest
- A parametric approach to information filtering in complex networks: The Pólya filter
- Signed Graph Convolutional Network
- The structured backbone of temporal social ties
- backbone: An R Package for extracting the backbone of bipartite projections
- The Relation Between Global Migration and Trade Networks
- Latent Space Modeling of Multidimensional Networks with Application to the Exchange of Votes in Eurovision Song Contest
- Measuring Cultural Dynamics Through the Eurovision Song Contest
- Searching for polarization in signed graphs: a local spectral approach
- Irreducible network backbones: unbiased graph filtering via maximum entropy
- Entropy Measures of Human Communication Dynamics
- Fast extraction of the backbone of projected bipartite networks to aid community detection
- Constructing networks by filtering correlation matrices: A null model approach
- Examining collusion and voting biases between countries during the Eurovision song contest since 1957
- It is not just about the Melody: How Europe Votes for its Favorite Songs