Community detection in networks without observing edges
Not on the map. Why?
Abstract (arXiv)
We develop a Bayesian hierarchical model to identify communities in networks for which we do not observe the edges directly, but instead observe a series of interdependent signals for each of the nodes. Fitting the model provides an end-to-end community detection algorithm that does not extract information as a sequence of point estimates but propagates uncertainties from the raw data to the community labels. Our approach naturally supports multiscale community detection as well as the selection of an optimal scale using model comparison. We study the properties of the algorithm using synthetic data and apply it to daily returns of constituents of the S&P100 index as well as climate data from US cities.
Key facts. Cited by 4 papers in the map (data through 7 Oct 2026). First posted on arXiv 18 Aug 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 2; 2022: 1; 2023: 1.
4 papers.
- 2022Unifying Pairwise Interactions in Complex Dynamicscited by 8
- 2021Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truthscited by 3
- 2021Geodesic Length Distribution in Sparse Network Ensemblescited by 0
- 2023A Unified Framework for Exploratory Learning-Aided Community Detection Under Topological Uncertaintycited by 0
- 2023A Unified Framework for Exploratory Learning-Aided Community Detection Under Topological Uncertainty10 Apr 2023
- 2022Unifying Pairwise Interactions in Complex Dynamics28 Jan 2022
- 2021Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truths30 Nov 2021
- 2021Geodesic Length Distribution in Sparse Network Ensembles3 Nov 2021