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

复杂网络数学建模概述 一、网络图的基本概念 节点、边 关联与邻接 度 k、平均度 k 节点的度分布p(k) 最短路径与平均路径长度 （Dijkstra算法） 集聚系数 C 有向图、无向图、不连通图 节点的度分布是指网络（图）中度为 的节点的概率 随节点度 的变化规律。 两点之间的最短路径： 　　　从指定始点到指定终点的所有路径中长度最小的一条路径。 网络平均路径长度： 　　　所有点对之间的最短路径的算术平均值。 二、早期网络模型 规则图和随机图 规则图 　　　系统中节点及其与边的关系是固定的，每个节点都有相同的度数。 随机图 　　　平均说来系统中节点及其与边的关系不确定。 规则图的特征 随机图的特征 节点确定，但边以概率 任意连接。 节点不确定，点边关系也不确定。 随机图——节点42，边118 ER模型 Erd?s和Rényi （ER）最早提出随机网络模型并进行了深入研究，他们是用概率统计方法研究随机图统计特性的创始人。 给定N个节点，没有边，以概率p用边连接任意一对节点，用这样的方法产生一随机网络。 ER模型 节点的度分布：平均值为 的泊松分布 三、复杂网络模型 小世界（small-world) 网络模型 无标度 （scale-free)网络模型 小世界模型 为了描述从一个局部有序系统到一个随机网络的转移过程，Watts和 Str