复杂网络基础理论课件.pptVIP

复杂网络基础理论;网络科学理论发展的三个时期;复杂网络的概念 复杂网络的特性 ;1.系统和网络 2.复杂性 3.复杂系统 4.复杂网络;复杂性 小世界特性 无标度特性 超家族特性;概率论基础 数理统计基础 统计假设及检验 一元线性回归分析 ;图的基本概念 图的路和连通性 图的基本运算 树与生成树 图的矩阵表示 ;复杂网络的研究内容和意义;复杂网络的研究意义 以复杂网络的形式来研究复杂系统，可以加深人们对复杂系统结构上的深入了解。利用复杂网络的研究成果，也可以更加深刻的认识自然界和社会上的复杂性，对于我们认识自然界和社会上的各种现象和事件有着重要意义。复杂网络的研究为我们提供了一种复杂性研究的新视角、新方法，并且提供了一种比较的视野，使得我们可以对各种真实网络进行比较、研究和综合概括。因此，复杂网络研究无论在理论上还是实际应用中都有着重要意义。;第二章 网络拓扑结构与静态特征;网络的基本静态几何特征;平均距离（特征路径长度）L定义为所有节点对之间距离的平均值，它描述了网络中节点间的平均分离程度，即网络有多小，计算公式为 对于无向简单图来说，dij＝dji且dii＝0，则上式可简化为 ;集聚系数 对于无向网络中节点Vi集聚系数定义为 C=2Mi／［ki（ki－1）］ 对于有向网络来说集聚系数为 C=Mi／［ki（ki－1）］