本书阐明了复杂计算机网络和图信号处理系统的设计和特性，涵盖了图论和复杂网络的基本概念，以及当前的理论和研究。本书讨论了复杂网络中的网络测度、社区发现、网络分类、谱、从结构数据中提取信息的图信号处理方法以及用于多尺度分析的先进技术，详细描述了创建和转换各种复杂网络的技术以及涉及的开放性研究问题。附录中还汇总了相关的基本概念和定义、常用复杂网络分析软件工具、可供复杂网络研究的数据集等。
本书适合作为高等院校高年级本科生和研究生的教材，也可作为相关领域研究人员和从业人员的参考书。

出版者的话
推荐序
译者序
前言
致谢
作者简介
第1章 概述
1.1 复杂网络
1.2 复杂网络类型
1.3 研究复杂网络的好处
1.3.1 建模和刻画复杂物理世界系统
1.3.2 设计新的高效物理世界系统
1.3.3 制定复杂真实世界问题的解决方案
1.3.4 通过分子网络建模提高生物医学研究水平
1.3.5 发展网络医学
1.3.6 摧毁反社会网络
1.3.7 通过社交网络强化社会科学研究
1.4 复杂网络研究面临的挑战
1.5 本书内容概述
1.6 本书内容组织
1.6.1 对本书内容的阅读建议
1.7 面向教师的辅助材料
1.8 小结
第2章 图论预备知识
2.1 引言
2.2 图
2.2.1 子图
2.2.2 补图
2.3 与图相关的矩阵
2.3.1 权重矩阵
2.3.2 邻接矩阵
2.3.3 关联矩阵
2.3.4 度矩阵
2.3.5 拉普拉斯矩阵
2.4 基本图测度
2.4.1 平均邻居度
2.4.2 平均聚类系数
2.4.3 平均路径长度
2.4.4 平均边长度
2.4.5 图的直径与体积
2.5 图的基本定义与属性
2.5.1 途径、路径以及回路
2.5.2 连通性
2.5.3 无环性
2.5.4 同构
2.5.5 平面性
2.5.6 可着色性
2.5.7 可遍历性
2.5.8 网络流
2.5.9 乘积图
2.6 图的类型
2.6.1 正则图
2.6.2 二分图
2.6.3 完全图
2.6.4 树
2.6.5 线图
2.6.6 冲突图
2.7 图的其他重要测度
2.7.1 Cheeger常数
2.7.2 团数
2.8 图寻路算法
……
第3章 复杂网络概述
第4章 小世界网络
第5章 无标度网络
第6章 小世界无线mesh网络
第7章 小世界无线传感器网络
第8章 复杂网络的谱
第9章 复杂网络上的信号处理
第10章 图信号处理方法
第11章 复杂网络的多尺度分析
附录A 向量和矩阵
附录B 经典信号处理
附录C 锚点位置分析
附录D 函数的渐近行为
附录E 相关学术课程及项目
附录F 相关期刊和会议
附录G 相关数据集和可视化工具
附录H 相关研究组
符号
缩略语
参考文献
索引