Cargando…

Global efficiency of local immunization on complex networks

Epidemics occur in all shapes and forms: infections propagating in our sparse sexual networks, rumours and diseases spreading through our much denser social interactions, or viruses circulating on the Internet. With the advent of large databases and efficient analysis algorithms, these processes can...

Descripción completa

Detalles Bibliográficos
Autores principales: Hébert-Dufresne, Laurent, Allard, Antoine, Young, Jean-Gabriel, Dubé, Louis J.
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Nature Publishing Group 2013
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3707349/
https://www.ncbi.nlm.nih.gov/pubmed/23842121
http://dx.doi.org/10.1038/srep02171
_version_ 1782276499247726592
author Hébert-Dufresne, Laurent
Allard, Antoine
Young, Jean-Gabriel
Dubé, Louis J.
author_facet Hébert-Dufresne, Laurent
Allard, Antoine
Young, Jean-Gabriel
Dubé, Louis J.
author_sort Hébert-Dufresne, Laurent
collection PubMed
description Epidemics occur in all shapes and forms: infections propagating in our sparse sexual networks, rumours and diseases spreading through our much denser social interactions, or viruses circulating on the Internet. With the advent of large databases and efficient analysis algorithms, these processes can be better predicted and controlled. In this study, we use different characteristics of network organization to identify the influential spreaders in 17 empirical networks of diverse nature using 2 epidemic models. We find that a judicious choice of local measures, based either on the network's connectivity at a microscopic scale or on its community structure at a mesoscopic scale, compares favorably to global measures, such as betweenness centrality, in terms of efficiency, practicality and robustness. We also develop an analytical framework that highlights a transition in the characteristic scale of different epidemic regimes. This allows to decide which local measure should govern immunization in a given scenario.
format Online
Article
Text
id pubmed-3707349
institution National Center for Biotechnology Information
language English
publishDate 2013
publisher Nature Publishing Group
record_format MEDLINE/PubMed
spelling pubmed-37073492013-07-10 Global efficiency of local immunization on complex networks Hébert-Dufresne, Laurent Allard, Antoine Young, Jean-Gabriel Dubé, Louis J. Sci Rep Article Epidemics occur in all shapes and forms: infections propagating in our sparse sexual networks, rumours and diseases spreading through our much denser social interactions, or viruses circulating on the Internet. With the advent of large databases and efficient analysis algorithms, these processes can be better predicted and controlled. In this study, we use different characteristics of network organization to identify the influential spreaders in 17 empirical networks of diverse nature using 2 epidemic models. We find that a judicious choice of local measures, based either on the network's connectivity at a microscopic scale or on its community structure at a mesoscopic scale, compares favorably to global measures, such as betweenness centrality, in terms of efficiency, practicality and robustness. We also develop an analytical framework that highlights a transition in the characteristic scale of different epidemic regimes. This allows to decide which local measure should govern immunization in a given scenario. Nature Publishing Group 2013-07-10 /pmc/articles/PMC3707349/ /pubmed/23842121 http://dx.doi.org/10.1038/srep02171 Text en Copyright © 2013, Macmillan Publishers Limited. All rights reserved http://creativecommons.org/licenses/by-nc-sa/3.0/ This work is licensed under a Creative Commons Attribution-NonCommercial-ShareALike 3.0 Unported License. To view a copy of this license, visit http://creativecommons.org/licenses/by-nc-sa/3.0/
spellingShingle Article
Hébert-Dufresne, Laurent
Allard, Antoine
Young, Jean-Gabriel
Dubé, Louis J.
Global efficiency of local immunization on complex networks
title Global efficiency of local immunization on complex networks
title_full Global efficiency of local immunization on complex networks
title_fullStr Global efficiency of local immunization on complex networks
title_full_unstemmed Global efficiency of local immunization on complex networks
title_short Global efficiency of local immunization on complex networks
title_sort global efficiency of local immunization on complex networks
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3707349/
https://www.ncbi.nlm.nih.gov/pubmed/23842121
http://dx.doi.org/10.1038/srep02171
work_keys_str_mv AT hebertdufresnelaurent globalefficiencyoflocalimmunizationoncomplexnetworks
AT allardantoine globalefficiencyoflocalimmunizationoncomplexnetworks
AT youngjeangabriel globalefficiencyoflocalimmunizationoncomplexnetworks
AT dubelouisj globalefficiencyoflocalimmunizationoncomplexnetworks