1.4.2 随机网络

还有一种常用的网络结构是随机网络。Erdös和Rényi将随机网络（ER）引入图论中，由此形成了一种能够反映各种随机因子的典型的随机网络模型（ER模型）。与常规的网络化技术相比，这种模型采用基于随机网络技术的节点，数据具有不确定性，既能反映出运动的时间等多种量化指标，其成本、资源消耗、效益、损失等都会是一个随机的变数，这一特点将会使得构成网络结构的各种行为具有随机性和偶然性。

具体来说，ER模型的构建方式主要有两类：第一类是给多个不加任何重边的节点，可以用多条边来进行连接，组成一个随机数，并将网络以一定的概率出现构成概率空间。第二类是在由多个节点组成的网络中，其中任何两个节点都以一定的可能性连接在一起，从而产生一个随机网络，在节点数量足够大的情况下，虽然各节点的关联具有随机性，但其度数分布基本遵循泊松分布。