一种高聚类系数的无标度网络演化模型.pdfVIP

一 种高聚类系数的无标度网络演化模型 刘一奎 刘天琪 李 茜 胡晓通 (四川大学电气信息学院 四川 610064) 【摘 要】考虑到BA无标度演化模型和其它无标度演化模型不能实现真实网络中较大的聚类系数，本文提 出了一个高 聚类系数的无标度演化模型。模型具有一个可调参数P [0，1】。通过调节P来调节网络的聚类杀数，能使模型与真实网络更 加匹配。此外本文还解析导出关于度分布的差分方程 ，并确定了通过调节P，模型能达到的最大聚类系数。P和 的关系也 利用平均场方法推导出来。仿真结果验证了理论推导所得结论的正确性 ，同时也揭示了该网络演化模型的一些重要性质，表 明网络演化模型能较好的模拟真实网络，特别在聚类系数指标上。 【关键词】无标度；复杂网络；演化模型；聚类系数；度分布 中图分类号：TP317 文献标识码：A 文章编号：1009—6833(2015)01—055—02 O 引言 被用 以演化过程，如图 1所示。对于结构A，两条边根据优先 在过去的十年里，网络演化模型己成为物理学中一个越来 连接机制连接 网络中一个节点，直接增加网络中三元组数量 。 越重要的研究分支。从互联网到蛋白质网络 ，人们对越来越多 对于结构 B，两条边根据优先连接机制连接不同的节点来建立 的真实网络进行了有益的探索，并用诸多指标来描述这些网络 对小世界性质至关重要的长程连接 。 的特性。这包括节点度分布，节点平均度，网络直径，平均路 径长度以及聚类系数等。 研究发现 ，这些真实网络多具有两个性质：小世界性质 以 及节点度分布满足幂律分布。为 了模拟具有这两个性质的真实 入 网络 ，Barabasi和 Albert在 ((Science))发表 的文章提 出基于幂 律分布产生的增长和优先连接机制建立了 BA 无标度 网络模 型。BA无标度网络模型的连接度分布具有幂律形式，且具有 图 l 添加结构 模型演化步骤： 较小的平均路径长度。从文献的结论可知，BA 无标度网络模 型的聚类系数正比于(InⅣ)／Ⅳ，可见当节点数趋近于无穷大 步骤 1生成包含mO个节点的完全连接子图。 时，BA无标度网络模型的聚类系数将趋近于 0。然而，对很多 步骤 2在演化步 step=1，2，3…Ⅳ ，产生一个随机数 真实网络的研究表明，这些真实网络不仅节点度分布服从幂律 Pc∈(0，1)。对于结构添加概率系数p，如果PP则添加结 分布还具有一个高的聚类系数。从这方面看，BA 无标度网络 构A，否则添加结构 B。当添加结构 A时，通过节点连接概率 模型在模拟真实网络上存在明显的缺陷。对于其他的无标度演 选择节点f。节点连接概率正比于该节点的节点度k： 化模型，如文献，文献所提模型在模拟真实网络的节点度分布 上表现出色，但在同时使网络具有一个较高的聚类系数上却不 n() (1) 如人意。不同无标度网络演化模型的聚类系数仿真结果显示在 当添加结构B时，通过节点连接概率，选择两个不同节点， 表 1。 和 连接。 表 1 一些演化网络模型的聚类系数 2 演化模型特性分析 以p(k，i，f)表示节点j在第 t演化步度为k的概率。加入 节点顺序编号。当演化步数足够大时，节点总数可以被认为