第二章 网络拓扑基本模型及其性质.pptVIP

2.2 规则网络 在一个全局耦合网络中， 任意两个点之间都有边直接相连。 因此，全局耦合网络具有最小的 平均路径长度Lgc=1和最大的聚 类系数Cgc=1. 2.3 随机图 假设有大量的纽扣（N1）散落在地上，并以相同的概率P给每对纽扣系上一根线。这样就会得到一个有N个节点，约pN(N-1)/2条边的ER随机图的实例。 随机图理论的一个主要研究课题是：当概率p为多大时，随机图会产生一些特殊的属性？ Erdos和Renyi系统性地研究了当N 时，ER随机图的性质与概率p之间的关系。他们采用如下定义： 如果当N 时产生一个具有性质Q的ER随机图的概率为1，那么就称几乎每一个ER随机图都具有性质Q。 Erdos和Renyi最重要的发现是ER随机图有如下的涌现或变相性质： ER随机图的许多重要的性质都是突然涌现的，也就是说，对于任一给定的概率p，要么几乎每一个图都具有某个性质Q，要么几乎每一个图都不具有该性质。 2.4 小世界网络模型 作为从完全规则网络向完全随机图的过渡，Watts和Strogtz引入了小世界网络模型，称为WS小世界模型。其构造算法如下： 2.5 无