1随机图生成简介1.1\(G_{np}\)和\(G_{nm}\)以下是我学习《CS224W：MachineLearningWithGraphs》[1]中随机图生成部分的笔记，部分补充内容参考了随机算法教材[2]和wiki[3]。随机图生成算法应用非常广泛，在NetworkX网络数据库中也内置的相关算法。我觉得做图机器学习的童鞋很有必要了解下。Erdos-Renyi随机图[4]以两位著名的匈牙利数学家PualErdős和A.Rényi的名字命名的，是生成随机无向图最简单和常用的方法，包括以下两种紧密相关的变体：\(G_{np}\):拥有\(n\)个节点，且边\((u,v)\)以独立同分布的概率\
