Suppressing epidemics on networks by exploiting observer nodes

被引:25
|
作者
Takaguchi, Taro [1 ,2 ]
Hasegawa, Takehisa [3 ]
Yoshida, Yuichi [1 ,4 ]
机构
[1] Res Org Informat & Syst, Natl Inst Informat, Chiyoda Ku, Tokyo 1018430, Japan
[2] JST, Kawarabayashi Large Graph Project, ERATO, Tokyo, Japan
[3] Tohoku Univ, Grad Sch Informat Sci, Sendai, Miyagi 9808579, Japan
[4] Preferred Infrastruct Inc, Bunkyo Ku, Tokyo 1130033, Japan
关键词
SPREAD;
D O I
10.1103/PhysRevE.90.012807
中图分类号
O35 [流体力学]; O53 [等离子体物理学];
学科分类号
070204 ; 080103 ; 080704 ;
摘要
To control infection spreading on networks, we investigate the effect of observer nodes that recognize infection in a neighboring node and make the rest of the neighbor nodes immune. We numerically show that random placement of observer nodes works better on networks with clustering than on locally treelike networks, implying that our model is promising for realistic social networks. The efficiency of several heuristic schemes for observer placement is also examined for synthetic and empirical networks. In parallel with numerical simulations of epidemic dynamics, we also show that the effect of observer placement can be assessed by the size of the largest connected component of networks remaining after removing observer nodes and links between their neighboring nodes.
引用
收藏
页数:6
相关论文
共 50 条
  • [21] Exploiting the Distribution of Distances between Nodes to Efficiently Solve the Localization Problem in Wireless Sensor Networks
    Leao, Rodrigo S. C.
    Barbosa, Valmir C.
    PM2HW2N 2010: PROCEEDINGS OF THE FIFTH ACM INTERNATIONAL WORKSHOP ON PERFORMANCE MONITORING, MEASUREMENT, AND EVALUATION OF HETEROGENEOUS WIRELESS AND WIRED NETWORKS, 2010, : 9 - 16
  • [22] Design of State Observer for Discrete-time Fault Complex Interconnected Networks with Different Nodes
    Wang, Zhanshan
    Cai, Chao
    Wang, Junyi
    Liang, Hongjing
    2013 25TH CHINESE CONTROL AND DECISION CONFERENCE (CCDC), 2013, : 4373 - 4378
  • [23] Modeling complex network epidemics using nodes' roles
    Vlachos, D. S.
    Parousis-Orthodoxou, K. J.
    2ND INTERNATIONAL CONFERENCE ON MATHEMATICAL MODELING IN PHYSICAL SCIENCES 2013 (IC-MSQUARE 2013), 2014, 490
  • [24] Suppressing the endemic equilibrium in SIS epidemics: A state dependent approach
    Wang, Yuan
    Gracy, Sebin
    Ishii, Hideaki
    Johansson, Karl Henrik
    IFAC PAPERSONLINE, 2021, 54 (15): : 163 - 168
  • [25] Epidemics and dimensionality in hierarchical networks
    Zheng, DF
    Hui, PM
    Trimper, S
    Zheng, B
    PHYSICA A-STATISTICAL MECHANICS AND ITS APPLICATIONS, 2005, 352 (2-4) : 659 - 668
  • [26] Epidemics in small world networks
    M.M. Telo da Gama
    A. Nunes
    The European Physical Journal B - Condensed Matter and Complex Systems, 2006, 50 : 205 - 208
  • [27] Epidemics in small world networks
    da Gama, MMT
    Nunes, A
    EUROPEAN PHYSICAL JOURNAL B, 2006, 50 (1-2): : 205 - 208
  • [28] Immunization of Epidemics in Multiplex Networks
    Zhao, Dawei
    Wang, Lianhai
    Li, Shudong
    Wang, Zhen
    Wang, Lin
    Gao, Bo
    PLOS ONE, 2014, 9 (11):
  • [29] Asymptotic Analysis of Epidemics on Networks
    Solo, Victor
    JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY, 2025, 38 (01) : 338 - 348
  • [30] Fluctuating epidemics on adaptive networks
    Shaw, Leah B.
    Schwartz, Ira B.
    PHYSICAL REVIEW E, 2008, 77 (06)