Cargando…

Community detection in networks without observing edges

We develop a Bayesian hierarchical model to identify communities of time series. 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 appro...

Descripción completa

Detalles Bibliográficos
Autores principales: Hoffmann, Till, Peel, Leto, Lambiotte, Renaud, Jones, Nick S.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: American Association for the Advancement of Science 2020
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6981088/
https://www.ncbi.nlm.nih.gov/pubmed/32042892
http://dx.doi.org/10.1126/sciadv.aav1478
_version_ 1783491013762875392
author Hoffmann, Till
Peel, Leto
Lambiotte, Renaud
Jones, Nick S.
author_facet Hoffmann, Till
Peel, Leto
Lambiotte, Renaud
Jones, Nick S.
author_sort Hoffmann, Till
collection PubMed
description We develop a Bayesian hierarchical model to identify communities of time series. 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 and 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 and climate data from U.S. cities.
format Online
Article
Text
id pubmed-6981088
institution National Center for Biotechnology Information
language English
publishDate 2020
publisher American Association for the Advancement of Science
record_format MEDLINE/PubMed
spelling pubmed-69810882020-02-10 Community detection in networks without observing edges Hoffmann, Till Peel, Leto Lambiotte, Renaud Jones, Nick S. Sci Adv Research Articles We develop a Bayesian hierarchical model to identify communities of time series. 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 and 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 and climate data from U.S. cities. American Association for the Advancement of Science 2020-01-24 /pmc/articles/PMC6981088/ /pubmed/32042892 http://dx.doi.org/10.1126/sciadv.aav1478 Text en Copyright © 2020 The Authors, some rights reserved; exclusive licensee American Association for the Advancement of Science. No claim to original U.S. Government Works. Distributed under a Creative Commons Attribution NonCommercial License 4.0 (CC BY-NC). http://creativecommons.org/licenses/by-nc/4.0/ This is an open-access article distributed under the terms of the Creative Commons Attribution-NonCommercial license (http://creativecommons.org/licenses/by-nc/4.0/) , which permits use, distribution, and reproduction in any medium, so long as the resultant use is not for commercial advantage and provided the original work is properly cited.
spellingShingle Research Articles
Hoffmann, Till
Peel, Leto
Lambiotte, Renaud
Jones, Nick S.
Community detection in networks without observing edges
title Community detection in networks without observing edges
title_full Community detection in networks without observing edges
title_fullStr Community detection in networks without observing edges
title_full_unstemmed Community detection in networks without observing edges
title_short Community detection in networks without observing edges
title_sort community detection in networks without observing edges
topic Research Articles
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6981088/
https://www.ncbi.nlm.nih.gov/pubmed/32042892
http://dx.doi.org/10.1126/sciadv.aav1478
work_keys_str_mv AT hoffmanntill communitydetectioninnetworkswithoutobservingedges
AT peelleto communitydetectioninnetworkswithoutobservingedges
AT lambiotterenaud communitydetectioninnetworkswithoutobservingedges
AT jonesnicks communitydetectioninnetworkswithoutobservingedges