Finding Asymptomatic Spreaders in a COVID-19 Transmission Network by Graph Attention Networks

被引:4
作者
Liu, Zeyi [1 ,2 ]
Ma, Yang [3 ]
Cheng, Qing [1 ]
Liu, Zhong [1 ]
机构
[1] Natl Univ Defense Technol, Coll Syst Engn, Changsha 410073, Peoples R China
[2] Univ Calgary, Dept Math & Stat, Calgary, AB T2N 1N4, Canada
[3] Avit Univ, Coll Syst Engn, Changchun 130000, Peoples R China
来源
VIRUSES-BASEL | 2022年 / 14卷 / 08期
基金
中国国家自然科学基金;
关键词
COVID-19 transmission network; graph attention network; asymptomatic spreader; graph context loss function;
D O I
10.3390/v14081659
中图分类号
Q93 [微生物学];
学科分类号
071005 ; 100705 ;
摘要
In the COVID-19 epidemic the mildly symptomatic and asymptomatic infections generate a substantial portion of virus spread; these undetected individuals make it difficult to assess the effectiveness of preventive measures as most epidemic prevention strategies are based on the detected data. Effectively identifying the undetected infections in local transmission will be of great help in COVID-19 control. In this work, we propose an RNA virus transmission network representation model based on graph attention networks (RVTR); this model is constructed using the principle of natural language processing to learn the information of gene sequence and using a graph attention network to catch the topological character of COVID-19 transmission networks. Since SARS-CoV-2 will mutate when it spreads, our approach makes use of graph context loss function, which can reflect that the genetic sequence of infections with close spreading relation will be more similar than those with a long distance, to train our model. Our approach shows its ability to find asymptomatic spreaders both on simulated and real COVID-19 datasets and performs better when compared with other network representation and feature extraction methods.
引用
收藏
页数:24
相关论文
共 31 条
[11]   APPLICATIONS OF NEXT-GENERATION SEQUENCING Towards a genomics-informed, real-time, global pathogen surveillance system [J].
Gardy, Jennifer L. ;
Loman, Nicholas J. .
NATURE REVIEWS GENETICS, 2018, 19 (01) :9-20
[12]  
Gehring J., 2016, ARXIV
[13]   Tracking virus outbreaks in the twenty-first century [J].
Grubaugh, Nathan D. ;
Ladner, Jason T. ;
Lemey, Philippe ;
Pybus, Oliver G. ;
Rambaut, Andrew ;
Holmes, Edward C. ;
Andersen, Kristian G. .
NATURE MICROBIOLOGY, 2019, 4 (01) :10-19
[14]   THE MOLECULAR EPIDEMIOLOGY OF HUMAN-IMMUNODEFICIENCY-VIRUS TYPE-1 IN EDINBURGH [J].
HOLMES, EC ;
ZHANG, LQ ;
ROBERTSON, P ;
CLELAND, A ;
HARVEY, E ;
SIMMONDS, P ;
BROWN, AJL .
JOURNAL OF INFECTIOUS DISEASES, 1995, 171 (01) :45-53
[15]  
Hu Y., 2005, MATH J, V10, P37
[16]  
Japkowicz N., 2011, Evaluating learning algorithms: a classification perspective, DOI DOI 10.1017/CBO9780511921803
[17]   An introduction to deep learning on biological sequence data: examples and solutions [J].
Jurtz, Vanessa Isabell ;
Johansen, Alexander Rosenberg ;
Nielsen, Morten ;
Armenteros, Jose Juan Almagro ;
Nielsen, Henrik ;
Sonderby, Casper Kaae ;
Winther, Ole ;
Sonderby, Soren Kaae .
BIOINFORMATICS, 2017, 33 (22) :3685-3690
[18]  
Kipf TN, 2016, ARXIV
[19]   Asymptomatic patients as a source of COVID-19 infections: A systematic review and meta-analysis [J].
Kronbichler, Andreas ;
Kresse, Daniela ;
Yoon, Sojung ;
Lee, Keum Hwa ;
Effenberger, Maria ;
Shin, Jae Il .
INTERNATIONAL JOURNAL OF INFECTIOUS DISEASES, 2020, 98 :180-186
[20]  
Ling Y, 2017, IEEE IJCNN, P968, DOI 10.1109/IJCNN.2017.7965957