English

Network reconstruction and community detection from dynamics

Physics and Society 2019-09-23 v2 Social and Information Networks Data Analysis, Statistics and Probability Machine Learning

Abstract

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.

Keywords

Cite

@article{arxiv.1903.10833,
  title  = {Network reconstruction and community detection from dynamics},
  author = {Tiago P. Peixoto},
  journal= {arXiv preprint arXiv:1903.10833},
  year   = {2019}
}

Comments

11 pages, 6 figures, 2 tables

R2 v1 2026-06-23T08:19:24.323Z