Privacy-Preserving Individual-Level COVID-19 Infection Prediction via Federated Graph Learning

被引:5
作者
Fu, Wenjie [1 ,2 ]
Wang, Huandong [3 ]
Gao, Chen [3 ]
Liu, Guanghua [1 ]
Li, Yong [3 ]
Jiang, Tao [1 ]
机构
[1] Huazhong Univ Sci & Technol, Sch Cyber Sci & Engn, Res Ctr 6G Mobile Commun, Luoyu Rd 1037, Wuhan 430074, Peoples R China
[2] Huazhong Univ Sci & Technol, Wuhan Natl Lab Optoelect, Luoyu Rd 1037, Wuhan 430074, Peoples R China
[3] Tsinghua Univ, Beijing Natl Res Ctr Informat Sci & Technol BNRis, Dept Elect Engn, Shuangqing Rd 30, Beijing 100084, Peoples R China
基金
中国国家自然科学基金;
关键词
Human mobility; privacy protection; COVID-19 infection detection; NEURAL-NETWORKS; FUTURE;
D O I
10.1145/3633202
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Accurately predicting individual-level infection state is of great value since its essential role in reducing the damage of the epidemic. However, there exists an inescapable risk of privacy leakage in the fine-grained user mobility trajectories required by individual-level infection prediction. In this article, we focus on developing a framework of privacy-preserving individual-level infection prediction based on federated learning (FL) and graph neural networks (GNN). We propose Falcon, a Federated grAph Learning method for privacy-preserving individual-level infeCtion predictiON. It utilizes a novel hypergraph structure with spatio-temporal hyperedges to describe the complex interactions between individuals and locations in the contagion process. By organically combining the FL framework with hypergraph neural networks, the information propagation process of the graph machine learning is able to be divided into two stages distributed on the server and the clients, respectively, so as to effectively protect user privacy while transmitting high-level information. Furthermore, it elaborately designs a differential privacy perturbation mechanism as well as a plausible pseudo location generation approach to preserve user privacy in the graph structure. Besides, it introduces a cooperative coupling mechanism between the individual-level prediction model and an additional region-level model to mitigate the detrimental impacts caused by the injected obfuscation mechanisms. Extensive experimental results show that our methodology outperforms state-of-the-art algorithms and is able to protect user privacy against actual privacy attacks. Our code and datasets are available at the link: https://github.com/wjfu99/FL-epidemic.
引用
收藏
页数:29
相关论文
共 76 条
[1]   Deep Learning with Differential Privacy [J].
Abadi, Martin ;
Chu, Andy ;
Goodfellow, Ian ;
McMahan, H. Brendan ;
Mironov, Ilya ;
Talwar, Kunal ;
Zhang, Li .
CCS'16: PROCEEDINGS OF THE 2016 ACM SIGSAC CONFERENCE ON COMPUTER AND COMMUNICATIONS SECURITY, 2016, :308-318
[2]  
Bajaj R, 2002, COMPUTER, V35, P92, DOI 10.1109/MC.2002.993780
[3]   Synthesizing Plausible Privacy-Preserving Location Traces [J].
Bindschaedler, Vincent ;
Shokri, Reza .
2016 IEEE SYMPOSIUM ON SECURITY AND PRIVACY (SP), 2016, :546-563
[4]   Modeling transmission of SARS-CoV-2 Omicron in China [J].
Cai, Jun ;
Deng, Xiaowei ;
Yang, Juan ;
Sun, Kaiyuan ;
Liu, Hengcong ;
Chen, Zhiyuan ;
Peng, Cheng ;
Chen, Xinhua ;
Wu, Qianhui ;
Zou, Junyi ;
Sun, Ruijia ;
Zheng, Wen ;
Zhao, Zeyao ;
Lu, Wanying ;
Liang, Yuxia ;
Zhou, Xiaoyu ;
Ajelli, Marco ;
Yu, Hongjie .
NATURE MEDICINE, 2022, 28 (07) :1468-+
[5]  
Cao Qi, 2022, P JOINT EUR C MACH L
[6]   The past, present and future of digital contact tracing [J].
Cebrian, Manuel .
NATURE ELECTRONICS, 2021, 4 (01) :2-4
[7]   TGCN: Tag Graph Convolutional Network for Tag-Aware Recommendation [J].
Chen, Bo ;
Guo, Wei ;
Tang, Ruiming ;
Xin, Xin ;
Ding, Yue ;
He, Xiuqiang ;
Wang, Dong .
CIKM '20: PROCEEDINGS OF THE 29TH ACM INTERNATIONAL CONFERENCE ON INFORMATION & KNOWLEDGE MANAGEMENT, 2020, :155-164
[8]   FedGraph: Federated Graph Learning With Intelligent Sampling [J].
Chen, Fahao ;
Li, Peng ;
Miyazaki, Toshiaki ;
Wu, Celimuge .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (08) :1775-1786
[9]   REACT: Real-Time Contact Tracing and Risk Monitoring via Privacy-Enhanced Mobile Tracking [J].
Da, Yanan ;
Ahuja, Ritesh ;
Xiong, Li ;
Shahabi, Cyrus .
2021 IEEE 37TH INTERNATIONAL CONFERENCE ON DATA ENGINEERING (ICDE 2021), 2021, :2729-2732
[10]   Contact tracing is an imperfect tool for controlling COVID-19 transmission and relies on population adherence [J].
Davis, Emma L. ;
Lucas, Tim C. D. ;
Borlase, Anna ;
Pollington, Timothy M. ;
Abbott, Sam ;
Ayabina, Diepreye ;
Crellen, Thomas ;
Hellewell, Joel ;
Pi, Li ;
Medley, Graham F. ;
Hollingsworth, T. Deirdre ;
Klepac, Petra .
NATURE COMMUNICATIONS, 2021, 12 (01)