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

第 41卷 第 10期 计 算 机 科 学 V01．41No．10 2014年 1O月 Comouter Science Oct2014 时间连续马尔可夫链的复杂网络上 SIRS模型分析 陈旭辉 。 李 尘。 柯 铭。 郝泽龙 (厦门理工学院计算机科学与技术系 厦门361024) (兰州理工大学计算机与通信学院 兰州730050)。 摘 要 针对传播过程 中普遍存在的随机波动特点，以均匀网络上的基本SIRS模型为研究对象，建立基于时间连续 马尔可夫链的随机网络模型，以平稳分布为研究方法分析了模型的稳态阈值和临界条件 ，发现所得结果和采用平均场 方法所得结果相同；而基于时间连续马尔可夫链建立的传播模型，在对传播过程 中存在的随机波动现象的描述方面， 给出了较充分的理论解释 ，这也是概率统计方法在解决此类问题上较平均场方法最明显的优势所在，同时也为分析复 杂网络上的传播动力学行为提供了一种基于概率统计方法的思路。 关键词 随机波动，时间连续马尔可夫链，复杂网络，S S模型，稳 态分布 中图法分类号 TP391 文献标识码 A DOI 10．I1896／j．issn．1002—137)(．2014．10．027 SIRSM odelonComplexNetwork ofContinuousTimeM arkovChainBasedonAnalysis CHEN Xu-hui’ LIChenz KEM ing HAO Ze-long (DepartmentofComputerScience＆ Technology，XiamenInstituteofTechnology，Xiamen361024，China)1 (SchoolofComputer＆ Communication，LanzhouUniversityofTechnology，Lanzhou730050，China)2 Abstract Addressingatthegeneralcharacteristicsofrandom fluctuationsinthepropagation process，byuniforming networkSIRSmode1forresearchobject，thepaperestablishedarandomnetworkmodelbasedoncontinuoustimeMarkov chain，anditanalyzedthesteady-statethresholdandcriticalconditionsofrandom networkmode1．Theconclusionofran— dora networkmodelisthesamewiththeresultofthemean-fieldapproach．Inaddition，Propagationmodelwasestab一 1ishedbasedoncontinuoustimeMarkovchain，inthedescriptionofthephenomenonofrandom fluctuationsintheprop— agationprocess，thetheoryexplainedweregivenbetterthanthemean-fieldapproach，whichisthemostobviousadvan— tagecomparedwiththemean-fieldmethodinresolvingsuchproblems．Aswellasthepaperprovidedananalysisofthe behaviorofthetransmissiondynamicsofcomplexnetworksofideasbasedonprobabilityandstatisticsmethods． Keywords Random fluctuation，Continuoustimemarkovchain，Complex-network，SIRS propagationmo