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

发布时间：2018-11-28 18:11

【摘要】：随机图是概率论研究的重要领域.在一个由若干图组成的集合上赋以一个概率测度,就得到一个随机图模型.关于随机图的研究主要集中于图的几何量,如最大连通分支的顶点个数、连通度、典型距离、直径、色数等,随机图模型有时也与概率论关注的其他主题进行综合,例如随机图上的随机游动和传染病模型.本文对于随机图上的随机游动和传染病模型的已有结果进行综述.
[Abstract]:Random graph is an important field in probability theory. A random graph model is obtained by placing a probability measure on a set of graphs. The study of random graphs mainly focuses on the geometric quantities of graphs, such as the number of vertices, connectivity, typical distances, diameters, chromatic numbers, etc. The stochastic graph model is sometimes integrated with other topics concerned by probability theory. Examples are random walks and infectious disease models on random graphs. In this paper, the existing results of random walk and infectious disease models on random graphs are reviewed.
【作者单位】： 北京大学附属中学;
【分类号】：O211

【参考文献】

相关期刊论文 前2条

1 单治超;;有限图上首达时等随机变量的极限定理[J];数学进展;2016年04期

2 陈大岳;章复熹;;随机游动的常返和相遇问题[J];数学进展;2014年02期

【共引文献】

相关期刊论文 前1条

1 单治超;;有限随机图上的随机游动和传染病模型[J];数学进展;2017年01期

【相似文献】

相关期刊论文 前10条

1 林妤;许道云;;随机图G(2n,p)中k-匹配的相变性质[J];贵州大学学报(自然科学版);2014年01期

2 黄斌;吴春旺;郑丰华;蔺冰;;复杂网络中随机图模型研究[J];计算机工程与科学;2014年07期

3 王冰杰;;随机图在信息传递系统中的应用[J];吉林师范大学学报(自然科学版);2005年04期

4 谭利;侯振挺;;一类无标度随机图的度序列[J];应用数学学报;2011年03期

5 王汉兴;马驰;;一类随机图的演化(英文)[J];运筹学学报;2006年01期

6 陈志;范益政;杜文学;;随机图的谱矩(英文)[J];应用数学;2011年04期

7 李木梓;徐柱;李志林;张红;怓鹏;;基于层次随机图的道路选取方法[J];地球信息科学学报;2012年06期

8 马文麒,马文麒,杨俊忠,胡岗;耦合映象格子冻结化随机图样模式的动力学特征(英文)[J];北京师范大学学报(自然科学版);1999年01期

9 郭子政;崔彦;吴晓薇;赵保利;;具有幂率度分布的随机图上的幸存者统计和平均位损伤[J];内蒙古师范大学学报(自然科学汉文版);2008年04期

10 蒋辉;;顶点着色随机图边数的中偏差[J];数学杂志;2008年01期

相关会议论文 前1条

1 万超岗;赵杰煜;张媛媛;;基于随机图的情感产生模型[A];第十四届全国图象图形学学术会议论文集[C];2008年

相关博士学位论文 前5条

1 颜云志;有向无标度图与二项随机图图因子[D];上海大学;2007年

2 尚轶伦;随机图及对个体系统的一致性问题[D];上海交通大学;2010年

3 丁雪;随机图中若干矩阵的谱性质[D];吉林大学;2010年

4 于娜;独立马氏链边随机图过程与随机分枝树研究[D];上海大学;2012年

5 郇潇;图中匹配的可扩性研究[D];南开大学;2010年

相关硕士学位论文 前10条

1 刘亮;基于指数随机图的社会网络构建关键技术研究[D];国防科学技术大学;2013年

2 李小慧;随机图的可约染色算法研究[D];兰州交通大学;2015年

3 尹波;随机图的色和可区别染色算法研究[D];兰州交通大学;2016年

4 胡腾云;随机图的D（β）染色算法研究[D];兰州交通大学;2016年

5 田甜;基于层次随机图模型的复杂脑网络链路预测研究[D];太原理工大学;2015年

6 贺国卿;随机图上顶点度数序列及树分图的分布[D];天津大学;2010年

7 毕伟;具有随机顶点权重的广义随机图的极限定理[D];中国科学技术大学;2014年

8 陈志;随机图的谱矩和Estrada指数[D];安徽大学;2012年

9 郑万吉;利用温度序列随机图的演化探究全球变暖的影响[D];上海交通大学;2011年

10 刘红;稀疏随机图中孤立点的个数的偏差不等式与中偏差[D];武汉大学;2005年

，

本文编号：2363826