Ordered community detection in directed networks
arXiv:2203.16460 · doi:10.1103/PhysRevE.106.024305
Abstract
We develop a method to infer community structure in directed networks where the groups are ordered in a latent one-dimensional hierarchy that determines the preferred edge direction. Our nonparametric Bayesian approach is based on a modification of the stochastic block model (SBM), which can take advantage of rank alignment and coherence to produce parsimonious descriptions of networks that combine ordered hierarchies with arbitrary mixing patterns between groups. Since our model also includes directed degree correction, we can use it to distinguish non-local hierarchical structure from local in- and out-degree imbalance -- thus removing a source of conflation present in most ranking methods. We also demonstrate how we can reliably compare with the results obtained with the unordered SBM variant to determine whether a hierarchical ordering is statistically warranted in the first place. We illustrate the application of our method on a wide variety of empirical networks across several domains.
20 pages, 8 figures, 1 table
References in corpus (9)
- Stochastic blockmodels and community structure in networks
- Layer aggregation and reducibility of multilayer interconnected networks
- MuxViz: A Tool for Multilayer Analysis and Visualization of Networks
- Parsimonious module inference in large networks
- Directed network modules
- Community structure of complex software systems: Analysis and applications
- Node mixing and group structure of complex software networks
- The interplay between ranking and communities in networks
- Belief propagation for permutations, rankings, and partial orders