图论与网络优化课程设计_Matlab实现解析.docVIP

图论与网络优化课程设计 四种基本网络（NCN、ER、WS、BA） 的构造及其性质比较 摘要：网络科学中被广泛研究的基本网络主要有四种，即：规则网络之最近邻耦合网络（Nearest-neighbor coupled network）,(N,p)；WS小世界网络；BA无标度网络。本文着重研究这几种网络的构造算法程序。通过运用Matlab软件和NodeXL网络分析软件，计算各种规模下（例如不同节点数、不同重连概率或者连边概率）各自的网络属性(包括边数、度分布、平均路径长度、聚类系数)，给出图、表和图示，并进行比较和分析。 关键字：最近邻耦合网络；ER随机网络；WS小世界网络；BA无标度网络；Matlab；NodeXL。 四种基本网络（NCN、ER、WS、BA） 的构造及其性质比较 概述 网络科学的概述 网络科学（Network Science）是专门研究复杂网络系统的定性和定量规律的一门崭新的交叉科学研究涉及到复杂网络的各种拓扑结构及其性质与动力学特性或功能之间相互关系包括时空斑图的涌现、动力学同步及其产生机制网络上各种动力学行为和信息的传播、预测搜索与控制以及工程实际所需的网络设计原理及其应用研究其交叉研究内容十分广泛而丰富。Nearest-neighbor coupled network）,(N,p)；WS小世界网络；BA无标度网络。本文着重研究这几种网络的构造算法程序。计算各种