论文部分内容阅读
许多系统可以用复杂网络来描述,如万维网、因特网、科学家合作网等等.网络的无标度特性是复杂网络的-个重大发现.实证研究表明许多现实网络都是无标度网络.根据BA模型的局限性及现实网络的特性,本文对无标度网络的演化模型进行了研究,提出了三个演化模型.
(1)一个具有节点适应度的无标度网络模型.在每个时间间隔,网络以概率p增加-个新点,并以适应度择优选择m个旧点与新点连接,产生m条新边;以概率1-p按度数择优的规则在旧点之间生成m条新边.对于一些特定的概率密度函数ρ(x)和率函数f(x,y),该网络的度分布具有幂律尾部,且幂律指数2<γ<+∞.
(2)一个节点具有初始吸引度的网络演化模型.在本模型中,每一个点有随机的初始吸引度并假设其期望存在.在每一时间间隔内,向网络中添加一个新点,连接到m(≤m0)个不同的已有节点上,并假设新节点连接到旧点i的概率II依赖(正比)于旧点i的度数与初始吸引度之和.对于一些特定的概率密度函数,该网络的度分布具有幂律尾部.
(3)几个局部世界网络演化模型.其中,从网络中随机选取一个随时间变化的点数t/a(a≥1)来作为局域世界,利用平均场方法,得到具有幂律尾部的度分布.并进一步考虑了以概率p随机选取M个节点作为局域世界,以概率1-p选取t/a(a≥1)个节点作为局域世界,也得到具有幂律尾部的度分布.