Chai, W. K., 2018. Modelling Spreading Process Induced by Agent Mobility in Complex Networks. IEEE Transactions on Network Science and Engineering, 5 (4), 336-349.
Full text available as:
|
PDF (© 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses.)
SIR-pathspread_Camera_ready_removedHeader.pdf - Accepted Version Available under License Creative Commons Attribution Non-commercial No Derivatives. 14MB | |
Copyright to original material in this document is with the original owner(s). Access to this content through BURO is granted on condition that you use it only for research, scholarly or other non-commercial purposes. If you wish to use it for any other purposes, you must contact BU via BURO@bournemouth.ac.uk. Any third party copyright material in this document remains the property of its respective owner(s). BU grants no licence for further use of that third party material. |
DOI: 10.1109/TNSE.2017.2764523
Abstract
Most conventional epidemic models assume contact-based contagion process. We depart from this assumption and study epidemic spreading process in networks caused by agents acting as carrier of infection. These agents traverse from origins to destinations following specific paths in a network and in the process, infecting the sites they travel across. We focus our work on the Susceptible-Infected-Removed (SIR) epidemic model and use continuous-time Markov chain analysis to model the impact of such agent mobility induced contagion mechanics by taking into account the state transitions of each node individually, as oppose to most conventional epidemic approaches which usually consider the mean aggregated behavior of all nodes. Our approach makes one mean field approximation to reduce complexity from exponential to polynomial. We study both network-wide properties such as epidemic threshold as well as individual node vulnerability under such agent assisted infection spreading process. Furthermore, we provide a first order approximation on the agents’ vulnerability since infection is bi-directional. We compare our analysis of spreading process induced by agent mobility against contact-based epidemic model via a case study on London Underground network, the second busiest metro system in Europe, with real dataset recording commuters’ activities in the system. We highlight the key differences in the spreading patterns between the contact-based vs. agent assisted spreading models. Specifically, we show that our model predicts greater spreading radius than conventional contact-based model due to agents’ movements. Another interesting finding is that, in contrast to contact-based model where nodes located more centrally in a network are proportionally more prone to infection, our model shows no such strict correlation as in our model, nodes may not be highly susceptible even located at the heart of the network and vice versa.
Item Type: | Article |
---|---|
ISSN: | 2327-4697 |
Additional Information: | © 2017 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.” |
Uncontrolled Keywords: | Epidemic; Complex networks; carrier agent; mobility |
Group: | Faculty of Science & Technology |
ID Code: | 29883 |
Deposited By: | Symplectic RT2 |
Deposited On: | 24 Oct 2017 12:31 |
Last Modified: | 14 Mar 2022 14:07 |
Downloads
Downloads per month over past year
Repository Staff Only - |