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...
Autores principales: | , , , |
---|---|
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 |