随机图模型本课程主要介绍了模式(还有了课程没有详细介绍):对于拥有n个节点的无向图，每两个点间存在边的概率为p。对于给定的两个参数n和p,相同的参数可能会产生不同的图。Gnp随机图模型−G(n,m) •假设有固定的n 个节点和m 条边。•确定应从可能的边集中选择哪m 条边•设Ω 表示具有n 个节点和m条边的图集–有|Ω| 个
ER随机图模型，就是一种提供了一种规则，按照这种规则来产生随机图。图1:基于随机图模型产生的网络结构二、什么是ER随机图模型？ER随机图模型(Erdős–Rényi 在图论的数学理论部分中，ER随机图模型(Erdős–Rényi model)可指代两个密切相关的随机图生成模型中的任意一个。ER随机图模型的名字源于最早提出上述模型之一
1. 两种基本模型我们将随机图看作是：随机产生的(简单无向)图。那么这里“随机的方式“就是需要我们考虑的东西。”随机方式“的不同，产生了不同的随机图模型。原理是通过改进Prüfer编码得到DAG编码，根据DAG编码与图结构的一对一映射实现图模型的随机生成。随后通过典型的占优查询在图上的运行性能，证明了所生成图模型
