Link operations for slowing the spread of disease in complex networks

被引：37

作者：

Bishop, A. N. ^{[1
,2
]}

Shames, I. ^{[3
]}

机构：

[1] NICTA, Canberra Res Lab, Canberra, ACT, Australia

[2] Australian Natl Univ, Canberra, ACT, Australia

[3] Royal Inst Technol, ACCESS Linnaeus Ctr, Stockholm, Sweden

来源：

EPL | 2011年 / 95卷 / 01期

基金：

瑞典研究理事会;

关键词：

VACCINATION; STRATEGIES;

D O I：

10.1209/0295-5075/95/18005

中图分类号：

O4 [物理学];

学科分类号：

0702 ;

摘要：

A variety of social, biological and communication networks can be modelled using graph theoretical tools. Similar graphical tools can be used to model the topology by which disease, errors, and/or other undesired phenomenon etc. is spread and propagated through such networks. Certain network operations are proposed in this work that can be used to slow the spread of diseases in complex network topologies. The approach considered in this work differs from existing techniques in that it is based on optimally removing (or immunizing) individual links in the network as opposed to individual nodes. A systematic algorithm is outlined to achieve this edgewise immunization via a relaxed convex optimization protocol. Copyright (C) EPLA, 2011

引用

页数：6

共 24 条

[1]

[Anonymous], 2018, The formula: The universal laws of success

[2]

Boyd S., 2004, CONVEX OPTIMIZATION, VFirst, DOI DOI 10.1017/CBO9780511804441

[3]

Boyd S., 2006, P INT C MATHEMATICIA, P1311

[4] Optimal paths in disordered complex networks [J].

Braunstein, LA ;

Buldyrev, SV ;

Cohen, R ;

Havlin, S ;

Stanley, HE .

PHYSICAL REVIEW LETTERS, 2003, 91 (16)

[5] Epidemic thresholds in real networks [J].

Chakrabarti, Deepayan ;

Wang, Yang ;

Wang, Chenxi ;

Leskovec, Jurij ;

Faloutsos, Christos .

ACM TRANSACTIONS ON INFORMATION AND SYSTEM SECURITY, 2008, 10 (04)

[6]

Chung F., 1992, Spectral Graph Theory

[7]

Deo Narsingh., 2004, Graph Theory with Applications to Engineering and Computer Science

[8] Modelling disease outbreaks in realistic urban social networks [J].

Eubank, S ;

Guclu, H ;

Kumar, VSA ;

Marathe, MV ;

Srinivasan, A ;

Toroczkai, Z ;

Wang, N .

NATURE, 2004, 429 (6988) :180-184

[9]

Ganesh A, 2005, IEEE INFOCOM SER, P1455

[10]

Giakkoupis G, 2005, Tech. Rep. C-2005-75

← 1 2 3 →