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 条
  • [1] Learning epidemic threshold in complex networks by Convolutional Neural Network
    Ni, Qi
    Kang, Jie
    Tang, Ming
    Liu, Ying
    Zou, Yong
    CHAOS, 2019, 29 (11)
  • [2] Dual graph convolutional neural network for predicting chemical networks
    Harada, Shonosuke
    Akita, Hirotaka
    Tsubaki, Masashi
    Baba, Yukino
    Takigawa, Ichigaku
    Yamanishi, Yoshihiro
    Kashima, Hisashi
    BMC BIOINFORMATICS, 2020, 21 (Suppl 3)
  • [3] Dual graph convolutional neural network for predicting chemical networks
    Shonosuke Harada
    Hirotaka Akita
    Masashi Tsubaki
    Yukino Baba
    Ichigaku Takigawa
    Yoshihiro Yamanishi
    Hisashi Kashima
    BMC Bioinformatics, 21
  • [4] Augmenting Epidemic Models with Graph Neural Networks
    Hwang W.
    Kim Y.
    Lee K.
    Performance Evaluation Review, 2023, 50 (04): : 11 - 13
  • [5] Predicting epidemic threshold of correlated networks: A comparison of methods
    Chen, Xuan-Hao
    Cai, Shi-Min
    Wang, Wei
    Tang, Ming
    Stanley, H. Eugene
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2018, 505 : 500 - 511
  • [6] MepoGNN: Metapopulation Epidemic Forecasting with Graph Neural Networks
    Cao, Qi
    Jiang, Renhe
    Yang, Chuang
    Fan, Zipei
    Song, Xuan
    Shibasaki, Ryosuke
    MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2022, PT VI, 2023, 13718 : 453 - 468
  • [7] Temporal Multiresolution Graph Neural Networks For Epidemic Prediction
    Truong Son Hy
    Viet Bach Nguyen
    Long Tran-Thanh
    Kondor, Risi
    WORKSHOP ON HEALTHCARE AI AND COVID-19, VOL 184, 2022, 184 : 21 - 32
  • [8] Immunization and epidemic threshold of an SIS model in complex networks
    Wu, Qingchu
    Fu, Xinchu
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2016, 444 : 576 - 581
  • [9] Predicting Chemical Shifts with Graph Neural Networks
    Yang, Ziyue
    Chakraborty, Maghesree
    White, Andrew
    ACTA CRYSTALLOGRAPHICA A-FOUNDATION AND ADVANCES, 2023, 79 : A38 - A38
  • [10] Predicting chemical shifts with graph neural networks
    Yang, Ziyue
    Chakraborty, Maghesree
    White, Andrew D.
    CHEMICAL SCIENCE, 2021, 12 (32) : 10802 - 10809