加权演化的交通网络模型研究 - 南京信息工程大学学报.pdf

文章编号：１６７４７０７０（２０１０）０１００３１０４ 加权演化的交通网络模型研究 １ ２ ２ 马杰良　王俊超 　郑伟才 摘要 ０　引言 加权网络是复杂网络研究的一个重 Ｉｎｔｒｏｄｕｃｔｉｏｎ 要领域，交通网络是一个典型的加权网 络．交通网络的发展演化对国民经济的 　　随着对大量实际加权网络的深入研究，人们发现了许多无权网 繁荣发展起着至关重要的作用．综合复 杂网络的拓扑结构和交通流量计算的顾 络中所没有的现象以及与权重有关的丰富的统计性质．如何构造加 客选择理论，提出了一种随时间演化基 权网络模型来再现这些性质就自然成为加权网络研究的重点问题． 于乘客中转路径的交通系统发展演化模 生成加权网络的一个简单途径是：给定的度分布Ｐ（ｋ）生成一个随机 型，并对模型进行了分析和数学验证，分 析结果为该模型的点强度、点度和权重 网络，再按照一定的边权的分布Ｐ（ｗ）独立地为每一条边赋予权重， 分布性质和ＢＢＶ模型完全一致；网络是 然后就可以计算点强度分布等统计性质了．但这样的模型显然不能 无尺度网络，点强度和点度分布都服从 揭示实际加权网络的演化行为，因此，需要建立网络拓扑结构和权重 幂律分布，并且指数在 ２３３～３００之 间．最后通过仿真实验对演化模型进行 分布的藕合演化机制，在加权网络演化模型方面己经有大量的研究 仿真，结合中国交通网络的实证分析验 工作，其中的关键问题是如何给边赋予权重．对已有的演化模型，根 证了模型的合理性． ［１］ 据赋权方式大致可以分为两类 ：一种是在引入边时就按照一定的 关键词 复杂网络；加权演化；计算机仿真； 规则为边赋权，在以后网络拓扑结构的演化中边权不再改变，将其称 点强度；集聚系数 之为边权固定模型；另一种是网络中每一条边的边权都会随着网络 结构的演化而不断改变，称其为边权演化模型． 中图分类号 ＴＰ７５１ 文献标志码 Ａ 最早的无尺度网络演化模型是用增长机制和偏好原理解释了无 ［２］ 尺度网络的生成机制，称为ＢＡ模型（由Ｂａｒａｂａｓｉ和Ａｌｂｅｒｔ提出） ． 在此基础上，许多学者通过改变影响因素提出了各种加权网络的演 ［３］ 变模型，以便更真实地解释实际网络．Ｙｏｏｋ等 提出了一种简单的考 ［４］ 虑权重的无标度网络演化模型（ＹＪＢＴ模型）；Ｚｈａｎｇ等 的模型把 ＹＪＢＴ模型进行了推广，在给连接赋予权重时，综合考虑了节点的度和 ［５］ 适应度；Ａｎｔａｌ等 提出的ＡＫ模型改变了ＢＡ模型中以度值为驱动因 素的偏好连接机制，考虑了边权对网络结构演化的影响，改为偏好连 接点强度大的点；ＢＢＶ模型是基于点强度驱动和边权逐渐加强机制