网络科学[1]是一门新兴的跨学科领域,主要研究复杂网络系统的定性和定量规律。这些系统包括各种拓扑结构及其性质,以及动力学特性和功能之间的相互关系。网络科学涵盖了网络上动力学行为和信息传播、预测与控制的研究,以及网络设计原理的应用。网络科学的研究内容广泛而丰富,涉及多个领域的交叉研究。 历史沿革
图论和拓扑学
网络科学的起源可以追溯到图论和拓扑学的发展。欧拉在1736年解决的哥尼斯堡七桥[2]问题是图论的开端,也是拓扑学的先声。四色问题则是图论历史中的一个重要问题,直到1976年才由阿佩尔与哈肯使用电子计算机完成证明。这两个问题对图论及相关分支的发展起到了重要作用。 随机图理论