复杂络数学建模概述.ppt

复杂网络数学建模概述南京航空航天大学应用物理系朱陈平一、网络图的基本概念n 节点、边n 关联与邻接n 度 k、平均度 n 节点的度分布 p(k)n 最短路径与平均路径长度 （ Dijkstra算法）n 集聚系数 Caedcb有向图、无向图、不连通图n 节点的度分布是指网络（图）中度为 的节点的概率 随节点度 的变化规律。 n 两点之间的最短路径：从指定始点到指定终点的所有路径中长度最小的一条路径。n 网络平均路径长度：所有点对之间的最短路径的算术平均值。2 2 77 555533 11节点 1到 7之间的最短路 13，平均路径长度 5.47，平均度为 3.4，集聚系数为 0.48。二、早期网络模型