Skip to main content

Modelling Spreading Process Induced by Agent Mobility in Complex Networks.

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:

[img]
Preview
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

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

More statistics for this item...
Repository Staff Only -