669马尔科夫方法在谣言传播中科学应用邹游20111230.pptVIP

马尔科夫方法在谣言传播中的应用邹游 2011.12.30 模型 网络中存在两种谣言，“谣言1”占优势，“谣言2”处在劣势，谣言传播按照SIS模型进行。 每个个体可能的状态有三种： 1.“谣言1”的传播者（ ） 2.“谣言2”的传播者（ ） 3.无知者（ ） 数值表示 k时刻 个体状态： 处在各状态的概率 动力学演化过程： 数值模拟过程 * Markov Process (马尔可夫过程) 一类随机过程。它的原始模型马尔可夫链，由俄国数学家A.A.马尔可夫于1907年提出。该过程具有如下特性：在已知目前状态 (现在)的条件下，它未来的演变 (将来)不依赖于它以往的演变 ( 过去 ) 。 马尔可夫过程具备“无后效性” 马尔可夫过程广泛应用于计算机、通讯、自动控制、随机服务、可靠性、生物学、经济、管理、教育、气象、物理、化学等众多领域。 也就是说，这些领域中的许多现象可以用马尔可夫过程来近似描述，从而进行分析。 (Markov链). 随机过程 被称为Markov链， 如果对任意的 ，有： Markov链是离散时间离散状态的马尔可夫过程。 称为Markov链的转移概率。 一般情况下，转移概率和时刻n有关。如果无关，则称这样的Mar