分类:随机图论

随机图论为图的边或度数等结构指定随机机制，研究连通性、局部结构与大规模性质。样本图中的一次观察、模型中的期望以及规模趋于无穷时的结论，需要分开解释。

• 不同的生成机制：埃尔德什雷尼模型 → 配置模型 → 随机块模型。
• 存在性工具：概率方法 → 二阶矩方法。

埃尔德什雷尼模型、配置模型和随机块模型分别强调不同的结构约束。建模前应确定要保留的是独立连边、度数结构还是群组差异，再比较模型与观测网络。