最大连通图的网络建模与分析.docx

最大连通图的网络建模与分析

1.59万字 35页 原创作品，已通过查重系统

摘 要
随着现代科学技术的飞速发展，大量可以两两互相通信的设备以集体的方式构成网络模型设备。在实际的应用中随机网络出现概率相对较大，因而随机网络连通性的研究针对性更广。本课题基于网络节点连通图的构建思想，目的是为了展示一个随机网络的最大连通图形成过程，并对最大连通图设置参数进行具体分析，通过Netlogo仿真平台建立模型模拟实际网络节点的连通状况。
随机网络模型的最大连通图建立首先需要对节点设计体现网络模型特性的布局方式，其次需要设置连通规则，使得网络中的节点能够从孤立状态形成网状连通状态。因此本课题的主要研究内容是解决网络中节点的分布和连通的问题，在仿真过程中需要通过设计分布方式和链路连通规则。
仿真设置多个性能参数，最后仿真结果表明节点连通规模，连通耗时，最大连通半径可以反映节点建立的动态，以及节点度数，链长，聚合系数等反映了节点的连通性能。因此，对网络最大连通图的网络建模与分析的研究具有理论意义和实际的应用价值。


关键词：随机网络；节点；连通性；最大连通图；