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

复杂网络演化模型研究及拓扑结构优化

作　者: 陶少华
导　师: 刘玉华
学　校: 华中师范大学
专　业: 计算机应用
关键词: 复杂网络 演化模型 自相似性 维数 吸引因子 网络拓扑结构 集散节点
分类号: TN911
类　型: 硕士论文
年　份: 2007年
下　载: 694次
引　用: 5次
阅　读: 论文下载
 

内容摘要


复杂网络的研究对于理解复杂系统的结构和行为至关重要。近年来复杂网络已成为科学界一个新兴的研究课题。本文结合现实网络的特性，对复杂网络的演化规律及拓扑结构优化进行了研究。另外，复杂网络的特性之一，无尺度网络的脆弱性也备受关注。本文有目的控制无尺度网络集散节点的形成并在一定程度上改变它的拓扑结构，从而可以增强网络的抗协同攻击能力。本文的核心内容为两部分，下面分别予以介绍。第一部分是复杂网络的模型演化研究。这一部分首先分析了无尺度网络模型的不足之处，网络中节点的择优连接只是反映一种可能的情况。然后根据真实网络的可能性提出两种演化模型，一种是基于自相似性形成的网络演化模型，一种是根据网络中每个节点具有的吸引力不同，从而影响网络演化的一种模型。在自相似网络模型中，节点之间具有共性才相连，形成整个网络的自相似性。在这个模型中，我们采用了容量维数方法预测网络的维数。虽然容量维数可以计算网络的维数，但是不能准确的计算每个盒子中落入多少个节点。为了更客观的反映网络的维数，利用信息维数的方法计算网络的维数，也就是可以更客观的反映网络的自相似性。此外，在许多复杂网络模型的演化研究中，忽略了一些因素，如节点本身的吸引力。虽然有些节点进入网络比较早，获得大量的连接，但是也有些节点进入网络比较晚，同样也可以获得大量的连接。基于此，我们提出了复杂网络节点具有吸引因子这样一种演化模型。每个节点都具有一定的吸引力，节点的吸引力大，即使进入网络的时间短，也可以具有大量的连接。第二部分是网络的拓扑结构优化。在无尺度网络中，要避免集散节点的形成，确保网络的鲁棒性。在本部分中，提出了两种避免集散节点形成的策略，一种是层次结构，一种是分布式结构。这两种结构中的节点之间具有良好的通信能力，一旦某个节点出了故障，则邻近的节点可以迅速的代替它或是把它隔离。这两种结构都具有灵活性与容错性，仿真结果显示，这两种结构比BA模型中的集散节点具有更好的鲁棒性，网络系统可以更正常的运行。

全文目录


中文摘要  4-5
Abstract  5-8
第1章 概述  8-14
  1.1 复杂网络研究概述  8-11
    1.1.1 网络的定义及表示  9-10
    1.1.2 复杂网络的参数  10-11
  1.2 复杂网络演化模型  11-12
  1.3 复杂网络网络拓扑结构优化  12
  1.4 本文的研究意义与章节安排  12-14
第2章 复杂网络演化模型  14-23
  2.1 随机网络(ER)模型  14-15
  2.2 小世界网络模型  15-17
  2.3 无尺度网络(BA)模型  17-19
  2.4 BA扩展模型  19-22
    2.4.1 增长网络模型  19-20
    2.4.2 平稳增长网络模型  20
    2.4.3 非平稳增长网络模型  20
    2.4.4 演化网络模型  20-22
  2.5 复杂网络演化模型的局限性  22-23
第3章 基于自相似性的复杂网络演化模型研究  23-28
  3.1 复杂网络自相似性探讨  23
  3.2 信息传递网络模型的建立  23-24
  3.3 信息传递模型的数学论证  24-25
  3.4 仿真参数—容量维数的设置  25-26
  3.5 仿真结果与分析  26-27
  3.6 本章小结  27-28
第4章 基于信息维数自相似性复杂网络模型测量方法  28-33
  4.1 基于容量维数的复杂网络测量方法的不足  28-29
  4.2 基于信息维数的复杂网络测量方法的提出  29-30
  4.3 复杂网络自相似性的测量  30
  4.4 仿真结果与分析  30-31
  4.5 本章小结  31-33
第5章 基于吸引因子的复杂网络演化模型研究  33-37
  5.1 问题的提出  33
  5.2 基于吸引因子演化网络模型建立  33-34
  5.3 模型参数的讨论  34-35
  5.4 仿真结果与分析  35-36
  5.5 本章小结  36-37
第6章 无尺度网络模型拓扑结构优化研究  37-44
  6.1 无尺度网络的特性  37-38
  6.2 集散节点的层次化处理  38-39
  6.3 集散节点的分布式处理  39-41
  6.4 仿真结果分析与比较  41-43
  6.5 本章小结  43-44
第7章 结论与展望  44-46
参考文献  46-48
在校期间发表的论文、科研成果  48-49
致谢  49

相似论文

  1. 多层卫星网络稳定性设计研究,TN927.23
  2. 复杂网络的建模分析及其应用,O157.5
  3. 基于复杂网络特征的SNS社交网站传播特征研究,G206
  4. 纤维布与混凝土正拉粘结性能的试验研究,TU528.572
  5. 基于自相似分析的流媒体DDoS攻击检测方法研究,TP393.08
  6. 电网分析计算中的可视化技术研究,TM769
  7. 基于复杂网络的供应链建模与网络效率研究,O157.5
  8. 综合分形盒维数和三阶循环累积量的频谱感知算法研究,TN925
  9. 三分康托集中可很好逼近点集的度量性质,O156.7
  10. 复杂网络可靠性评价指标研究,O157.5
  11. 高速卡口车辆牌照检测与相关信息识别,TP391.41
  12. 中国企业技术创新模式演化的研究,F273.1
  13. 基于软件影响网络的软件度量研究,TP311.52
  14. 遇袭有向复杂网络抗毁性修复策略研究,O157.5
  15. 基于分形特征的人造目标检测方法研究,TP391.41
  16. 乌鲁木齐市公交网络结构特性分析研究,U491.17
  17. 基于车辆出行特征的交通网络评价方法研究,U491.13
  18. 面向企业集群的产品网络构建及集群特性研究,F273.2;F224
  19. 山东半岛蓝色经济区海洋产业复杂网络演化研究,F127
  20. 岩体力学在煤体变形中的应用,P618.11
  21. 蛋白质的分形特征研究,Q51

中图分类: > 工业技术 > 无线电电子学、电信技术 > 通信 > 通信理论
© 2012 www.xueweilunwen.com