Impact of edge removal on the centrality betweenness of the best spreaders

The control of epidemic spreading is essential to avoid potential fatal consequences and also, to lessen the unforeseen socio-economic impact. The need for effective control is exemplified during the severe acute respiratory syndrome (SARS) epidemy in 2003, which has inflicted nearly a thousand deat...

Full description

Bibliographic Details
Main Authors: Chung, Ning Ning, Chew, Lock Yue, Zhou, Jie, Lai, Choy Heng
Other Authors: School of Physical and Mathematical Sciences
Format: Journal Article
Language:English
Published: 2013
Subjects:
Online Access:https://hdl.handle.net/10356/98584
http://hdl.handle.net/10220/16246
_version_ 1811694099186581504
author Chung, Ning Ning
Chew, Lock Yue
Zhou, Jie
Lai, Choy Heng
author2 School of Physical and Mathematical Sciences
author_facet School of Physical and Mathematical Sciences
Chung, Ning Ning
Chew, Lock Yue
Zhou, Jie
Lai, Choy Heng
author_sort Chung, Ning Ning
collection NTU
description The control of epidemic spreading is essential to avoid potential fatal consequences and also, to lessen the unforeseen socio-economic impact. The need for effective control is exemplified during the severe acute respiratory syndrome (SARS) epidemy in 2003, which has inflicted nearly a thousand deaths as well as bankruptcies of airlines and related businesses. In this article, we examine the efficacy of control strategies on the propagation of infectious diseases based on removing connections within real-world airline networks with the associated economic and social costs taken into account through defining appropriate quantitative measures. We uncover the surprising results that removing less busy connections can be far more effective in hindering the spread of the disease than removing the more popular connections. Since disconnecting the less popular routes tends to incur less socio-economic cost, our finding suggests the possibility of trading minimal reduction in connectivity of an important hub with efficiencies in epidemic control. In particular, we demonstrate the performance of various local epidemic control strategies, and show how our approach can predict their cost effectiveness through the spreading control characteristics.
first_indexed 2024-10-01T07:02:11Z
format Journal Article
id ntu-10356/98584
institution Nanyang Technological University
language English
last_indexed 2024-10-01T07:02:11Z
publishDate 2013
record_format dspace
spelling ntu-10356/985842020-03-07T12:31:24Z Impact of edge removal on the centrality betweenness of the best spreaders Chung, Ning Ning Chew, Lock Yue Zhou, Jie Lai, Choy Heng School of Physical and Mathematical Sciences DRNTU::Science::Mathematics The control of epidemic spreading is essential to avoid potential fatal consequences and also, to lessen the unforeseen socio-economic impact. The need for effective control is exemplified during the severe acute respiratory syndrome (SARS) epidemy in 2003, which has inflicted nearly a thousand deaths as well as bankruptcies of airlines and related businesses. In this article, we examine the efficacy of control strategies on the propagation of infectious diseases based on removing connections within real-world airline networks with the associated economic and social costs taken into account through defining appropriate quantitative measures. We uncover the surprising results that removing less busy connections can be far more effective in hindering the spread of the disease than removing the more popular connections. Since disconnecting the less popular routes tends to incur less socio-economic cost, our finding suggests the possibility of trading minimal reduction in connectivity of an important hub with efficiencies in epidemic control. In particular, we demonstrate the performance of various local epidemic control strategies, and show how our approach can predict their cost effectiveness through the spreading control characteristics. 2013-10-04T02:38:54Z 2019-12-06T19:57:07Z 2013-10-04T02:38:54Z 2019-12-06T19:57:07Z 2012 2012 Journal Article Chung, N. N., Chew, L. Y., Zhou, J. & Lai, C. H. (2012). Impact of edge removal on the centrality betweenness of the best spreaders. EPL (Europhysics letters), 98(5). https://hdl.handle.net/10356/98584 http://hdl.handle.net/10220/16246 10.1209/0295-5075/98/58004 en EPL (Europhysics letters)
spellingShingle DRNTU::Science::Mathematics
Chung, Ning Ning
Chew, Lock Yue
Zhou, Jie
Lai, Choy Heng
Impact of edge removal on the centrality betweenness of the best spreaders
title Impact of edge removal on the centrality betweenness of the best spreaders
title_full Impact of edge removal on the centrality betweenness of the best spreaders
title_fullStr Impact of edge removal on the centrality betweenness of the best spreaders
title_full_unstemmed Impact of edge removal on the centrality betweenness of the best spreaders
title_short Impact of edge removal on the centrality betweenness of the best spreaders
title_sort impact of edge removal on the centrality betweenness of the best spreaders
topic DRNTU::Science::Mathematics
url https://hdl.handle.net/10356/98584
http://hdl.handle.net/10220/16246
work_keys_str_mv AT chungningning impactofedgeremovalonthecentralitybetweennessofthebestspreaders
AT chewlockyue impactofedgeremovalonthecentralitybetweennessofthebestspreaders
AT zhoujie impactofedgeremovalonthecentralitybetweennessofthebestspreaders
AT laichoyheng impactofedgeremovalonthecentralitybetweennessofthebestspreaders