考虑边权减少的局域加权网络模型.pdfVIP

第 28 卷　第 2 期 广西师范大学学报: 自然科学版 V ol. 28　N o . 2 　　　　 　　　　　　 2010 年 6 月 Journal o f Guangx i N o rmal U niv ersit y: N at ural Science Editio n Jun. 2010 考虑边权减少的局域加权网络模型 朱鹏鹏, 邹艳丽 ( 广西师范大学 电子工程学院, 广西 桂林 541004) 摘　要: 进一步研究局域加权网络的演化机制, 并建立了一个新的模型, 使其能够反 映网络中权值动态减小对 网 络演化过程的影响。本文 通过理论分析, 导出了这个加权 网络模型的节点强 度分布, 发 现它仍然具有无标 度网络的幂率性质。数值仿真 验证了理论分析的正确性, 这个改进的模型具有更为 广泛的实际背景。 关键词: 无标度网络; 局域世界 ; 节点强度; 度分布 中图分类号: O414. 2　　　文献标识码: A 　　　文章编号: 1001-6600( 2010) 02-0009-05 近年来, 复杂网络建模研究及网络上动力学行为研究成为国内外关注的焦点[ 1-11] 。在建模研究方面, 最有名的是 Barabsi 和 Albert 提出的 BA 无标度模型[ 1] 。在该模型中, 新加入节点选择已有节点建立连接 时, 考虑了网络的全局结构, 即采用全局的优先连接, 由此得到幂率形式的网络度分布。而后, 李翔等人又 提出了局域世界演化模型( Local-World evolv ing netw ork) [ 2] , 该模型在每次新加入节点时, 首先随机选择 M 个节点形成一个局域世界, 并在这 M 个节点中按照优先连接机制选择 m 个节点与新加入节点建立连 接, 而不是像 BA 无标度模型那样从整个网络中来选择m 个节点与新加入的节点建立连接。调整 M/ m 的 大小, 该模型既能够生成度分布为指数分布的均匀网络又能够生成度分布为幂律分布的非均匀无标度网 络。 目前在人们对于局域世界网络的研究工作中, 大多只是考虑非加权局域世界的生长和演化[ 2-3] , 而对 于加权局域世界的研究则刚刚开始[ 4-7] 。在实际局域世界网络中, 局域世界内部联系比较密切, 局域与局域 之间连接相对较弱[ 2] 。此外, 对于真实网络, 除了考虑网络的拓扑结构外, 还应当考虑网络的权值作用。刘 慧[ 8] 等人提出了局域权值演化网络模型, 此模型不仅考虑了网络拓扑对网络的影响, 也考虑了权值在网络 演化过程中的作用。 文献[ 8] 提出的模型中仅考虑了局域世界中节点和连接的增加及局域世界之间连接的增加对网络动 态演化的影响。没有考虑由于故障或老化等原因, 网络中会有旧连接被删除的现象。本文在文献[ 8] 模型 基础上, 考虑了权值减少和连边删除对网络演化的影响, 得到节点的度分布和权值分布也分别服从幂律分 布的结果。 1　网络模型 1. 1　局域世界演化模型 局域世界演化模型的构造算法如下[ 6] : 1) 增长: 网络初始时有 m0 个节点和e 0 条边。在每时步t, 加入一个节点和 m 条边。 2) 局域世界优先连接: 随机地从网络已有的节