网络科学原理与应用

本书立足于用网络科学 思维理解复杂社会的运行规 律，将理论和应用相结合， 阐述了网络科学这一新兴交 叉学科的基本概念、基本理 论和研究方法。全书共14章 ，可以分为两个部分：第一 部分为第1-10章，介绍网络 科学的基础理论和知识，包 括网络科学概述、网络的数 学基础、网络的拓扑结构和 性质、网络节点测度分析、 网络参数分析、网络算法基 础、矩阵算法和图划分、随 机网络模型、小世界网络模 型以及无标度网络模型；第 二部分为第11-14章，介绍 网络科学与其他学科的交叉 研究成果，包括网络动力学 、网络博弈、网络同步以及 网络控制。每章均附有一定 数量的思考题，帮助读者巩 固章节内容。 本书可作为研究生和高 年级本科生网络科学课程的 教学参考书，也可供自然科 学、工程技术科学和社会科 学领域的研究人员参考使用 。

第1章 网络科学概述 1.1 网络科学初步 1.1.1 哥尼斯堡七桥问题 1.1.2 六度分隔现象 1.1.3 小世界现象 1.1.4 马太效应 1.2 实际生活中的网络 1.2.1 因特网网络 1.2.2 电力网络 1.2.3 万维网网络 1.2.4 社会网络 1.3 网络科学 1.3.1 网络科学的学科意义 1.3.2 网络科学的未来发展方向 思考题 参考文献 第2章 网络的数学基础 2.1 网络的图形式 2.1.1 无权无向图 2.1.2 加权有向图 2.1.3 加权无向图 2.1.4 无权有向图 2.2 图的代数形式 2.2.1 邻接矩阵 2.2.2 拉普拉斯矩阵 2.2.3 邻接表 2.2.4 三元组 2.3 图的类型 2.3.1 树 2.3.2 平面图 2.3.3 超图 2.3.4 二分图 2.4 图的特征 2.4.1 度 2.4.2 路径 2.4.3 分支 2.4.4 独立路径 2.4.5 割集 2.4.6 连通度 思考题 参考文献 第3章 网络的拓扑结构和性质 3.1 复杂网络的连通性 3.1.1 无向网络中的巨片 3.1.2 有向网络的蝴蝶结结构 3.2 网络的度分布 3.2.1 度分布的定义 3.2.2 常见网络的度分布 3.3 网络的平均路径长度和直径 …… 第4章 网络节点测度分析 第5章 网络参数分析 第6章 网络算法基础 第7章 矩阵算法和图划分 第8章 随机网络模型 第9章 小世界网络模型 第10章 无标度网络模型 第11章 网络动力学 第12章 网络博弈 第13章 网络同步 第14章 网络控制