关于传播两篇文献 非线性科学及复杂系统研究中心 非 ….ppt

马尔科夫方法在谣言传播中的应 用 邹游2011.12.30 Markov proces(马尔可夫过程) 类随机过程。它的原始模型马尔可夫链,由俄国数学家A.A.马尔可夫于 1907年提出。该过程具有如下特性:在已知目前状态(现在)的条件下, 它未来的演变(将来)不依赖于它以往的演变(过去) 马尔可夫过程具备“无后效性” 马尔可夫过程广泛应用于计算机、通讯、自动控制、 随机服务、可靠性、生物学、经济、管理、教育 象、物理、化学等众多领域 也就是说,这些领域中的许多现象可以用马尔可夫 过程来近似描述,从而进行分析。 Markov链).随机过程{,n=02,}被称为 Markov链,如 果对任意的,,i,,…,∈S,有: P{Xn=jx0=,X1=,…,X1=n,Xn=n}=P(xn=jXn=动 Markov链是离散时间离散状态的马尔可夫过程 Pxm=X.=}称为 Markov链的转移概率。 一般情况下,转移概率和时刻n有关。如果无关,则称这样的Marκkow 链为齐次 Markov链,即概率记为: Py=PX ,=小 转移矩阵 Poo Po Po P P1o Pl P12 P1 P=(n)=|np1P2p3…,i,j∈S P3o P31 P32 P (1)P4≥0,V,j∈S (2)∑p=1v∈S n步转移概率 p"=P{xmn=ixn=i}j∈,m≥0n21 称P)=(p)为n步转移矩阵 并且有性质: (1)pm-)=∑pgpm (2)p()=P·P)= ( Chapman-Kolmogorov方程,简称CK方程)