更改

==历史==

==历史==

最早使用随机图模型的是海伦·霍尔·詹宁斯和雅各布·莫雷诺，他们在1938年提出了一个“偶然社会记录模型”(一个有向的 Erdős-Rényi 模型)<ref>{{cite journal |last1=Moreno |first1=Jacob L |last2=Jennings |first2=Helen Hall |title=Statistics of Social Configurations |journal=Sociometry |date=Jan 1938 |volume=1 |issue=3/4 |pages=342–374 |doi=10.2307/2785588|jstor=2785588 }}</ref> ，用来比较他们的网络数据中的回传链接的比例和随机模型。另一个被称为“'''随机网络 Random Net'''”的随机图模型应用是1951年 Solomonoff 和 Rapoport 使用的有向图模型，这些有向图具有固定的出度，并且随机选择附加到其他顶点。<ref>{{cite journal |last1=Solomonoff |first1=Ray |last2=Rapopst |first2=Anatol |title=Connectivity of random nets |journal=Bulletin of Mathematical Biophysics |date=June 1951 |volume=13 |issue=2 |pages=107–117 |doi=10.1007/BF02478357}}</ref>

最早使用随机图模型的是海伦·霍尔·詹宁斯和雅各布·莫雷诺，他们在1938年提出了一个“偶然社会记录模型”(一个有向的 Erdős-Rényi 模型)<ref>{{cite journal |last1=Moreno |first1=Jacob L |last2=Jennings |first2=Helen Hall |title=Statistics of Social Configurations |journal=Sociometry |date=Jan 1938 |volume=1 |issue=3/4 |pages=342–374 |doi=10.2307/2785588 }}</ref> ，用来比较他们的网络数据中的回传链接的比例和随机模型。另一个被称为“'''随机网络 Random Net'''”的随机图模型应用是1951年 Solomonoff 和 Rapoport 使用的有向图模型，这些有向图具有固定的出度，并且随机选择附加到其他顶点。<ref>{{cite journal |last1=Solomonoff |first1=Ray |last2=Rapopst |first2=Anatol |title=Connectivity of random nets |journal=Bulletin of Mathematical Biophysics |date=June 1951 |volume=13 |issue=2 |pages=107–117 |doi=10.1007/BF02478357}}</ref>

随机图的Erdős–Rényi 模型是由Paul Erdős和Alfréd Rényi于1959年发表的论文《随机图论》中首次提出的，Gilbert 在他的论文《随机图论》中独立定义了这一模型。[http://www.renyi.hu/~p_erdos/1959-11.pdf]</ref> and independently by Gilbert in his paper "Random graphs".<ref name = "Random graphs">{{citation |last= Gilbert |first= E. N. |authorlink=Edgar Gilbert|year=1959 |title=Random graphs |journal=Annals of Mathematical Statistics |volume= 30|issue= 4 |pages=1141–1144|doi=10.1214/aoms/1177706098 |doi-access=free }}.</ref>

随机图的Erdős–Rényi 模型是由Paul Erdős和Alfréd Rényi于1959年发表的论文《随机图论》中首次提出的，Gilbert 在他的论文《随机图论》中独立定义了这一模型。[http://www.renyi.hu/~p_erdos/1959-11.pdf]</ref> and independently by Gilbert in his paper "Random graphs".<ref name = "Random graphs">{{citation |last= Gilbert |first= E. N. |authorlink=Edgar Gilbert|year=1959 |title=Random graphs |journal=Annals of Mathematical Statistics |volume= 30|issue= 4 |pages=1141–1144|doi=10.1214/aoms/1177706098 |doi-access=free }}.</ref>

==References 参考文献==

==References 参考文献==

{{reflist}}

{{reflist}}

[[Category:图论]]

[[Category:图论]]

[[Category:随机图|*]]

[[Category:随机图|*]]