【复杂网络】网络科学导论学习笔记

第一章 引论

1.复杂网络相关应用

随着信息技术的飞速发展，当今社会越来越多的现象会涉及到复杂网络相关应用。
举例：社交网络、搜索引擎

2.Internet的拓扑结构

原因：为预测和提高Internet的性能，特此引入Internet的拓扑结构
具体形式：（1）IP层次 （2）路由器层次 （3）自治系统层次
表现：随时间的推移，IPv4中的IP地址和AS数量逐渐增加

3.WWW

表现：万维网地位的提高以及发展，与搜索引擎的迅速发展密不可分，而搜索引擎属于复杂网络的一个应用领域，因此可见，研究复杂网络有所重要。

4.金融网络和经济网络

背景：经济全球化的大势，给世界上各个国家带来诸多机遇和挑战。提高国际地位的关键，在于成为相对应网络中的关键节点。
表现：在产品空间（Product Space) 相关知识中，我们可以了解到附加价值越高的产品会集中在中心位置，附加价值越低的产品会集中在边缘位置，类比于全球的金融网络和经济网络，我们会发现位于网络中心位置的往往是传播能力强的发达国家。

5.社会网络

背景：六度分离理论的提出
发展：为探究六度分离理论的正确性，科学家们进行了Internet上的小世界实验，进而提出了弱连带和强连带的概念。

6.网络科学的研究目的与研究内容

研究目的：网络科学所要研究的是各种复杂网络之间的共性和处理他们的普适方法。
研究内容：网络科学着眼于复杂网络的定量与定性特征的科学理解。
（1）发现 （2）建模 （3）分析 （4）设计

网络系统的复杂性主要体现在：
（1）结构复杂性
（2）节点复杂性
（3）结构与节点之间的相互影响
（4）网络之间的相互影响（不同领域网络之间相互作用）

第二章 网络与图

1.图的引入

图：用抽象的点和线表示各种实际网络。
图的拓扑性质：主要与网络中结点个数与哪些节