计算机科学 ›› 2014, Vol. 41 ›› Issue (10): 117-121.doi: 10.11896/j.issn.1002-137X.2014.10.027

• 2013’和谐人机环境联合学术会议 • 上一篇    下一篇

时间连续马尔可夫链的复杂网络上SIRS模型分析

陈旭辉,李尘,柯铭,郝泽龙   

  1. 厦门理工学院计算机科学与技术系 厦门361024;兰州理工大学计算机与通信学院 兰州730050;兰州理工大学计算机与通信学院 兰州730050;兰州理工大学计算机与通信学院 兰州730050;厦门理工学院计算机科学与技术系 厦门361024
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受国家自然基金项目:癫痫患者认知行为的复杂网络及动力学特性研究(61065007),厦门科技计划项目:可穿戴式人体生物信息感知系统及设备研发(3502Z20133033)资助

SIRS Model on Complex Network of Continuous Time Markov Chain Based on Analysis

CHEN Xu-hui,LI Chen,KE Ming and HAO Ze-long   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对传播过程中普遍存在的随机波动特点,以均匀网络上的基本SIRS模型为研究对象,建立基于时间连续马尔可夫链的随机网络模型,以平稳分布为研究方法分析了模型的稳态阈值和临界条件,发现所得结果和采用平均场方法所得结果相同;而基于时间连续马尔可夫链建立的传播模型,在对传播过程中存在的随机波动现象的描述方面,给出了较充分的理论解释,这也是概率统计方法在解决此类问题上较平均场方法最明显的优势所在,同时也为分析复杂网络上的传播动力学行为提供了一种基于概率统计方法的思路。

关键词: 随机波动,时间连续马尔可夫链,复杂网络,SIRS模型,稳态分布

Abstract: Addressing at the general characteristics of random fluctuations in the propagation process,by uniforming network SIRS model for research object,the paper established a random network model based on continuous time Markovchain,and it analyzed the steady-state threshold and critical conditions of random network model.The conclusion of random network model is the same with the result of the mean-field approach.In addition,Propagation model was established based on continuous time Markov chain,in the description of the phenomenon of random fluctuations in the propagation process,the theory explained were given better than the mean-field approach,which is the most obvious advantage compared with the mean-field method in resolving such problems.As well as the paper provided an analysis of the behavior of the transmission dynamics of complex networks of ideas based on probability and statistics methods.

Key words: Random fluctuation,Continuous time markov chain,Complex-network,SIRS propagation model,Steady-state distribution

[1] Masuda N,Konno N.Multi-state epidemic process on complexnetworks [J].Journal of Theoretical Biology,2006,243(1):64-75
[2] Kitsak M,Gallos L K,Havlin S,et al.Identification of influential spreaders in complex networks[J].Nature Physics,2010,6:888-893
[3] Zhou Tao,Fu Zhong-qian,Wang Bing-hong.Epidemic Dynamics on Complex Networks[J].Progress in Natural Science,2006,6(5):452-456
[4] Perdisci R,Lanzi A,Lee W.Classification of packed executables for accurate computer virus detection[J].Pattern Recognition Letters,2008,29(14):1941-1946
[5] Gómez S,Gómez-Gardees J,Moreno Y,et al.Nonperturbative heterogeneous mean-field approach to epidemic spreading in complex networks [J].Physical Review E,2011,84(3):253-260
[6] 赵敬,夏承遗,孙世温,等.复杂网络上同时考虑感染延迟和非均匀传播的SIR模型[J].智能系统学报,2013,2(8):128-134
[7] 肖丽,包骏,冯丽萍.一种新的计算机病毒模型的稳定性分析[J].湘潭大学自然科学学报,2012,34(3):94-96
[8] 苑卫国,刘云,程军军,等.微博双向“关注”网络节点中心性及传播影响力的分析[J].物理学报,2013,62(3):038901-1-10
[9] 杨慧,唐明,许伯铭.自适应网络中的流行病传播动力学研究综述[J].复杂系统与复杂性科学,2011,9(4):63-83
[10] 冯丽萍,王鸿斌,冯素琴.改进的SIR计算机病毒传播模型[J].计算机应用,2011,31(7):1891-1893
[11] 葛新,赵海,张君.网络度相关及其传播特征研究[J].计算机研究与发展,2013,4(50):741-749
[12] 范永青,王银河,王青云,等.具有相似节点的耦合时滞复杂网络的稳定性与同步控制分析[J].控制与决策,2013,2(28):247-252

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!