历些毛子代枝大学 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY >随机图模型： 匈牙利数学家Edos和Renyis建立的随机图模型，简称ER模型， 假设网络节点之间是否有连边是随机的，是以概率来决定的。 用随机图模型来生成网络的做法很简单：给定网络节点个数W ，然后以概率决定任意两点之间是否有连边。 (a) =0 (b) p=0.05 (c) p=0.1 (d) p=0.2 图.30节点的随机图：(a)p=0,(b)p=0.05,(c)p-0.1;(d)p=0.2。 3 第三讲：复杂网络结构模型 3 随机图模型： • 匈牙利数学家Edös和 Rényi建立的随机图模型，简称ER模型， 假设网络节点之间是否有连边是随机的，是以概率来决定的。 用随机图模型来生成网络的做法很简单：给定网络节点个数N ，然后以概率p决定任意两点之间是否有连边。 图. 30节点的随机图：(a) p=0; (b) p=0.05; (c) p=0.1; (d) p=0.2