几种复杂网络模型的介绍：动态演化网络、社区网络、权重网络、相依网络、多层网络

《复杂网络与大数据》第二章：复杂网络模型的学习笔记

目录

1动态演化网络

1.1以网络演化的部件划分

1.2以是否考虑权重划分

1.3以演化网络采用的演化机制划分

1.4以演化网络是否动态变化划分

2社区网络

2.1复杂网络中社区结构的分类

2.2社区结构评价标准

3权重网络

3.1加权网络的度量

3.2实际加权网络

3.3加权网络建模

4相依网络

4.1相依网络的子网络

4.2相依网络的相依边

4.3相依网络的组合方式

 

---

1动态演化网络

演化网络是随着时间的变化而变化的网络。

1.1以网络演化的部件划分

1.基于点边的网络演化模型：顾名思义，基于点边的网络演化模型就是指在网络演化过程中网络的结点和边都可以增加或删除的演化模型。

典型的如BA模型。BA模型是基于增长和择优连接两个原理提出的，增长原理强调了网络节点的演化，择优连接强调了网络边的演化。BA模型具有幂律度分布的特性

目前大多数的网络演化模型都是基于点边的网络演化模型。

2.基于边的网络演化模型：即网络演化过程中，节点数不变，但是边可以增加或删除的演化模型。

例如：ER模型在给定的节点之间采用随机连边策略产生随机图模型；WS模型在给定的节点之间采用边重连的策略产生小世界网络模型；NW模型给定的节点之间采用随机加边的策略产生小世界模型；

两种网络演化模型谁更合理目前并没有定论。

1.2以是否考虑权重划分

1.无权网络演化模型：如果对所研究网络的边没有赋予相应的权值，则该网络就称为无权网络。基本的ER模型、WS小世界模型、NW小世界模型以及BA模型都属于无权网络演化模型。目前基于BA模型产生了大量的无权网络演化模型。根据BA模型的网络增长和择优连接两条规则，这些模型大体可以分为两类：修改增长规则的无权网络演化模型和修改连接规则的无权网络演化模型。

无权网络演化模型主要针对网络的拓扑演化机制进行研究，不考虑网络的功能、承载业务等，演化结论主要也是通过对网络拓扑结构的评