北师社课件复杂网络分析教材-PPTCh4 几种基本的网络拓扑模型.pptxVIP

第四章几种基本的网络拓扑模型;完全连接网络

N个节点

连边数=N(N-1)/2

集聚系数C=1

平均最短路径长度L=1;最近邻居连接网络

N个节点围成闭环，每个节点都与它左右各K/2个邻居点相连

较大的集聚系数和平均路径长度;星形网络

集聚系数C=0

平均路径长度;ER随机网络的生成机制

具有固定边数的ER随机网G(N,M)

（1）初始化：给定N个节点和待添加的连边数目M；

（2）随机连边：随机选择两个节点，并在这对节点之间添加一条边；

（3）重复步骤（2），直到在M对不同的节点对之间各添加了一条边。;ER随机网络的生成机制

具有固定连接概率的ER随机网G(N,p)

（1）初始化：给定N个节点和连接概率；

（2）随机连边：选择网络中的一对节点，并生成一个随机数。如果，则在该节点对之间添加一条边；否则就不添加连边；

（3）遍历网络中的所有节点对，重复步骤（2）。;随机网络的拓扑性质

当N足够大时，度分布可以近似为泊松分布

当N足够大时，ER随机网为稀疏网络

较小的集聚系数、平均路径长度和网络直径;20世纪60年代,米尔格拉姆（Milgram）进行的“六度分隔”实验;小世界网络的生成机制

（1）从规则网络开始：给定一个含有N个节点的环状最近邻耦合网络，其中每个节点都与它左右相邻的各K/2个节点相连，其中K为偶数。

（2）随机化重连：以概率p随机地重新连接网络中原有的每条边，即每条边的