We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.SI

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Social and Information Networks

Title: Clustering of heterogeneous populations of networks

Abstract: Statistical methods for reconstructing networks from repeated measurements typically assume that all measurements are generated from the same underlying network structure. This need not be the case, however. People's social networks might be different on weekdays and weekends, for instance. Brain networks may differ between healthy patients and those with dementia or other conditions. Here we describe a Bayesian analysis framework for such data that allows for the fact that network measurements may be reflective of multiple possible structures. We define a finite mixture model of the measurement process and derive a fast Gibbs sampling procedure that samples exactly from the full posterior distribution of model parameters. The end result is a clustering of the measured networks into groups with similar structure. We demonstrate the method on both real and synthetic network populations.
Comments: 12 pages, 3 figures
Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Applications (stat.AP)
Journal reference: Phys. Rev. E 105, 014312 (2022)
DOI: 10.1103/PhysRevE.105.014312
Cite as: arXiv:2107.07489 [cs.SI]
  (or arXiv:2107.07489v2 [cs.SI] for this version)

Submission history

From: Jean-Gabriel Young [view email]
[v1] Thu, 15 Jul 2021 17:42:24 GMT (1857kb,D)
[v2] Mon, 24 Jan 2022 02:36:02 GMT (1782kb,D)

Link back to: arXiv, form interface, contact.