复杂网络与大数据分析

本书作为基础理论教材，它以浅显易懂的语言为来自不同学科领域的研究生和研究人员提供有力指导。本书共十章，分别是：复杂网络基本概念、复杂网络模型、网络鲁棒性、网络传播动力学、网络演化博弈、数据挖掘、大规模复杂网络数据获取及存储、节点影响力排序、网络聚类技术分析、推荐系统和链路预测。这些内容由浅入深，对不同的读者，侧重点不同。

第1章 复杂网络的基本概念
1.1 度、度分布、度相关性
1.2 介数、路径、权重
1.3 簇、模体、社团
习题1
第2章 复杂网络模型
2.1 规则网络
2.1.1 全局耦合网络
2.1.2 最近邻耦合网络
2.1.3 星形耦合网络
2.2 随机网络
2.2.1 随机网络模型
2.2.2 随机网络的度分布
2.2.3 随机网络的直径和平均距离
2.2.4 随机网络的集聚系数
2.2.5 随机网络的特征谱
2.3 无标度网络
2.3.1 Price模型
2.3.2 BA模型
2.3.3 BA无标度网络的度分布和度相关
2.3.4 BA无标度网络的平均距离和集聚系数
2.3.5 BA无标度网络的特征谱
2.4 动态演化网络
2.4.1 以网络演化的部件划分
2.4.2 以是否考虑权重划分
2.4.3 以演化网络采用的演化机制划分
2.4.4 以演化网络是否动态变化划分
2.5 社区网络
2.5.1 复杂网络中社区结构的分类
2.5.2 社区结构评价标准
2.6 权重网络
2.6.1 加权网络的度量
2.6.2 实际加权网络
2.6.3 加权网络建模
2.7 相依网络
2.7.1 相依网络的子网络
2.7.2 相依网络的相依边
2.7.3 相依网络的组合方式
2.8 多层网络
2.8.1 多层网络的结构
2.8.2 多层网络的度分布
2.8.3 多层网络上的扩散与同步
2.8.4 多层网络的鲁棒性
习题2
第3章 网络鲁棒性
3.1 渗流理论介绍
3.1.1 渗流理论背景
3.1.2 渗流理论简介
3.2 随机攻击与蓄意攻击
3.3 级联失效
3.3.1 渗沙堆模型
3.3.2 OPA模型
3.3.3 CASCADE模型
3.3.4 负载-容量模型
习题3
第4章 网络传播动力学
4.1 传播动力学建模与解析
4.1.1 基于度的动力学模型
4.1.2 基于节点的动力学模型
4.1.3 d维NW小世界网络的线性传播方程
4.1.4 小世界网络传播动力学方程的分形、混沌与分岔
4.2 传播控制
4.2.1 网络免疫
4.2.2 很优资源配置
4.3 传播预测
4.3.1 阈值和爆发规模
4.3.2 传播网络重构
4.3.3 传播溯源
习题4
第5章 网络演化博弈
5.1 复杂网络演化博弈基本框架
5.2 网络博弈动力学
5.2.1 规则网络演化博弈
5.2.2 非规则网络演化博弈
5.2.3 多层网络演化博弈
5.3 网络演化博弈共演化
5.4 网络演化博弈实验
5.5 网络演化博弈的应用
5.5.1 突发公共卫生中的应用
5.5.2 交通工程中的应用
习题5
第6章 数据挖掘
6.1 数据挖掘的核心技术
6.2 “大数据”的典型特征
6.2.1 数据规模大
6.2.2 数据类型多样
6.2.3 数据处理速度快
6.2.4 数据价值密度低
6.3 复杂网络与数据挖掘融合――社会网络分析
习题6
第7章 大规模复杂网络数据获取及存储的技术研究
7.1 分布式网页爬虫设计
7.2 复杂网络数据的语义建模
7.2.1 新数据源属性的语义类型学习
7.2.2 原数据源语义图构建
7.3 非结构化网络数据的分布式索引技术
7.4 大规模复杂网络数据可视化技术
习题7
第8章 节点影响力排序
8.1 结构性的节点影响力排序
8.1.1 基于网络局部属性的指标
8.1.2 基于网络全局属性的指标
8.1.3 基于网络位置属性的指标
8.1.4 基于随机游走的节点影响力排序
8.2 功能性的节点影响力排序
习题8
第9章 网络聚类技术分析
9.1 经典社区发现算法
9.1.1 谱平分法
9.1.2 Kernighan-Lin算法
9.1.3 Maximun Flow Communities算法
9.1.4 极值优化算法
9.1.5 层次社区发现算法
9.1.6 重叠社区发现算法
9.2 复杂网络属性图聚类算法
9.2.1 基于距离的聚类
9.2.2 基于模型的聚类
9.2.3 基于多特征融合的属性图聚类算法
9.2.4 基于多节点社团意识系统的属性图聚类算法
9.3 基于动态社交博弈的属性图聚类算法
9.3.1 属性图算法分析
9.3.2 有限静态博弈
9.3.3 动态社交博弈
9.3.4 动态簇形成博弈和自学习算法
习题9
第10章 推荐系统和链路预测
10.1 推荐系统的定义
10.2 推荐系统算法
10.2.1 基于用户行为数据的推荐
10.2.2 基于内容数据的推荐
10.2.3 基于社会网络数据的推荐
10.3 推荐系统的评测
10.3.1 推荐系统的评测方法
10.3.2 推荐系统的评测指标
10.4 链路预测的基本概念
10.4.1 链路预测方法
10.4.2 基于相似性的链路预测
10.4.3 基于似然分析的链路预测
习题10
参考文献