一、ER网络的基本性质

ER网络的生成方式

定义：一个随机图是由N个节点构成并且每对节点之间的连接概率为p

G(N,L)模型：

一个随机图由N个节点构成，并且有L条连边随机放置在L对节点之间（不出现重边与自环）

G(N,p)模型：

一个随机图由N个节点构成并且任意两个不同节点之间存在一条连边的概率为p

边数分布：

考虑G(N,p)生成模型，生成随机网络中的连边数是一个随机变量

度分布：

二、网络小世界

“小”的含义：

平均距离小、集聚系数大

WS模型：

例：萤火虫同步发光、神经网络、鱼群、鸟群