网络科学导论

• 高等教育出版社——汪小帆、李翔、陈关荣

第一章 引论

引言

网络时代的网络研究

Internet

WWW

电力与交通网络

生物网络

经济与金融网络

社会网络

科研和教育的网络化

网络时代的网络科学

为什么需要网络科学

网络科学的研究内容

本书内容简介

参考文献

第二章 网络与图

引言

网络的图表示

图的定义

图的类型

简单图

图的计算机表示

邻接矩阵

邻接表与三元组

共引与文献耦合

共引网络

文献耦合网络

路径与连通性

路径

连通性

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

割集与Menger定理

有向图的连通性

生成树与最小生成树

树

广度优先搜索算法

最小生成树

二分图与匹配问题

二分图的定义

二分图的实际例子

二分图到单分图的投影

二分图的匹配

稳定匹配

稳定匹配的定义

稳定匹配的求解

稳定匹配的公平性

完全匹配存在的条件

习题

参考文献

第三章 网络基本拓扑性质

引言

复杂网络的连通性

无向网络中的巨片

有向网络中的蝴蝶结结构

节点的度与网络稀疏性

度与平均度

出度与入度

网络稀疏性与稠密化

平均路径长度与直径

无权无向网络情形

加权有向网络情形

聚类系数

无权无向网络情形

加权网络情形

度分布

度分布的概念

从钟形曲线到长尾分布

幂律分布

幂律度分布及其检验

幂律分布的性质

习题

参考文献

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

引言

度相关性与同配性

高阶度分布的引入

联合概率分布

余平均度

同配系数

实际网络的同配性质

同配概念的一般化

社团结构与模块度

社团结构的描述

模块度

加权和有向网络的模块度

基于模块度的社团检测算法

CNM算法

层次化社团检测

多片网络社团检测

空间网络社团检测

其他社团检测算法

模块度的局限性

派系过滤算法

连边社团检测算法

社团检测算法的评价标准

习题

参考文献