文档介绍：合肥工业大学
硕士学位论文
基于演化动力学的复杂网络稳定性研究
姓名:张钊
申请学位级别:硕士
专业:计算机系统结构
指导教师:周健
2011-04
基于演化动力学的复杂网络稳定性研究
摘要
随着人类社会日益网络化,现实网络系统变得越来越复杂甚至难以预测,然
而人们对网络的安全性和稳定性提出的要求却越来越高。因此,对复杂网络的稳
定性研究已成为人们普遍关注的热点,具有十分重要的理论研究意义和应用价
值。本文运用复杂网络理论和动力学知识,来对复杂网络的演化机制和稳定性进
行研究。
首先,在 BBV 模型的基础上,增加考虑了节点吸引力、点权有限等因素,
构造了一种全新的、更符合实际的基于节点吸引力的点权有限复杂网络演化模
型。研究表明,以上两种因素对网络的演化与稳定性都有一定的影响,节点强度
分布都服从幂律分布。适当调节各属性参数,可以减轻网络负荷,增强网络性能,
维护网络稳定性,这对复杂网络的研究具有实际意义。
然后,通过对复杂网络的自组织理论进行研究,建立模型,并仿真,分析复
杂网络的演化机制与稳定性。研究发现,复杂网络的演化及其稳定性与网络的流
量、网络中节点间的依赖程度以及外部环境有着密切的关系,且主要是由网络的
流量状况决定,网络中各节点通过协同作用可以使网络保持稳定状态,具有普遍
的指导意义。
关键字:复杂网络;BBV 模型;幂律分布;自组织理论;网络稳定性
I
Study on Stability works Based on
Evolutionary Dynamics
ABSTRACT
With work growing of human society ,work systems are ing
plicated and even harder to people's requirements of
network security and stability are getting higher and ,the study on
stability works has e a popular focus of people's attention,it has
very important theoretical significance and application dissertation has
researched on mechanism of the evolution and stability work with
using work theory and the knowledge of dynamics.
First,considering factors of the node attraction and the limit of node strength,this
dissertation constructs a new and more realistic weighted work
model based on the BBV results show that these two factors are both have
some influence on the evolution and stability of work,the distribution of node
strength follows a power-law appropriately adjusting the parameter of
each property that it can reduce work's load,enhance its performance and
maintain its stability. It has practical significance of the study works.
Then,through the study of the anization theory work, this
dissertation constructs work model and simulates the model to analyse the
mechanism of the evolution and stability find t