复杂的联系所构成的网络。这样的网络会出现在简单网络中没有的特殊拓扑特性。自二十世纪60年代开始，对复杂网络的研究主要集中在随机网络上。随机网络，又称随机图，是指通过随机过程制造出的复杂网络。最典型的随机网络是保罗·埃尔德什和阿尔弗雷德·雷尼提出的ER随机图。ER模型是基于一种“自然”的构造方法：假设有formula_1个节点，并假设每对节点之间相连的可能性都是常数formula_2出发，经过与它相连的节点，逐步“走”到另一个节点formula_3所经过的路途，称为两点间的路径。其中最短的路径也称为两点间