Network reconstruction and community detection from dynamics
Not on the map. Why?
Abstract (arXiv)
We present a scalable nonparametric Bayesian method to perform network reconstruction from observed functional behavior that at the same time infers the communities present in the network. We show that the joint reconstruction with community detection has a synergistic effect, where the edge correlations used to inform the existence of communities are also inherently used to improve the accuracy of the reconstruction which, in turn, can better inform the uncovering of communities. We illustrate the use of our method with observations arising from epidemic models and the Ising model, both on synthetic and empirical networks, as well as on data containing only functional information.
Key facts. Cited by 13 papers in the map (data through 7 Oct 2026). First posted on arXiv 26 Mar 2019.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 3; 2022: 2; 2023: 3; 2024: 3; 2025: 2.
13 papers.
Sort:
- 2022Unifying Pairwise Interactions in Complex Dynamicscited by 8
- 2024Network reconstruction via the minimum description length principlecited by 5
- 2021Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truthscited by 3
- 2024Scalable network reconstruction in subquadratic timecited by 2
- 2023Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variablescited by 1
- 2023Module-based regularization improves Gaussian graphical models when observing noisy datacited by 1
- 2025Deep Graph Learning will stall without Network Sciencecited by 1
- 2025Uncertainty quantification and posterior sampling for network reconstructioncited by 1
- 2021Node metadata can produce predictability transitions in network inference problemscited by 0
- 2021Geodesic Length Distribution in Sparse Network Ensemblescited by 0
- 2022Bayesian Inference of Transition Matrices from Incomplete Graph Data with a Topological Priorcited by 0
- 2023Machine learning of network inference enhancement from noisy measurementscited by 0
1 more
- 2025Uncertainty quantification and posterior sampling for network reconstruction10 Mar 2025
- 2025Deep Graph Learning will stall without Network Science3 Feb 2025
- 2024Network reconstruction via the minimum description length principle2 May 2024
- 2024Reconstructing networks from simple and complex contagions30 Apr 2024
- 2024Scalable network reconstruction in subquadratic time2 Jan 2024
- 2023Machine learning of network inference enhancement from noisy measurements5 Sep 2023
- 2023Module-based regularization improves Gaussian graphical models when observing noisy data29 Mar 2023
- 2023Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables8 Jan 2023
- 2022Bayesian Inference of Transition Matrices from Incomplete Graph Data with a Topological Prior27 Oct 2022
- 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
1 more
- 2022Unifying Pairwise Interactions in Complex Dynamicscited by 8
- 2024Network reconstruction via the minimum description length principlecited by 5
- 2021Descriptive vs. inferential community detection in networks: pitfalls, myths, and half-truthscited by 3
- 2024Scalable network reconstruction in subquadratic timecited by 2
- 2023Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variablescited by 1
- 2023Module-based regularization improves Gaussian graphical models when observing noisy datacited by 1
- 2025Deep Graph Learning will stall without Network Sciencecited by 1
- 2025Uncertainty quantification and posterior sampling for network reconstructioncited by 1
- 2021Node metadata can produce predictability transitions in network inference problemscited by 0
- 2021Geodesic Length Distribution in Sparse Network Ensemblescited by 0
- 2022Bayesian Inference of Transition Matrices from Incomplete Graph Data with a Topological Priorcited by 0
- 2023Machine learning of network inference enhancement from noisy measurementscited by 0
12 most cited of 13 All 13 (JSON)
- 2025Uncertainty quantification and posterior sampling for network reconstruction10 Mar 2025
- 2025Deep Graph Learning will stall without Network Science3 Feb 2025
- 2024Network reconstruction via the minimum description length principle2 May 2024
- 2024Reconstructing networks from simple and complex contagions30 Apr 2024
- 2024Scalable network reconstruction in subquadratic time2 Jan 2024
- 2023Machine learning of network inference enhancement from noisy measurements5 Sep 2023
- 2023Module-based regularization improves Gaussian graphical models when observing noisy data29 Mar 2023
- 2023Community Detection with Known, Unknown, or Partially Known Auxiliary Latent Variables8 Jan 2023
- 2022Bayesian Inference of Transition Matrices from Incomplete Graph Data with a Topological Prior27 Oct 2022
- 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
12 newest of 13 All 13 (JSON)