Quantifying metadata relevance to network block structure using description length
arXiv:2311.18705 · doi:10.1038/s42005-024-01819-y
Abstract
Network analysis is often enriched by including an examination of node metadata. In the context of understanding the mesoscale of networks it is often assumed that node groups based on metadata and node groups based on connectivity patterns are intrinsically linked. This assumption is increasingly being challenged, whereby metadata might be entirely unrelated to structure or, similarly, multiple sets of metadata might be relevant to the structure of a network in different ways. We propose the metablox tool to quantify the relationship between a network's node metadata and its mesoscale structure, measuring the strength of the relationship and the type of structural arrangement exhibited by the metadata. We show on a number of synthetic and empirical networks that our tool distinguishes relevant metadata and allows for this in a comparative setting, demonstrating that it can be used as part of systematic meta analyses for the comparison of networks from different domains.
References in corpus (20)
- Natural Scales in Geographical Patterns
- Cooperative Game Theory Approaches for Network Partitioning
- Stochastic blockmodels and community structure in networks
- Social Structure of Facebook Networks
- Community Detection in Networks with Node Attributes
- The ground truth about metadata and community detection in networks
- Structure and inference in annotated networks
- Robustness of community structure in networks
- The entropy of network ensembles
- Parsimonious module inference in large networks
- Efficient Monte Carlo and greedy heuristic for the inference of stochastic block models
- Community detection in networks: Structural communities versus ground truth
- Nonparametric Bayesian inference of the microcanonical stochastic block model
- Covariate-assisted spectral clustering
- Entropy of stochastic blockmodel ensembles
- Model Selection for Degree-corrected Block Models
- Statistical inference of assortative community structures
- Community detection with node attributes in multilayer networks
- Merge-split Markov chain Monte Carlo for community detection
- Universality of the stochastic block model