arrow
返回

Containing Epidemic Outbreaks by Message-Passing Techniques

delete2014-05-08
delete87
delete
OA
AI
F
Fabrizio Altarelli *
A
Alfredo Braunstein
L
Luca Dall’Asta
J
J. R. Wakeling
R
Riccardo Zecchina
DOI:10.1103/PhysRevX.4.021024delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
The problem of targeted network immunization can be defined as the one of finding a subset of nodes in a network to immunize or vaccinate in order to minimize a tradeoff between the cost of vaccination and the final (stationary) expected infection under a given epidemic model. Although computing the expected infection is a hard computational problem, simple and efficient mean-field approximations have been put forward in the literature in recent years. The optimization problem can be recast into a constrained one in which the constraints enforce local mean-field equations describing the average stationary state of the epidemic process. For a wide class of epidemic models, including the susceptible-infected-removed and the susceptible-infected-susceptible models, we define a message-passing approach to network immunization that allows us to study the statistical properties of epidemic outbreaks in the presence of immunized nodes as well as to find (nearly) optimal immunization sets for a given choice of parameters and costs. The algorithm scales linearly with the size of the graph, and it can be made efficient even on large networks. We compare its performance with topologically based heuristics, greedy methods, and simulated annealing on both random graphs and real-world networks.
Keyword:
NETWORK
ASSOCIATIONS
STRATEGIES
INFECTION
ANTIDOTE
MODELS
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Physical Review X 封面图
Physical Review X
IF:
15.7
论文数:
2.7K
被引数:
3.4W

机构

P
Polytechnic University of Turin
学者数:
1.3W
论文数: 1.3W
被引数: 1.3W
引用论文

引用论文

The imbalance in the ratio of Th1 and Th2 helper lymphocytes in uraemia is mediated by an increased apoptosis of Th1 subset
err2004-12-01
err0
PREAI
errM. A. Alvarez-Lara; J. Carracedo; R. Ramirez; A. Martin-Malo; M. Rodriguez; J. A. Madueno; P. Aljama
err分享
err收藏
Neural network analysis of flow cytometric data for 40 marine phytoplankton species
err2005-06-23
err0
PREAI
errLynne Boddy; C. W. Morris; M. F. Wilkins; G. A. Tarran; P. H. Burkill
err分享
err收藏
Glucose tolerance in six fish species reared in Brazil: Differences between carnivorous and omnivorous
err2021-01-01
err0
errOAAI
errANDERSON M. DE SOUZA; CARLOS E. COPATTI; DANIELA F.B. CAMPECHE; FÚLVIO V.S.T. DE MELO; JOSÉ F.B. MELO
err分享
err收藏
A novel acute phase reactant, serum amyloid A-like 1, from Oplegnathus fasciatus: Genomic and molecular characterization and transcriptional expression analysis
err2012-06-01
err0
PREAI
errKasthuri Saranya Revathy; Navaneethaiyer Umasuthan; Ilson Whang; Youngdeuk Lee; Sukkyoung Lee; Myung-Joo Oh; Sung-Ju Jung; Cheol Young Choi; Choul-Ji Park; Hae-Chul Park; Jehee Lee
err分享
err收藏
学者 查看更多内容