网络科学导论——1引言

1.网络时代的网络研究

1.1 Internet

针对不同的预测和改善Internet性能的目的，研究Internet拓扑性质及演化并建立合适的拓扑模型是非常重要的。对于Internet拓扑结构的研究可以分为以下几个层次

（1）IP地址层：接入Internet的IP地址数以亿计，而一个IP地址可能被多个设备使用，因此接入Internet的设备数量就更大了。随着无线接入方式的普及，就更加难以掌握Internet上IP地址之间的连接关系。不承担路由功能的IP地址是处于网络边缘的叶子节点。
（2）路由器层：一个路由器作为一个节点，两个路由器连接从而可以直接交换数据包，那么对应两个节点之间就有一条边，这样就形成了路由器层的网络拓扑。
（3）自治系统层次。由同一个机构管理的路由器之间的数据交换完全由该机构决定，与Internet其他部分无关，同属一个自治机构的路由器集合称为自治系统AS。每一个AS作为一个节点，如果一个AS中至少有一个路由器与另一个AS中至少有一个路由器有直接网络连接，那么对应的两个AS之间就有一条边，这样就得到了AS层的拓扑结构。

1.2WWW

Google之前的搜索引擎把每一个页面都视为孤立的页面，而Google所采用的网页排序的PageRank算法把整个WWW视为一个有向网络：每一个网页就是一个节点，如果页面A有指向页面B的超文本链接，那么就有一条从A指向B的有向边。

1.3电力与交通网络

人类社会日益网络化，因为关系国计民生的基础设施正在不断演化为越来越复杂的网络化系统，包括通信网络，交通网络，电力网络等。

1.4生物网络

病毒-宿主网络：节点代表病毒蛋白质或宿主蛋白质，连边代表两者之间的物理交互。
食物链网络：节点代表生物，有向边代表捕食-被捕食关系

1.5经济与金融网络

节点代表一个经济实体，边代表股权所有关系。

1.6社会网络

一个社会网络就是一群人或团体按照某种关系连接在一起而构成的一个系统。关系多种多样，有朋友关系，合作关系，婚姻关系等等。
Milgram小世界实验：地球上任意两个人之间的平均距离是6。六度分离推断

1.7科研和教育的网络化

越来越多的科研成果是通过科研人员的合作完成的，团队合作的成果也更容易被引用。许多复杂问题需要来自不同学科的众多科研人员协作解决，学科之间的相互交叉与相互渗透的趋势也日益明显。

2.网络时代的网络科学

2.1为什么需要网络科学

1.网络科学研究的是各种看上去互不相同的复杂网络之间的共性和处理他们的普适方法。网络科学中研究问题的来源是各种实际网络，它所产生的共性的概念、方法与理论反过来为各种实际网络的分析与设计提供宏观指导与具体手段。
2.网络科学在各种与研究网络相关的学科之间架设沟通的桥梁
3.复杂网络问题需要多学科协作解决，而网络科学正是这样一个多学科交叉的平台

2.2网络科学的研究内容

1.发现：揭示刻画网络系统结构的拓扑性质，以及度量这些性质的合适方法。
2.建模：建立适合的网络模型以帮助人们理解这些统计性质的意义与产生机理。
3.分析：基于单个节点的特性和整个网络的结构性质分析与预测网络的行为。
4.设计：提出改善已有网络性能和设计新的网络的网络的有效方法。
5.应用：不断扩展和深化网络科学在实际网络中的应用。