一种改进的无标度网络演化模型.pdfVIP

专 机度羼 2008耳2月第1期 一 种改进的无标度网络演化模型 西安电子科技大学机电工程学院 彭 俊 李 智 孙 雨 摘要 基于BA无标度网络演化模型，提出了一种改进的网络演化模型。这种改进模 型考虑了现实网络的相关因素，对BA模型的优先选择概率进行了改进，更加符合现实网 络的演化形式。采用马氏链方法计算改进模型的度分布。计算机仿真结果表明，其度分布 在双对数坐标平面上不再是幂率分布。 关键词 无标度网络 BA模型 演化模型 幂律分布 1 引言 络等的节点的度分布函数具有幂律形式。由于这类网 络的节点的度没有明显的特征长度，所以被称为无标 近年来，复杂网络引起了许多相关领域研究人员 度网络【 。为了解释幂律分布的产生机理，Barab~isi 的广泛关注，特别是无标度网络概念的提出又掀起一 和Albert提出了一个无标度网络模型，现被称为BA 股研究复杂网络的热潮。现实生活中，复杂网络的例 模型。BA无标度网络模型是第一个增长型网络模型， 子比比皆是，如Internet、交通网(traffic networks)、科 具有小世界特性，当网络规模充分大时不具有明显的 学合作网(scientific collaboration networks)、社会网 聚类特征，度分布函数可由幂指数为3的幂律函数近 2 (social networks)、生物网(biological networks)等等。 — 似描述：p(七) ，可以看出度指数与网络规模m 人们也从不同的角度出发，提出了各种各样的复杂网 k 络模型，其中最为著名的是Erd6s和R6nyi研究的随 是无关的。 机图(random graph)…、Watts和Strogatz提出的小世界 BA无标度模型的构造算法如下： 网络(smal1．world networks)模型 以及 Barab~isi和 a．增长：从一个具有mo个节点的网络开始，每 Albert提出的无标度网络(scale．free networks)模型 J。 次引入一个新的节点，并且连到 m个已存在的节点 所谓网络是由节点和连线组成，这里节点和连线 上，这里m≤mo。 是广义的。其中节点表示系统的元素，两节点的连线 b．优先连接：一个新节点与一个已经存在的节点 表示元素之间的相互作用I4】。复杂网络就是具有复杂 i相连接的概率兀f与节点i的度数ki、节点 的度数 拓扑结构和动力行为的大规模网络。节点的度定义为 七 之间满足如下关系： 与该节点连接的其他节点的数目。直观上看，一个节 点的度越大意味着这个节点在某种意义上越重要。网 络中节点的度的分布情况可用分布函数p( 来描述。 p(1O表示的是一个随机选定的网络中节点的度恰好为 在经过t步后，这种算法产生一个有N=t+mo个节 k的概率。 点、mt条边的网络。图1所示为N=5000的BA无标 近年来复杂网络研究上的一个重大发现就是许 度网络模型的度分布。 多复杂网络，包括Internet，wWW以及新陈代谢网 作者简介：彭俊(1983．)，硕士研究生，控制理论与控制工程专业；研究方向：复 杂网络同步