学位论文 > 优秀研究生学位论文题录展示

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

作　者: 任梁
导　师: 赵海
学　校: 东北大学
专　业: 计算机应用技术
关键词: 复杂网络拓扑生成器小世界网络无尺度网络 SD频数 Java3D
分类号: TP393.01
类　型: 硕士论文
年　份: 2006年
下　载: 89次
引　用: 0次
阅　读: 论文下载

内容摘要

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

全文目录

独创性声明  3
学位论文版权使用授权书  3-4
摘要  4-5
Abstract  5-8
第一章绪论  8-14
  1.1 复杂网络  8-11
  1.2 问题的提出  11-12
  1.3 论文章节安排  12-14
第二章相关理论介绍  14-37
  2.1 图论基础  14-16
  2.2 网络上的静态几何量  16-20
  2.3 复杂网络的分类及特征  20-23
  2.4 CAIDA项目的研究背景  23-32
    2.4.1 Skitter项目背景  23-29
    2.4.2 CAIDA可视化项目  29-32
  2.5 3D工具的选取  32-37
第三章复杂网络建模与实现  37-52
  3.1 Internet 网络建模简介  37-38
  3.2 复杂网络建模  38-45
    3.2.1 规则网络建模  38-39
    3.2.2 随机网络的建模  39-40
    3.2.2 小世界网络建模  40-42
    3.2.4 无尺度网络建模  42-45
  3.3 复杂网络拓扑生成器的实现  45-49
    3.3.1 生成器的设计过程  45-47
    3.3.2 生成器的具体实现  47-48
    3.3.3 生成器的实现效果  48-49
  3.4 对比与评价  49-51
  3.5 本章小结  51-52
第四章 SD频数分析  52-58
  4.1 SD频数图的生成  52-54
  4.2 SD频数图分析  54-57
  4.3 本章小结  57-58
第五章总结与展望  58-60
  5.1 总结  58-59
  5.2 展望  59-60
参考文献  60-64
致谢  64-65
攻读学位期间的科研经历  65

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

内容摘要

全文目录

相似论文