复杂网络三维拓扑生成器及其在SD频数分析中的应用

摘要

近年来，复杂网络的研究得到了迅速地发展，已经遍及各个学科领域，如生物学、物理学，甚至社会科学。究其原因主要是由于计算能力的提高，使人们能够对包含数以千万计节点的各种现实网络进行研究。另外，人类迫切需要从整体上去认识各种复杂网络内部各部分之间的相互关系，以揭示出具有某些指导意义的宏观规律。经研究发现，大量的实际网络都具有复杂网络的一些特征，Internet就是其中的一个典型代表。 本文首先介绍了复杂网络研究的背景与发展过程以及复杂网络研究的现状，然后重点放在对复杂网络的建模过程的研究，给出了复杂网络四种模型的自然语言描述，并使用Java3D工具对这四种模型在三维空间中进行了建模实现。 本文在对CAIDA数据分析整理后，从n维数据中选取了3维数据，导入复杂网络三维拓扑生成器并将这3维数据在三维空间中显示出来，发现了一些具有实际意义的统计特征规律，充分说明Internet网络中从源地址到目的地址的频数即SD频数符合幂率规律，并使用统计方法对其进行了验证。通过本文的研究，使得我们在Internet可视化研究上进行了有益的尝试。

目录

文摘

英文文摘

独创性声明及学位论文版权使用授权书

第一章绪论

第二章相关理论介绍

第三章复杂网络建模与实现

第四章SD频数分析

第五章总结与展望

参考文献

致谢

攻读学位期间的科研经历