复杂网络的研究可以追溯到1736年欧拉解决哥尼斯堡七桥问题,而现代复杂网络理论则主要发展于20世纪末。欧拉通过研究哥尼斯堡的七桥问题,提出了[[图论]]的基本概念,这奠定了复杂网络分析的基础。在20世纪60年代,Erdos和Renyi提出了[[ER随机图模型|随机图论]]<ref>Erdős, P.; Rényi, A. (1959). "On Random Graphs. I" (PDF). ''Publicationes Mathematicae''. 6: 290–297.</ref>,这是首个系统性的网络模型,用于描述和分析大规模随机网络的特性。到了90年代,随着计算机能力的提升和互联网的发展,复杂网络的研究取得了突破性进展。1998年,Watts和Strogatz在《Nature》上发表了关于[[小世界网络]]<ref>Watts D J,Strogatz S H. Collective dynamics of 'small-world' networks[J]. ''Nature'' ,June 1998,393 (6684): 440–442. </ref>的论文,揭示了许多实际网络中存在的“六度分离”现象。次年,Barabási和Albert在《Science》上提出了[[无标度网络]]模型<ref>Barabási, Réka. (1999) "Emergence of scaling in random networks".Science.286.5439:(509--512)</ref>,强调了实际网络中节点连接度的[[幂律分布]]特性。进入21世纪后,复杂网络理论吸引了来自数学、物理学、计算机科学、社会学等多个领域的研究者,成为一门交叉学科。 | 复杂网络的研究可以追溯到1736年欧拉解决哥尼斯堡七桥问题,而现代复杂网络理论则主要发展于20世纪末。欧拉通过研究哥尼斯堡的七桥问题,提出了[[图论]]的基本概念,这奠定了复杂网络分析的基础。在20世纪60年代,Erdos和Renyi提出了[[ER随机图模型|随机图论]]<ref>Erdős, P.; Rényi, A. (1959). "On Random Graphs. I" (PDF). ''Publicationes Mathematicae''. 6: 290–297.</ref>,这是首个系统性的网络模型,用于描述和分析大规模随机网络的特性。到了90年代,随着计算机能力的提升和互联网的发展,复杂网络的研究取得了突破性进展。1998年,Watts和Strogatz在《Nature》上发表了关于[[小世界网络]]<ref>Watts D J,Strogatz S H. Collective dynamics of 'small-world' networks[J]. ''Nature'' ,June 1998,393 (6684): 440–442. </ref>的论文,揭示了许多实际网络中存在的“六度分离”现象。次年,Barabási和Albert在《Science》上提出了[[无标度网络]]模型<ref>Barabási, Réka. (1999) "Emergence of scaling in random networks".Science.286.5439:(509--512)</ref>,强调了实际网络中节点连接度的[[幂律分布]]特性。进入21世纪后,复杂网络理论吸引了来自数学、物理学、计算机科学、社会学等多个领域的研究者,成为一门交叉学科。 |