历些毛子代枝大学 第一章：绪论 XIDIAN UNIVERSITY >复杂网络的发展历程 2:随机图理论。 Edδs和Rényi系统地研究了随机图所具有的性质（比如连通性）在网络规模 增大时与概率的关系。他们最重要发现是E随机图中许多重要性质都是 随着网络规模的增大突然涌现的。比如，当给定概率p，当网络规模大于 某个临界值后，生成的随机图几乎必然是连通的。 Ed6s被称为20世纪的欧拉。ER随机图理论被认为是首个严格的和完整的 关于图的理论，为图论的阈函数和分支涌现的相变研究提供了网络，是一种 重要的数学理论。ER随机图模型也被认为是第一个复杂网络结构模型，为后 来复杂网络研究生成各种网络数据开创了先河。复杂网络的发展历程 2：随机图理论。 • Edös和 Rényi系统地研究了随机图所具有的性质（比如连通性）在网络规模 增大时与概率p的关系。他们最重要发现是 ER 随机图中许多重要性质都是 随着网络规模的增大突然涌现的。比如，当给定概率 p ，当网络规模大于 某个临界值后，生成的随机图几乎必然是连通的。 • Edös被称为 20 世纪的欧拉。ER 随机图理论被认为是首个严格的和完整的 关于图的理论，为图论的阈函数和分支涌现的相变研究提供了网络，是一种 重要的数学理论。ER随机图模型也被认为是第一个复杂网络结构模型，为后 来复杂网络研究生成各种网络数据开创了先河。 第一章：绪论