期刊
DISCRETE APPLIED MATHEMATICS
卷 157, 期 7, 页码 1615-1627出版社
ELSEVIER SCIENCE BV
DOI: 10.1016/j.dam.2008.09.012
关键词
Threshold models; Spread of disease; Spread of opinion; Social network; Firefighter problem
资金
- National Science Foundation [CCR 91-19999, BIR 94-12594, DBI 99-82983, SBR 97-09134, SES-92-11492, EIA-02-05116]
We will consider models of the spread of disease or opinion through social networks, represented as graphs. In our models, vertices will be in one of two states, I (infected) or 0 (uninfected) and change of state will take place at discrete times. After describing several such models, we will concentrate on the model, called an irreversible k-threshold process, where a vertex enters state 1 if at least k of its neighbors are in state 1, and where a vertex never leaves state 1 once it is in it. We will seek sets of vertices with the property that, if they are in state 1 at the beginning, then eventually all vertices end up in state 1. Such vertex sets correspond to vertices that can be infected with a disease or opinion so as to guarantee saturation of the population with the disease or opinion. We will also discuss ways to defend against such saturating sets, for example by vaccination or designing network topologies. (C) 2008 Elsevier B.V. All rights reserved.
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据