Name
Abstract | ||
|---|---|---|
How will a virus propagate in a real network? Does an epidemic threshold exist for a finite graph? How long does it take to disinfect a network given particular values of infection rate and virus death rate? We answer the first question by providing equations that accurately model virus propagation in any network including real and synthesized network graphs. We propose a general epidemic threshold condition that applies to arbitrary graphs: we prove that, under reasonable approximations, the epidemic threshold for a network is closely related to the largest eigenvalue of its adjacency matrix. Finally, for the last question, we show that infections tend to zero exponentially below the epidemic threshold. We show that our epidemic threshold model subsumes many known thresholds for special-case graphs (e.g., Erdos-Renyi, BA power-law, homogeneous); we show that the threshold tends to zero for infinite power-law graphs. We show that our threshold condition holds for arbitrary graphs. |
Year | DOI | Venue |
|---|---|---|
2003 | 10.1109/RELDIS.2003.1238052 | SRDS |
Keywords | Field | DocType |
computer viruses,epidemic threshold conditions,model virus propagation,eigenvalue viewpoint,infinite power-law graphs,finite graph,real networks,epidemic spreading,computer networks,network graphs,computer virus,graph theory,telecommunication security,eigenvalues and eigenfunctions,adjacency matrix,power law,threshold model,eigenvalues | Adjacency matrix,Graph theory,Graph,Discrete mathematics,Homogeneous,Computer science,Telecommunication security,Theoretical computer science,Threshold model,Infection rate,Eigenvalues and eigenvectors,Distributed computing | Conference |
ISSN | ISBN | Citations |
1060-9857 | 0-7695-1955-5 | 261 |
PageRank | References | Authors |
27.72 | 9 | 4 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yang Wang | 1 | 1256 | 71.28 |
| Deepayan Chakrabarti | 2 | 2624 | 175.06 |
| Chenxi Wang | 3 | 727 | 57.45 |
| Christos Faloutsos | 4 | 27972 | 4490.38 |