Predicting epidemic threshold in complex networks by graph neural network

被引:0
|
作者
Wang, Wu [1 ]
Li, Cong [1 ]
Qu, Bo [2 ]
Li, Xiang [3 ]
机构
[1] Fudan Univ, Sch Informat Sci & Technol, Dept Elect Engn, Adapt Networks & Control Lab, Shanghai 200433, Peoples R China
[2] HKCT Inst Higher Educ, Inst Cyberspace Technol, Hong Kong 999077, Peoples R China
[3] Tongji Univ, Inst Complex Networks & Intelligent Syst, Shanghai Res Inst Intelligent Autonomous Syst, Shanghai 201210, Peoples R China
基金
上海市自然科学基金; 中国国家自然科学基金;
关键词
D O I
10.1063/5.0209912
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
To achieve precision in predicting an epidemic threshold in complex networks, we have developed a novel threshold graph neural network (TGNN) that takes into account both the network topology and the spreading dynamical process, which together contribute to the epidemic threshold. The proposed TGNN could effectively and accurately predict the epidemic threshold in homogeneous networks, characterized by a small variance in the degree distribution, such as Erd & odblac;s-R & eacute;nyi random networks. Usability has also been validated when the range of the effective spreading rate is altered. Furthermore, extensive experiments in ER networks and scale-free networks validate the adaptability of the TGNN to different network topologies without the necessity for retaining. The adaptability of the TGNN is further validated in real-world networks.
引用
收藏
页数:14
相关论文
共 50 条
  • [21] Predicting Power Outages Using Graph Neural Networks
    Owerko, Damian
    Gama, Fernando
    Ribeiro, Alejandro
    2018 IEEE GLOBAL CONFERENCE ON SIGNAL AND INFORMATION PROCESSING (GLOBALSIP 2018), 2018, : 743 - 747
  • [22] Predicting Clinical Events via Graph Neural Networks
    Kanchinadam, Teja
    Gauher, Shaheen
    2022 21ST IEEE INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND APPLICATIONS, ICMLA, 2022, : 1296 - 1303
  • [23] Graph Neural Networks for Complex Fluid Simulations
    Sergeev, Peter
    Kiselev, Dmitry
    Makarov, Ilya
    28TH INTERNATIONAL CONFERENCE ON INTELLIGENT ENGINEERING SYSTEMS, INES 2024, 2024, : 145 - 151
  • [24] Bayesian Graph Neural Network for Fast identification of critical nodes in Uncertain Complex Networks
    Munikoti, Sai
    Das, Laya
    Natarajan, Balasubramaniam
    2021 IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN, AND CYBERNETICS (SMC), 2021, : 3245 - 3251
  • [25] Influence Propagation for Linear Threshold Model with Graph Neural Networks
    Santos, Francisco
    Stephens, Anna
    Tan, Pang-Ning
    Esfahanian, Abdol-Hossein
    2023 23RD IEEE INTERNATIONAL CONFERENCE ON DATA MINING WORKSHOPS, ICDMW 2023, 2023, : 1141 - 1148
  • [26] Predicting protein complex geometries with a neural network
    Chae, Myong-Ho
    Krull, Florian
    Lorenzen, Stephan
    Knapp, Ernst-Walter
    PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2010, 78 (04) : 1026 - 1039
  • [27] Effect of Coupling on the Epidemic Threshold in Interconnected Complex Networks: A Spectral Analysis
    Sahneh, Faryad Darabi
    Scoglio, Caterina
    Chowdhury, Fahmida N.
    2013 AMERICAN CONTROL CONFERENCE (ACC), 2013, : 2307 - 2312
  • [28] Epidemic threshold of the susceptible-infected-susceptible model on complex networks
    Lee, Hyun Keun
    Shim, Pyoung-Seop
    Noh, Jae Dong
    PHYSICAL REVIEW E, 2013, 87 (06):
  • [29] Improved Bounds on the Epidemic Threshold of Exact SIS Models on Complex Networks
    Ruhi, Navid Azizan
    Thrampoulidis, Christos
    Hassibi, Babak
    2016 IEEE 55TH CONFERENCE ON DECISION AND CONTROL (CDC), 2016, : 3560 - 3565
  • [30] A weighted patient network-based framework for predicting chronic diseases using graph neural networks
    Lu, Haohui
    Uddin, Shahadat
    SCIENTIFIC REPORTS, 2021, 11 (01)