复杂网络数学建模概述新版12.pptVIP

随机图的特征 节点确定，但边以概率 任意连接。 节点不确定，点边关系也不确定。 * jgyj 随机图——节点19，边43 平均度为2.42，集聚系数为0.13。 * jgyj 随机图——节点42，边118 平均度为5.62，集聚系数为0.133。 * jgyj ER模型 Erd?s和Rényi （ER）最早提出随机网络模型并进行了深入研究，他们是用概率统计方法研究随机图统计特性的创始人。 给定N个节点，没有边，以概率p用边连接任意一对节点，用这样的方法产生一随机网络。 * jgyj * jgyj ER模型 节点的度分布：平均值为 的泊松分布 * jgyj Connect with probability p p=1/6 N=10 ?k? ~ 1.5 Poisson distribution * jgyj 三、复杂网络模型 小世界（small-world) 网络模型 无标度 （scale-free)网络模型 * jgyj 小世界模型 为了描述从一个局部有序系统到一个随机网络的转移过程，Watts和 Strogatz（WS）提出了一个新模型，通常称为小世界网络模型。 WS模型始于一具有N个节点的一维网络，网络的节点与其最近的邻接点和次邻接点相连接，然后每条边以概率p重新连接。约束条件为节点间无重边，无自环。 * jgyj C(p) : clusterin