中国物理B ›› 2005, Vol. 14 ›› Issue (11): 2153-2157.doi: 10.1088/1009-1963/14/11/002

• • 上一篇    下一篇

Dynamic properties of epidemic spreading on finite size complex networks

刘旸1, 山秀明1, 任勇1, 焦健1, 仇贲1, 李旲2   

  1. (1)Department of Electronic Engineering, Tsinghua University,Beijing 100084, China; (2)Department of Electronic Engineering, Tsinghua University,Beijing 100084, China;School of Business, Sun Yat-Sen University, Guangzhou 510275, China
  • 收稿日期:2004-08-02 修回日期:2005-05-17 出版日期:2005-11-20 发布日期:2005-11-20
  • 基金资助:
    Project supported by the National Nature Science Foundation of China (Grant Nos 90204004 and 90304005).

Dynamic properties of epidemic spreading on finite size complex networks

Li Ying (李旲)ab, Liu Yang (刘旸)a, Shan Xiu-Ming (山秀明)a, Ren Yong (任勇)a, Jiao Jian (焦健)a, Qiu Ben (仇贲)a   

  1. a Department of Electronic Engineering, Tsinghua University, Beijing 100084, China; b School of Business, Sun Yat-Sen University, Guangzhou 510275, China
  • Received:2004-08-02 Revised:2005-05-17 Online:2005-11-20 Published:2005-11-20
  • Supported by:
    Project supported by the National Nature Science Foundation of China (Grant Nos 90204004 and 90304005).

PDF (PC)

979

赞

摘要： The Internet presents a complex topological structure, on which computer viruses can easily spread. By using theoretical analysis and computer simulation methods, the dynamic process of disease spreading on finite size networks with complex topological structure is investigated. On the finite size networks, the spreading process of SIS (susceptible--infected--susceptible) model is a finite Markov chain with an absorbing state. Two parameters, the survival probability and the conditional infecting probability, are introduced to describe the dynamic properties of disease spreading on finite size networks. Our results can help understanding computer virus epidemics and other spreading phenomena on communication and social networks. Also, knowledge about the dynamic character of virus spreading is helpful for adopting immunity policy.

关键词: epidemic spreading, complex networks, SIS model

Abstract: The Internet presents a complex topological structure, on which computer viruses can easily spread. By using theoretical analysis and computer simulation methods, the dynamic process of disease spreading on finite size networks with complex topological structure is investigated. On the finite size networks, the spreading process of SIS (susceptible--infected--susceptible) model is a finite Markov chain with an absorbing state. Two parameters, the survival probability and the conditional infecting probability, are introduced to describe the dynamic properties of disease spreading on finite size networks. Our results can help understanding computer virus epidemics and other spreading phenomena on communication and social networks. Also, knowledge about the dynamic character of virus spreading is helpful for adopting immunity policy.

Key words: epidemic spreading, complex networks, SIS model

中图分类号:  (Diseases)

  • 87.19.X-
89.20.Hh (World Wide Web, Internet) 02.50.Ga (Markov processes) 02.50.Cw (Probability theory) 02.10.Yn (Matrix theory)