历安毛子代枚大等 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY >随机图模型的结构特征： 平均度<>：<>=pN-1)pW 网络密度：ER随机图中边的总数为M=Wp(N-1)/2,可能的最多边数为 N(N-1)/2,因此，网络密度为D=p。 聚集系数CC:在ER随机图模型中，任意两个节点相连的概率都是p, 也就是说CC=p。而在大规模网络中p远远小于1，也就是说ER随机图 不具有聚集特性。 (a) p=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。第三讲：复杂网络结构模型 4 随机图模型的结构特征： • 平均度<k>：<k>=p(N-1)≈pN • 网络密度：ER随机图中边的总数为M=Np(N-1)/2, 可能的最多边数为 N(N-1)/2，因此，网络密度为D=p。 • 聚集系数CC：在ER随机图模型中，任意两个节点相连的概率都是p, 也就是说CC=p。而在大规模网络中p远远小于1，也就是说ER随机图 不具有聚集特性。 图. 30节点的随机图：(a) p=0; (b) p=0.05; (c) p=0.1; (d) p=0.2