历安毛子代枚大学 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY NW小世界网络模型。 WS小世界模型的问题在于当网络密度较小（较小）时，边重连可能导致 网络不联通。 NW小世界网络模型。1999年，Newman和Watts提出了另一种比较常用的小 世界模型，称为NW小世界网络模型，其基本步骤如下： 步骤1：产生一个环形的规则近邻连接网络，网络有个节点，每个节点和 近邻的k个节点相连： 步骤2：在任意两个节点之间以概率随机加边。 NW小世界网络模碧V小世网销蒸型的S真步骤2，NW模型是随 (a）规则网络 机重连，边的总 边的总数是增加的。 随机加边 增加随机性• 第一，小世界特性。 大多数网络尽管规模很大，但是任意两个节（顶）点间却有一条 相当短的路径的事实。以日常语言来说，它反映的是相互连边的 数目可以很少（边密度较低），但平均路径长度却很短。 • 举例：环形规则网络， 小世界网络 • 小世界网络：是一类网络的统称，这类网络平均路径较短，聚集 系数较高。 • NW小世界网络模型。 WS小世界模型的问题在于当网络密度较小（K较小）时，边重连可能导致 网络不联通。 NW小世界网络模型。1999年，Newman和Watts提出了另一种比较常用的小 世界模型，称为NW小世界网络模型，其基本步骤如下： 步骤1：产生一个环形的规则近邻连接网络，网络有N个节点，每个节点和 近邻的k个节点相连； 步骤2：在任意两个节点之间以概率p随机加边。 NW小世界网络模型和WS小世界网络模型的区别在于步骤2，NW模型是随 机重连，边的总数不会增加，而NW模型是随机加边，边的总数是增加的。 第三讲：复杂网络结构模型 (a) 规则网络 (b) 小世界网络 (c) 小世界网络 增加随机性 随机加边