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 条
  • [1] Suppressing Epidemics in Networks Using Priority Planning
    Scaman, Kevin
    Kalogeratos, Argyris
    Vayatis, Nicolas
    IEEE TRANSACTIONS ON NETWORK SCIENCE AND ENGINEERING, 2016, 3 (04): : 271 - 285
  • [2] Multiagent Networks with Misbehaving Nodes: Control with Driver and Observer Nodes
    Yildirim, Emre
    Saltos, Alexander
    Yucelen, Tansel
    2023 AMERICAN CONTROL CONFERENCE, ACC, 2023, : 1319 - 1324
  • [3] Exploiting Anomalous Structural Nodes in Dynamic Social Networks
    Wang, Huan
    Qiao, Chunming
    Guo, Xuan
    Sha, Ying
    Gong, Zhiguo
    COMPANION PROCEEDINGS OF THE WEB CONFERENCE 2022, WWW 2022 COMPANION, 2022, : 388 - 388
  • [4] Control of misbehaving multiagent networks using driver and observer nodes
    Yildirim, Emre
    Saltos, Alexander
    Yucelen, Tansel
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE, 2023, 54 (13) : 2647 - 2662
  • [5] Exploiting the sensing relevancies of source nodes for optimizations in visual sensor networks
    Daniel G. Costa
    Luiz Affonso Guedes
    Multimedia Tools and Applications, 2013, 64 : 549 - 579
  • [6] Exploiting Partial Centrality of Nodes for Data Forwarding in Mobile Opportunistic Networks
    Yuan, Peiyan
    Liu, Ping
    Tang, Shaojie
    2014 IEEE 17TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE AND ENGINEERING (CSE), 2014, : 1435 - 1442
  • [7] Exploiting the sensing relevancies of source nodes for optimizations in visual sensor networks
    Costa, Daniel G.
    Guedes, Luiz Affonso
    MULTIMEDIA TOOLS AND APPLICATIONS, 2013, 64 (03) : 549 - 579
  • [8] Identifying Influential Nodes in Social Networks: Exploiting Self-Voting Mechanism
    Liu, Panfeng
    Li, Longjie
    Wen, Yanhong
    Fang, Shiyu
    BIG DATA, 2023, 11 (04) : 296 - 306
  • [9] Exploiting the overhearing capabilities of transmitting nodes to increase the energy efficiency in dense networks
    Rodolfo Torrea-Duran
    Fernando Rosas
    Sofie Pollin
    Luc Vandendorpe
    Marc Moonen
    EURASIP Journal on Wireless Communications and Networking, 2017
  • [10] Exploiting the overhearing capabilities of transmitting nodes to increase the energy efficiency in dense networks
    Torrea-Duran, Rodolfo
    Rosas, Fernando
    Pollin, Sofie
    Vandendorpe, Luc
    Moonen, Marc
    EURASIP JOURNAL ON WIRELESS COMMUNICATIONS AND NETWORKING, 2017,