Group-Based Susceptible-Infectious-Susceptible Model in Large-Scale Directed Networks
Joint Authors
Zheng, Kangfeng
Liu, Ren Ping
Wang, Xu
Song, Bo
Ni, Wei
Guo, Y. Jay
Niu, Xinxin
Source
Security and Communication Networks
Issue
Vol. 2019, Issue 2019 (31 Dec. 2019), pp.1-9, 9 p.
Publisher
Hindawi Publishing Corporation
Publication Date
2019-01-16
Country of Publication
Egypt
No. of Pages
9
Main Subjects
Information Technology and Computer Science
Abstract EN
Epidemic models trade the modeling accuracy for complexity reduction.
This paper proposes to group vertices in directed graphs based on connectivity and carries out epidemic spread analysis on the group basis, thereby substantially reducing the modeling complexity while preserving the modeling accuracy.
A group-based continuous-time Markov SIS model is developed.
The adjacency matrix of the network is also collapsed according to the grouping, to evaluate the Jacobian matrix of the group-based continuous-time Markov model.
By adopting the mean-field approximation on the groups of nodes and links, the model complexity is significantly reduced as compared with previous topological epidemic models.
An epidemic threshold is deduced based on the spectral radius of the collapsed adjacency matrix.
The epidemic threshold is proved to be dependent on network structure and interdependent of the network scale.
Simulation results validate the analytical epidemic threshold and confirm the asymptotical accuracy of the proposed epidemic model.
American Psychological Association (APA)
Wang, Xu& Song, Bo& Ni, Wei& Liu, Ren Ping& Guo, Y. Jay& Niu, Xinxin…[et al.]. 2019. Group-Based Susceptible-Infectious-Susceptible Model in Large-Scale Directed Networks. Security and Communication Networks،Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1210253
Modern Language Association (MLA)
Wang, Xu…[et al.]. Group-Based Susceptible-Infectious-Susceptible Model in Large-Scale Directed Networks. Security and Communication Networks No. 2019 (2019), pp.1-9.
https://search.emarefa.net/detail/BIM-1210253
American Medical Association (AMA)
Wang, Xu& Song, Bo& Ni, Wei& Liu, Ren Ping& Guo, Y. Jay& Niu, Xinxin…[et al.]. Group-Based Susceptible-Infectious-Susceptible Model in Large-Scale Directed Networks. Security and Communication Networks. 2019. Vol. 2019, no. 2019, pp.1-9.
https://search.emarefa.net/detail/BIM-1210253
Data Type
Journal Articles
Language
English
Notes
Includes bibliographical references
Record ID
BIM-1210253