出版者的话
推荐序
译者序
前言
致谢
作者简介
第1章　概述1
1.1　复杂网络1
1.2　复杂网络类型2
1.3　研究复杂网络的好处4
1.3.1　建模和刻画复杂物理世界系统4
1.3.2　设计新的高效物理世界系统5
1.3.3　制定复杂真实世界问题的解决方案5
1.3.4　通过分子网络建模提高生物医学研究水平5
1.3.5　发展网络医学5
1.3.6　摧毁反社会网络6
1.3.7　通过社交网络强化社会科学研究6
1.4　复杂网络研究面临的挑战6
1.5　本书内容概述6
1.6　本书内容组织7
1.6.1　对本书内容的阅读建议8
1.7　面向教师的辅助材料9
1.8　小结9
第2章　图论预备知识10
2.1　引言10
2.2　图11
2.2.1　子图12
2.2.2　补图13
2.3　与图相关的矩阵13
2.3.1　权重矩阵14
2.3.2　邻接矩阵14
2.3.3　关联矩阵15
2.3.4　度矩阵15
2.3.5　拉普拉斯矩阵15
2.4　基本图测度17
2.4.1　平均邻居度17
2.4.2　平均聚类系数17
2.4.3　平均路径长度18
2.4.4　平均边长度19
2.4.5　图的直径与体积20
2.5　图的基本定义与属性20
2.5.1　途径、路径以及回路20
2.5.2　连通性21
2.5.3　无环性22
2.5.4　同构24
2.5.5　平面性24
2.5.6　可着色性25
2.5.7　可遍历性26
2.5.8　网络流27
2.5.9　乘积图28
2.6　图的类型30
2.6.1　正则图30
2.6.2　二分图30
2.6.3　完全图31
2.6.4　树31
2.6.5　线图33
2.6.6　冲突图34
2.7　图的其他重要测度34
2.7.1　Cheeger常数35
2.7.2　团数35
2.8　图寻路算法35
2.8.1　Dijkstra最短路径算法36
2.8.2　所有节点对之间的最短路径算法37
2.9　小结38
练习题38
第3章　复杂网络概述42
3.1　复杂网络的主要类型42
3.1.1　随机网络42
3.1.2　小世界网络43
3.1.3　无标度网络43
3.2　复杂网络测度43
3.2.1　平均邻居度43
3.2.2　平均路径长度44
3.2.3　网络直径44
3.2.4　平均聚类系数44
3.2.5　度分布44
3.2.6　中心性测度44
3.2.7　复杂网络中的度-度相关性48
3.2.8　节点临界性49
3.2.9　网络电阻距离49
3.3　复杂网络中的社区发现50
3.3.1　模块度最大化50
3.3.2　Surprise最大化51
3.3.3　基于冲突图变换的社区发现51
3.4　复杂网络中的熵60
3.4.1　网络熵60
3.4.2　节点度熵60
3.4.3　链路长度变化熵60
3.4.4　链路影响熵60
3.5　随机网络68
3.5.1　随机网络的演进68
3.5.2　Erd鰏-Rényi随机网络模型69
3.5.3　随机网络的属性69
3.6　开放性研究问题71
3.7　小结72
练习题72
第4章　小世界网络75
4.1　引言75
4.2　Milgram小世界实验76
4.3　小世界网络的特征77
4.4　现实世界的小世界网络80
4.5　小世界网络的生成与演进83
4.5.1　重连现有链路83
4.5.2　纯随机添加新的LL83
4.5.3　基于欧氏距离添加新的链路86
4.6　基于容量的确定性新链路添加86
4.6.1　最大流最小割定理87
4.6.2　基于最大流容量策略的链路添加89
4.7　建立确定性的小世界网络90
4.7.1　基于最小APL的链路添加90
4.7.2　基于最小AEL的链路添加93
4.7.3　基于最大BC的链路添加93
4.7.4　基于最大CC的链路添加93
4.8　线性拓扑小世界网络的锚点93
4.8.1　锚点的重要性94
4.8.2　锚点的位置94
4.9　基于启发式方法的确定性链路添加97
4.9.1　最大接近中心性差异97
4.9.2　顺序确定性LL添加102
4.9.3　基于小世界特征的平均流容量增强106
4.10　小世界网络中的路由111
4.10.1　分布式路由算法112
4.10.2　自适应分布式路由算法112
4.10.3　前瞻式路由算法115
4.11　小世界网络的容量116
4.11.1　以重连现有NL方式生成的小世界网络的容量117
4.11.2　以LL添加方式生成的小世界网络的容量117
4.12　开放性研究问题118
4.13　小结118
练习题119
第5章　无标度网络122
5.1　引言122
5.1.1　无标度的含义是什么123
5.2　无标度网络的特征123
5.3　现实世界的无标度网络126
5.3.1　作者引用网络126
5.3.2　因特网中的自治系统126
5.3.3　空中交通网络127
5.3.4　识别无标度网络127
5.4　无标度网络的形成133
5.4.1　通过偏好连接创建无标度网络134
5.4.2　通过适应度建模创建无标度网络134
5.4.3　通过可变内在适应度创建无标度网络134
5.4.4　通过优化创建无标度网络134
5.4.5　通过指数1创建无标度网络134
5.4.6　通过贪心全局决策创建无标度网络135
5.5　基于偏好连接的无标度网络创建135
5.5.1　Barabási-Albert网络模型135
5.5.2　观察和讨论136
5.6　基于适应度建模的无标度网络创建136
5.6.1　基于适应度的网络模型137
5.6.2　观察和讨论137
5.7　基于可变内在适应度的无标度网络创建138
5.7.1　基于可变内在适应度的网络模型138
5.7.2　观察和讨论138
5.8　基于优化的无标度网络创建139
5.8.1　观察和讨论139
5.9　基于指数1的无标度网络创建140
5.9.1　通过重连创建无标度网络140
5.9.2　观察和讨论142
5.10　基于贪心全局决策的无标度网络创建142
5.10.1　贪心全局LL添加142
5.10.2　基于贪心全局决策的无标度网络中的一些观察144
5.11　确定性的无标度网络创建145
5.1