网络科学导论

第1章 引论

1.1 引言

1.2 网络时代的网络研究

1.2.1 Internet

1.2.2 WWW

1.2.3 电力与交通网络

1.2.4 生物网络

1.2.5 经济与金融网络

1.2.6 社会网络

1.2.7 科研和教育的网络化

1.3 网络时代的网络科学

1.3.1 为什么需要网络科学

1.3.2 网络科学的研究内容

1.4 本书内容简介

参考文献

第2章 网络与图

2.1 引言

2.2 网络的图表示

2.2.1 图的定义

2.2.2 图的类型

2.2.3 简单图

2.3 图的计算机表示

2.3.1 邻接矩阵

2.3.2 邻接表与三元组

2.4 共引与文献耦合

2.4.1 共引网络

2.4.2 文献耦合网络

2.5 路径与连通性

2.5.1 路径

2.5.2 连通性

2.5.3 路径与连通性的邻接矩阵表示

2.5.4 割集与Menger定理

2.5.5 有向图的连通性

2.6 生成树与最小生成树

2.6.1 树

2.6.2 广度优先搜索算法

2.6.3 最小生成树

2.7 二分图与匹配问题

2.7.1 二分图的定义

2.7.2 二分图的实际例子

2.7.3 二分图到单分图的投影

2.7.4 二分图的匹配

2.8 稳定匹配

2.8.1 稳定匹配的定义

2.8.2 稳定匹配的求解

2.8.3 稳定匹配的公平性

2.8.4 完全匹配存在的条件

习题

参考文献

第3章 网络基本拓扑性质

3.1 引言

3.2 复杂网络的连通性

3.2.1 无向网络中的巨片

3.2.2 有向网络中的蝴蝶结结构

3.3 节点的度与网络稀疏性

……

第4章 度相关性与社团结构

第5章 节点重要性与相似性

第6章 随机网络模型

第7章 小世界网络模型

第8章 无标度网络模型

第9章 网络传播

第10章 网络博弈

第11章 网络同步与控制

索引

对各种复杂网络的定量与定性特征的科学理解已成为网络时代科学研究中一个极其重要的挑战性课题，网络科学就是一门正在兴起的面对这一挑战的交叉性学科。《网络科学与工程丛书：网络科学导论》致力于系统地介绍网络科学的基本概念、思想和方法，使得具有高等数学基础的读者都能够看懂，并具备把网络科学方法用于实际网络分析的能力。为此，本书没有过多地陷入数学和物理推导，而是更为关注网络科学的思维习惯和研究方式。本书第1章概要介绍了网络科学的背景和研究意义，第2章至第11章分为4个部分详细介绍了网络基本概念、网络拓扑性质、网络拓扑模型及网络动力学。
本书适合作为研究生和高年级本科生的网络科学教材，也可供自然科学、工程技术科学和社会科学领域的研究人员与学生参考。