1.定义

网络演化（evolution），通过网络演化构建网络结构是对网络进行定量研究的基础，对网络的运营管理，大规模网络行为的理解等方面具有重要影响。

2.演化模型分类

1按照网络演化的部件来分

（1)基于点、边的网络演化模型
基于点、边的网络演化模型是指:在网络演化过程中，网络中的节点和边都可增加或删除的演化模型。 BA模型是典型的基于点、边的网络演化模型，新加入的节点会引入新边连接到已有的老节点。BA模型是基于增长和择优连接2个原理提出的。增长原理强调了网络节点的演化，择优连接强调了网络边的演化。BA模型具有幂律度分布的特性，但有些特性与真实网络的测试结果不符。许多模型在此基础上进行了改进
（2）基于边的网络演化模型
基于边的网络演化模型是指：在网络演化过程中，网络中的节点数目保持不变，但是边可以增加或者减少的演化模型。ER模型在给定的节点之间采用随机连边策略产生随机图模型；WS模型在给定的节点之间采用边重连的策略产生小世界网络模型；

2.以是否考虑权重来分

（1)无权网络演化模型

网络的边没有赋予权重，则该网络是无权网络。基本的BA，WS，ER都是无权网络演化模型。根据BA模型的网络增长和择优连接2条规则，这些模型可分为两类：修改增长规则的无权网络演化模型和修改连接规则的无权网络演化模型。
无权网络演化模型主要针对网络的拓扑演化机制进行研究而不考虑网络的功能、承载业务等。演化结论主要是通过对网络拓扑结构的评判（是否具有幂律度分布特性、小世界效应等）来验证。故无权网络演化模型与实际网络的演化还有一定的差距。

（2）含权网络演化模型

网络的边赋予相应的权重，则该网络就成为含权网络或加权网络。现实世界的网络几乎都是加权网络。

3.以演化网络采用的演化机制来分

（1) 单一演化机制模型

是指，网络在演化过程中只采取一种演化机制的模型，如BA，WS等以及基于这些模型的改进模型都是单一演化机制的模型。

（2) 混合演化机制模型

是指，网络在演化过程中，采取多种演化机制的模型

4.以演化网络是否动态来分

在相邻2个时间步内，网络节点及节点之间的关系（边）一直保持不变，则将这类网络称为静态网络，大多数都是静态演化模型

最后

以上就是火星上冬瓜为你收集整理的复杂网络的演化模型1.定义2.演化模型分类的全部内容，希望文章能够帮你解决复杂网络的演化模型1.定义2.演化模型分类所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。