广义加权网络演化模型.pdfVIP

第43卷第22期 数学的实践与认识 V01．43，No．22 INPRACTICEANDTHEORY 2013年11月 MATHEMATICS Nov．，2013 广义加权网络演化模型 顾鹏尧·，陈俊华z，龚德伟z，周明华。 (1．绍兴文理学院上虞分院，浙江上虞312300) (2．浙江工业大学理学院，浙江杭州310032) 摘要：在复杂网络BBV演化模型的基础上，采用新的赋权方式构建广义加权网 络FBBV动态演化模型，给出FBBV模型的演化算法，然后对FBBV、模型的性质 进行理论推导，给出点权、边权的演化公式和点权、度和边权的分布规律．最后对 FBBV模型进行了数值模拟，模拟的结果和理论推导结果一致． 关键词：加权网络；FBBV模型；动态演化；数值模拟 1引言 现实生活中很多复杂的系统都可以用加权网络演化模型来模拟，对加权网络演化模型的 研究也一直没停止过．任何一个现实系统都是开放性的，如互联网、航空网、科学家合作网 络等．当有一个新的元素加入到这个系统中时，都可能会对这个系统产生一定的影响．加权网 络模型的演化方式有两种：边权固定模型和边权演化模型． S 2001年，YookH等在BA模型的基础上，提出了一个简单的边权固定模型，称为YJBT 模型f1】．YJBT模型演化生成的加权网络具有BA模型无权网络的基本性质，度分布的幂指 数等于3，点权分布也是幂律分布，但幂指数不是3，而是依赖于新节点加入时建立的新连线 的条数．2005年，AntalT等提出了AK模型【2JJ该模型在演化的过程中考虑了点权的驱动作 用．由于边权固定模型在演化过程中，已有边权是固定不变的，这不符合现实网络的开放性． 在这种背景下，2004年，BarratA等首次提出了BBV模型——边权演化模型【3】，它是基于 点权驱动和边权逐渐加强机制的网络演化模型．研究发现，最后演化生成的网络符合现实网 络的特性．如点权、边权、度的分布都为幂律分布，且度和点权在演化过程中有线性关系等． 2006年，Pan Zaofeng等在局部小世界模型和BBV网络模型的影响下提出了一个新的广 义局部小世界加权网络模型14]’模型的演化主要是在整个网络的局部进行的．现实系统中有 些网络拥有加速统计的性质，如连线的数目之和，其增长速度比网络规模的增长快得多．2008 年，Zhang 点之间是完全连接的，并赋予边权初始值W0=1．在每个时间点，都有一个新的节点加入到 网络中，网络模型的演化主要包括拓扑增长和动态权重两部分．2011年，ShinjiTanimoto等 提出了加权复杂网络的自然增长模型16]，在这个模型中，新的节点加入到网络时建立的连线 不仅仅在新节点与旧节点之间(文章称之为外部连接)，而且一部分新生成的边是建立在旧=i 点与旧节点之间(文章称之为内部连接)．2012年，ZhangLongteng等又提出了权重增长优争 加权网络模型【7J等． 收稿日期：2012．12—15 万方数据 254 数学的实践与认识 43卷 本文在BBV模型的基础上，提出了一种广义的加权网络演化模型——FBBV模型．在 FBBV模型中，当有新节点加入到网络时，不仅会引起BBV模型中所阐述的权重的变化，而 且还会引起网络中所有已有边权的调整．FBBV模型的特性更符合现实生活中的复杂网络． 2 FBBV模型的现实意义 以前提出的各种边权演化模型，当有新节点加入到网络中时，对复杂网络中已有边权的 影响大部分是均衡的．但是在对一些现实系统进行网络构建模拟时，新节点的加入对不同边 权的影响力往往是不同的，比如说股票市场．对股票市场构建的复杂网络，当有新股票上市 时，它对已有股票之间的边权的影响就是不同的．一般而言，对同一板块股票之间边权的‘影 响力’要大些，而对其他板块股票之间边权的‘影响力’要弱一些．出于这种考虑，我们提出了 FBBV模型．在这种模型中，我们区