历安毛子代枚大等 第三讲：复杂网络结构模型 XIDIAN UNIVERSITY WS小世界网络模型。 1998年，Watts和Strogatz提出了小世界网络这一概念，并建立 了WS模型。 第一步：从规则图开始，考虑一个含有N个点的最近邻耦合网络，它们 围成一个环，其中每个节点都与它左右相邻的各K/2节点相连，K是偶 数。 第二步：随机化重连，以概率随机地从新连接网络中的每个边，即将 边的一个端点保持不变，而另一个端点取为网络中随机选择的一个节点 。其中规定，任意两个不同的节点之间至多只能有一条边，并且每一个 节点都不能有边与自身相连。• 第一，小世界特性。 大多数网络尽管规模很大，但是任意两个节（顶）点间却有一条 相当短的路径的事实。以日常语言来说，它反映的是相互连边的 数目可以很少（边密度较低），但平均路径长度却很短。 • 举例：环形规则网络， 小世界网络 • 小世界网络：是一类网络的统称，这类网络平均路径较短，聚集 系数较高。 • WS小世界网络模型。 1998年, Watts和Strogatz提出了小世界网络这一概念,并建立 了WS模型。 第一步：从规则图开始，考虑一个含有N个点的最近邻耦合网络，它们 围成一个环，其中每个节点都与它左右相邻的各K/2节点相连，K是偶 数。 第二步：随机化重连，以概率p随机地从新连接网络中的每个边，即将 边的一个端点保持不变，而另一个端点取为网络中随机选择的一个节点 。其中规定，任意两个不同的节点之间至多只能有一条边，并且每一个 节点都不能有边与自身相连。 第三讲：复杂网络结构模型