有限随机图上的随机游动和传染病模型

摘要

随机图是概率论研究的重要领域.在一个由若干图组成的集合上赋以一个概率测度,就得到一个随机图模型.关于随机图的研究主要集中于图的几何量,如最大连通分支的顶点个数、连通度、典型距离、直径、色数等.随机图模型有时也与概率论关注的其他主题进行综合,例如随机图上的随机游动和传染病模型.本文对于随机图上的随机游动和传染病模型的已有结果进行综述.