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

复杂网络拓扑结构的研究

作　者: 胡海波
导　师: 王林
学　校: 西安理工大学
专　业: 电路与系统
关键词: 复杂网络无标度网络拓扑结构幂律
分类号: TN711
类　型: 硕士论文
年　份: 2006年
下　载: 1184次
引　用: 6次
阅　读: 论文下载

内容摘要

像通信、计算机科学、生物学等许多领域的新进展都面临着要处理一些复杂系统问题。自然界和社会生活中的系统的复杂性可归因于一个个交织的网络(像因特网、生态网)的复杂性,通过这些复杂网络,系统的各个组成部分相互之间发生着各种线性的、非线性的作用。复杂网络的研究应运而生,作为复杂性科学的一个分支,复杂网络的研究正日益得到越来越多的各学科学者的关注,并在理论研究和实践应用方面取得了一定程度的进展。本文旨在对复杂网络的拓扑结构进行研究,它是研究复杂网络动力学性质的基础。本文简要介绍了复杂性科学及复杂网络的研究背景及进展,对复杂网络的几个重要的拓扑参数进行了深入探讨,并详细分析了几种重要的复杂网络模型,最后简要介绍了拓扑结构对网络容错性及抗攻击能力的影响。主要的研究工作如下:1)研究了自治系统层的因特网的拓扑结构。定义了“连接率”的概念,数据分析发现自治系统间的连接率服从幂律分布,实证性地证明在因特网中存在一个由少数几个度值极高,且它们之间连通性很强的自治系统构成的自治系统核心。2)为定量刻画一般复杂网络的异质性,借用了微观经济学中基尼系数的概念,它是第一个可以以一种统一的标准来定量刻画一般复杂网络的异质性的参数。另外,基尼系数可以将无限无标度网络严格地分为两类,并且利用它可以从一个全新的角度来解释为什么大多数现实世界中的无标度网络其度指数大于2。3)首次对中国铁路网这一交通网的拓扑结构进行了全方位的研究,得到了中国铁路网的累积度分布、车次数的累积概率分布、站点数的累积概率分布,以及铁路网的集聚系数、路径长度等重要参数,发现中国铁路网具有小世界特性。此外,还得到了中国铁路网的其他一些有重要意义的参数,如网络效率等,这些结果对于中国铁路网的建设和优化具有潜在的理论价值和实际意义。

全文目录

摘要  3-4
Abstract  4-8
1 前言  8-15
  1.1 复杂性科学及复杂系统研究综述  8-11
    1.1.1 复杂性科学研究综述  8-9
    1.1.2 复杂系统研究综述  9-11
  1.2 复杂网络研究综述  11-13
  1.3 课题的提出及主要研究工作  13-15
2 复杂网络的拓扑参数  15-31
  2.1 路径长度  15-16
  2.2 集聚系数  16-18
  2.3 度分布  18-19
  2.4 现实网络的拓扑：经验结果  19-24
    2.4.1 WWW  19-22
    2.4.2 Internet  22-23
    2.4.3 其他网络的经验结果  23-24
  2.5 复杂网络的一个新的拓扑参数  24-31
    2.5.1 基尼系数的含义  25-26
    2.5.2 一般复杂网络的基尼系数  26
    2.5.3 无标度网络中基尼系数与度秩指数的关系  26-31
3 复杂网络模型  31-56
  3.1 随机图理论  31-37
  3.2 小世界网络  37-42
  3.3 无标度网络  42-50
    3.3.1 BA 模型  43-45
    3.3.2 BA 模型的限制情况  45-49
    3.3.3 BA 模型的特性  49-50
  3.4 实证性研究：CRN  50-54
    3.4.1 CRN 的拓扑结构  51-53
    3.4.2 CRN 的小世界特性  53-54
    3.4.3 CRN 的效率  54
    3.4.4 CRN 研究总结及意义  54
  3.5 网络图的表示与算法  54-56
4 复杂网络的容错及抗攻击性能  56-64
  4.1 数值模拟结果  56-58
  4.2 解析结果：容错性能  58-61
  4.3 解析结果：抗攻击性能  61-62
  4.4 现实网络的容错及抗攻击性能  62-64
5 结论  64-66
致谢  66-67
参考文献  67-72
硕士期间发表的论文  72

复杂网络拓扑结构的研究

内容摘要

全文目录

相似论文