Network Reconstruction and Community Detection from Dynamics

Tiago P. Peixoto*

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

Abstract (may include machine translation)

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.

Original languageEnglish
Article number128301
JournalPhysical Review Letters
Volume123
Issue number12
DOIs
StatePublished - 18 Sep 2019

Fingerprint

Dive into the research topics of 'Network Reconstruction and Community Detection from Dynamics'. Together they form a unique fingerprint.

Cite this