Autor segons l'article: Massucci, Francesco Alessandro; Wheeler, Jonathan; Beltran-Debon, Raul; Joven, Jorge; Sales-Pardo, Marta; Guimera, Roger
Departament: Medicina i Cirurgia Enginyeria Química Bioquímica i Biotecnologia
Autor/s de la URV: Beltrán Debón, Raúl Alejandro / Guimera Manrique, Roger / Joven Maried, Jorge / MASSUCCI, FRANCESCO ALESSANDRO / Sales Pardo, Marta
Paraules clau: Perturbed systems Inference Complex networks Belief propagation inference complex networks belief propagation
Resum: In a complex system, perturbations propagate by following paths on the network of interactions among the system's units. In contrast to what happens with the spreading of epidemics, observations of general perturbations are often very sparse in time (there is a single observation of the perturbed system) and in 'space' (only a few perturbed and unperturbed units are observed). A major challenge in many areas, from biology to the social sciences, is to infer the propagation paths from observations of the effects of perturbation under these sparsity conditions. We address this problem and show that it is possible to go beyond the usual approach of using the shortest paths connecting the known perturbed nodes. Specifically, we show that a simple and general probabilistic model, which we solved using belief propagation, provides fast and accurate estimates of the probabilities of nodes being perturbed
Àrees temàtiques: Química Multidisciplinary sciences Multidisciplinary Medicine (miscellaneous) Interdisciplinar Geociências General medicine Engenharias iii Ciências biológicas ii Ciências biológicas i Ciências ambientais Ciências agrárias i Biotecnología Biodiversidade Astronomia / física
Accès a la llicència d'ús: https://creativecommons.org/licenses/by/3.0/es/
ISSN: 23752548
Adreça de correu electrònic de l'autor: roger.guimera@urv.cat jorge.joven@urv.cat marta.sales@urv.cat raul.beltran@urv.cat
Identificador de l'autor: 0000-0002-3597-4310 0000-0003-2749-4541 0000-0002-8140-6525 0000-0001-9691-1906
Data d'alta del registre: 2024-10-19
Versió de l'article dipositat: info:eu-repo/semantics/publishedVersion
Enllaç font original: https://advances.sciencemag.org/content/2/10/e1501638
URL Document de llicència: https://repositori.urv.cat/ca/proteccio-de-dades/
Referència a l'article segons font original: Science Advances. 2 (10): e1501638-
Referència de l'ítem segons les normes APA: Massucci, Francesco Alessandro; Wheeler, Jonathan; Beltran-Debon, Raul; Joven, Jorge; Sales-Pardo, Marta; Guimera, Roger (2016). Inferring propagation paths for sparsely observed perturbations on complex networks. Science Advances, 2(10), e1501638-. DOI: 10.1126/sciadv.1501638
DOI de l'article: 10.1126/sciadv.1501638
Entitat: Universitat Rovira i Virgili
Any de publicació de la revista: 2016
Tipus de publicació: Journal Publications