网络工程课程实验项目设计

本文在提高学生计算机网络工程设计与实现技能的目标下,给出一组精心设计的实验项目,这些项目具有良好的实施性和评价标准,经过在南京信息工程大学信息工程、通信工程等专业的使用取得了良好的效果。     

圈的粘连度

计算机或通信网在设计时经常考虑的问题是系统不容易被破坏,或者被破坏后是比较容易恢复的。这些要求可以用图的连通度、完整度、粘连度等参数来描叙。粘连度是一个较好的参数，因为它把网络被破坏后的最大分支的阶和分支的个数联合起来考虑。但是粘连度的计算是一个NP－完全问题，因而人们主要研究一些特殊图的粘连度。文中给出了Cn的粘连度。     

筒子图Pn×Cm的粘连度

讨论了筒子图Pn×Cm的性质和粘连度．     

正则有向自补图的一种构造方法

现实生活中,计算机网络,交通运输网都可以用图的方法来表示,对网络的构建模型研究,网络的各种参数的研究都可以用关于图的构造方法和图的各种参数来实现,因而对满足某一性质图的构造方法的研究在理论和实际上是有意义的,自补图是一类十分重要的图,它在结构上具有对称性,本文利用的构造的方法,给出了一种构造为2n 1的正则有向自补图的方法。     

城市公交网络的拓扑特性分析

本文以城市公交网络为研究对象,研究城市公交网络的拓扑特性.以南京市公交网络为实例,建立了南京市公交路线与站点网络的数据库,分别构建了基于公交线路的网络模型、基于邻接站点的网络模型、基于换乘站点的网络模型.利用复杂网络理论分析了这三种网络模型的拓扑结构,通过计算网络的静态参数(特征路径长度、度分布、集聚系数等),分析了不同网络的拓扑特性.利用复杂网络理论研究城市公交网络为城市交通规划与发展提出了新的参考建议.     

筒子图Pn×Cm的粘连度

讨论了筒子图Pn×Cm的性质和粘连度.     

基于复杂网络的软件稳定性

软件行业的不断发展壮大,使得软件质量问题日益突出,复杂网络给软件系统的深入研究带来了崭新的视角。选取真实软件系统为研究对象,用复杂网络作为工具构建软件系统的复杂网络模型,证实了软件系统的复杂网络特性;同时依据软件测试结果,分析了单元测试阶段的测试代码覆盖率。结合复杂网络参数及测试代码覆盖率定义了测试优先度,提出了测试优先策略,对于提高软件稳定性给出新的见解。实例结果表明:该优先策略对于提高测试覆盖率,对及时查找出软件缺陷类是有效的,有利于软件测试效率的提高。     

基于局部稠密度的社团划分算法

社团划分是研究复杂网络结构与功能之间关系的基础,提出了一种基于局部稠密度的社团划分算法。算法首先计算网络中节点的局域密度,从局域密度最大的节点v开始,找出以节点v及其邻居如果αlocal(vi)≥γin则将其设为初始社团S。首次定义了节点的入团率β,并且使用整体和单个入团的方式将节点加入到初始社团中,直到αlocalγout时算法停止。然后再使用内部连接P来检测社团划分的效果,并将错误划分的节点重新归类。把这个算法用在三个社会网络中,都得到了正确的划分。并用MATLAB仿真结果表明:划分出的社团内部连接相当紧密,从而达到了内部连接紧外部连接稀疏的划分社团的要求。此算法不需要计算模块度,在找到初始社团后,并不需要对整个网络的所有节点进行计算,只需计算其一阶邻居节点。这样算法所占用时间少,结果精确率高。     

网络工程课程实验项目设计

本文在提高学生计算机网络工程设计与实现技能的目标下,给出一组精心设计的实验项目,这些项目具有良好的实施性和评价标准,经过在南京信息工程大学信息工程、通信工程等专业的使用取得了良好的效果。     

圈的粘连度

计算机或通信网在设计时经常考虑的问题是系统不容易被破坏,或者被破坏后是比较容易恢复的.这些要求可以用图的连通度、完整度、粘连度等参数来描叙.粘连度是一个较好的参数,因为它把网络被破坏后的最大分支的阶和分支的个数联合起来考虑.但是粘连度的计算是一个NP-完全问题,因而人们主要研究一些特殊图的粘连度.文中给出了Cn的粘连度.