无标度网络的演化模型研究及应用

发布时间：2018-05-08 04:12

本文选题：复杂网络 + Internet网络　；参考：《燕山大学》2016年硕士论文

【摘要】：近几年,复杂网络作为探究复杂性问题的重要对象,引起了人们高涨的研究兴趣,复杂网络的构造机制与拓扑特性成为分析重点。实际生活中很多复杂网络都为无标度网络,它们的度分布存在厚尾特性。利用无标度网络,构造实际网络已经大范围涵盖经济、生物和计算机等范畴。根据实际网络的某些内在性质,扩展一系列无标度网络的演化模型来构造实际网络,给进一步探究实际网络的内在性质并通过改变网络参数操控实际网络提供了基础。文章主要由下述三方面展开讨论:首先,主要介绍了复杂网络的研究背景及意义,现阶段的研究状况,而且表述了本课题的主要研究方向。并简单介绍复杂网络理论的几个基本概念,然后重点讲述复杂网络的几个典型的模型,指出BA网络的几个经典演化模型。其次,根据基本BA网络在实际应用的缺陷,对该网络模型的演化机制进行改进。首先研究一种增长型无标度网络模型,然后阐述求度分布的那些数值运算方案,在这些方案中选出恰当的方案求出该网络的度分布,并将该网络的度分布进行计算机仿真。在这个模型基础上改进了具有节点阈值、内在属性和部分连边删减的演化模型,利用MATLAB对此改进的演化模型和基本BA模型的度分布计算机仿真。最后还比较分析了传统模型和改进演化模型的平均路径长度、聚集系数以及面对随机故障和蓄意攻击时的鲁棒性和脆弱性。最后,将传统与改进BA无标度网络模型分别应用于Internet网络,研究和对比基于这两个网络模型的Internet网络的丢包率、吞吐率和延迟等网络性能,验证改进BA无标度网络对Internet网络模拟的可行性与准确性。
[Abstract]:In recent years, the complex network, as an important object to explore the complexity problem, has aroused increasing interest in the research, and the construction mechanism and topological characteristics of the complex network have become the focus of analysis. In real life, many complex networks are scale-free networks, and their degree distribution has the characteristic of thick tail. Using scale-free networks, the construction of practical networks has a wide range of economic, biological and computer fields. According to some inherent properties of real network, a series of evolution models of scale-free network are extended to construct the actual network, which provides a basis for further exploring the intrinsic properties of the actual network and manipulating the actual network by changing the network parameters. This paper mainly discusses the following three aspects: firstly, it introduces the research background and significance of the complex network, the current research situation, and describes the main research direction of this topic. Several basic concepts of complex network theory are briefly introduced, and then several typical models of complex network are described, and several classical evolution models of BA network are pointed out. Secondly, the evolution mechanism of the basic BA network model is improved according to the defects of the basic BA network in practical application. In this paper, a scale-free growing network model is studied, and then the numerical calculation schemes for the degree distribution are described. The appropriate scheme is selected to find out the degree distribution of the network, and the degree distribution of the network is simulated by computer. Based on this model, the evolution model with node threshold, intrinsic attribute and partial edge deletion is improved. The degree distribution of the improved evolutionary model and the basic BA model are simulated by MATLAB. Finally, the average path length, aggregation coefficient, robustness and vulnerability to random faults and deliberate attacks are compared between the traditional model and the improved evolutionary model. Finally, the traditional and improved BA scale-free network models are applied to Internet network, and the packet loss rate, throughput rate and delay of Internet network based on these two network models are studied and compared. Verify the feasibility and accuracy of the improved BA scale-free network for Internet network simulation.
【学位授予单位】：燕山大学
【学位级别】：硕士
【学位授予年份】：2016
【分类号】：O157.5

【相似文献】