【摘要】：隨機圖是概率論研究的重要領(lǐng)域.在一個由若干圖組成的集合上賦以一個概率測度,就得到一個隨機圖模型.關(guān)于隨機圖的研究主要集中于圖的幾何量,如最大連通分支的頂點個數(shù)、連通度、典型距離、直徑、色數(shù)等,隨機圖模型有時也與概率論關(guān)注的其他主題進行綜合,例如隨機圖上的隨機游動和傳染病模型.本文對于隨機圖上的隨機游動和傳染病模型的已有結(jié)果進行綜述.
[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

【參考文獻】

相關(guān)期刊論文 前2條

1 單治超;;有限圖上首達時等隨機變量的極限定理[J];數(shù)學進展;2016年04期

2 陳大岳;章復熹;;隨機游動的常返和相遇問題[J];數(shù)學進展;2014年02期

【共引文獻】

相關(guān)期刊論文 前1條

1 單治超;;有限隨機圖上的隨機游動和傳染病模型[J];數(shù)學進展;2017年01期

【相似文獻】

相關(guān)期刊論文 前10條

1 林妤;許道云;;隨機圖G(2n,p)中k-匹配的相變性質(zhì)[J];貴州大學學報(自然科學版);2014年01期

2 黃斌;吳春旺;鄭豐華;藺冰;;復雜網(wǎng)絡(luò)中隨機圖模型研究[J];計算機工程與科學;2014年07期

3 王冰杰;;隨機圖在信息傳遞系統(tǒng)中的應(yīng)用[J];吉林師范大學學報(自然科學版);2005年04期

4 譚利;侯振挺;;一類無標度隨機圖的度序列[J];應(yīng)用數(shù)學學報;2011年03期

5 王漢興;馬馳;;一類隨機圖的演化(英文)[J];運籌學學報;2006年01期

6 陳志;范益政;杜文學;;隨機圖的譜矩(英文)[J];應(yīng)用數(shù)學;2011年04期

7 李木梓;徐柱;李志林;張紅;怓鵬;;基于層次隨機圖的道路選取方法[J];地球信息科學學報;2012年06期

8 馬文麒,馬文麒,楊俊忠,胡崗;耦合映象格子凍結(jié)化隨機圖樣模式的動力學特征(英文)[J];北京師范大學學報(自然科學版);1999年01期

9 郭子政;崔彥;吳曉薇;趙保利;;具有冪率度分布的隨機圖上的幸存者統(tǒng)計和平均位損傷[J];內(nèi)蒙古師范大學學報(自然科學漢文版);2008年04期

10 蔣輝;;頂點著色隨機圖邊數(shù)的中偏差[J];數(shù)學雜志;2008年01期

相關(guān)會議論文 前1條

1 萬超崗;趙杰煜;張媛媛;;基于隨機圖的情感產(chǎn)生模型[A];第十四屆全國圖象圖形學學術(shù)會議論文集[C];2008年

相關(guān)博士學位論文 前5條

1 顏云志;有向無標度圖與二項隨機圖圖因子[D];上海大學;2007年

2 尚軼倫;隨機圖及對個體系統(tǒng)的一致性問題[D];上海交通大學;2010年

3 丁雪;隨機圖中若干矩陣的譜性質(zhì)[D];吉林大學;2010年

4 于娜;獨立馬氏鏈邊隨機圖過程與隨機分枝樹研究[D];上海大學;2012年

5 郇瀟;圖中匹配的可擴性研究[D];南開大學;2010年

相關(guān)碩士學位論文 前10條

1 劉亮;基于指數(shù)隨機圖的社會網(wǎng)絡(luò)構(gòu)建關(guān)鍵技術(shù)研究[D];國防科學技術(shù)大學;2013年

2 李小慧;隨機圖的可約染色算法研究[D];蘭州交通大學;2015年

3 尹波;隨機圖的色和可區(qū)別染色算法研究[D];蘭州交通大學;2016年

4 胡騰云;隨機圖的D（β）染色算法研究[D];蘭州交通大學;2016年

5 田甜;基于層次隨機圖模型的復雜腦網(wǎng)絡(luò)鏈路預(yù)測研究[D];太原理工大學;2015年

6 賀國卿;隨機圖上頂點度數(shù)序列及樹分圖的分布[D];天津大學;2010年

7 畢偉;具有隨機頂點權(quán)重的廣義隨機圖的極限定理[D];中國科學技術(shù)大學;2014年

8 陳志;隨機圖的譜矩和Estrada指數(shù)[D];安徽大學;2012年

9 鄭萬吉;利用溫度序列隨機圖的演化探究全球變暖的影響[D];上海交通大學;2011年

10 劉紅;稀疏隨機圖中孤立點的個數(shù)的偏差不等式與中偏差[D];武漢大學;2005年

，

本文編號：2363826