1.定义
网络演化(evolution),通过网络演化构建网络结构是对网络进行定量研究的基础,对网络的运营管理,大规模网络行为的理解等方面具有重要影响。
2.演化模型分类
1按照网络演化的部件来分
(1)基于点、边的网络演化模型
基于点、边的网络演化模型是指:在网络演化过程中,网络中的节点和边都可增加或删除的演化模型。 BA模型是典型的基于点、边的网络演化模型,新加入的节点会引入新边连接到已有的老节点。BA模型是基于增长和择优连接2个原理提出的。增长原理强调了网络节点的演化,择优连接强调了网络边的演化。BA模型具有幂律度分布的特性,但有些特性与真实网络的测试结果不符。许多模型在此基础上进行了改进
(2)基于边的网络演化模型
基于边的网络演化模型是指:在网络演化过程中,网络中的节点数目保持不变,但是边可以增加或者减少的演化模型。ER模型在给定的节点之间采用随机连边策略产生随机图模型;WS模型在给定的节点之间采用边重连的策略产生小世界网络模型;
2.以是否考虑权重来分
(1)无权网络演化模型
网络的边没有赋予权重,则该网络是无权网络。基本的BA,WS,ER都是无权网络演化模型。根据BA模型的网络增长和择优连接2条规则,这些模型可分为两类:修改增长规则的无权网络演化模型和修改连接规则的无权网络演化模型。
无权网络演化模型主要针对网络的拓扑演化机制进行研究而不考虑网络的功能、承载业务等。演化结论主要是通过对网络拓扑结构的评判(是否具有幂律度分布特性、小世界效应等)来验证。故无权网络演化模型与