复杂网络的演化模型与稳定性研讨及其应用.pdfVIP

武逯垄至左堂亟主堂焦丝塞 摘要 人们从社会网络、Intemet网络、合作网络以及生物网络等现实网络中发现 了小世界性和无标度性，使得复杂网络的研究成为一个热点。为了从理论上解 释这些特征，研究者提出了许多模型，小世界网络模型解释了社会网络“六度 分离”的现象，BA模型研究了幂律分布的形成机制。在此基础上，许多其他的 改进模型层出不穷，如增长网络模型、演化网络模型、局域世界演化模型等， 它们分别从模型的演化机制、模型算法上做了许多工作。但是这些模型只侧重 一些方面而很少考虑这样一个事实，例如社会网络中，个人的精力、资源等是 有限的，因此网络演化时节点必然受到成本限制，无法无限制地与其他节点相 连；Interact网络中，路由器的端口是有限的，连接到每个路由器上的线路不可 能无穷大，这样的现象比比皆是。因此网络演化的过程中，必须考虑节点度的 成本，这对实际网络结构特征的研究具有重要意义。 本文的主要内容和创新之处可概述如下： 1．关于研究复杂网络的数学方法的介绍 复杂网络最主要的一个特征就是无标度，即其度分布服从幂律分布。本文 首先介绍了幂律分布的一些性质，并从数学的角度对这些性质做了一点推导。 其次，从数学的角度