译者序
前言
作者简介
符号列表
第1章概述
11背景
12本书主要内容
13本书结构
参考文献
第2章复杂网络
21图论简介
211图的定义
212图的连通性
213路径和环路
214子图
215树和森林
216图的矩阵表示
22网络演化模型
221随机网络
222小世界网络
223无标度网络
224随机聚类网络
225核心边缘网络
23复杂网络的统计描述
231度和度相关性
232距离和路径
233网络结构
234网络中心性
235复杂网络度量方法的分类
24复杂网络上的动力学过程
241随机游走
242惰性随机游走
243自避行走
244游客漫步
245流行病传播
25本章小结
参考文献
第3章机器学习
31引言
32监督学习
321数学表达式和基本假设
322主要算法
33无监督学习
331数学表达式和基本假设
332主要算法
34半监督学习
341研究目的
342数学表达式和基本假设
343主要算法
35基于网络的机器学习方法概述
36本章小结
参考文献
第4章网络构建技术
41引言
42相似性与相异性
421定义
422基于向量形式的相似性函数实例
43向量数据的网络转化
431k近邻和半径网络
432k近邻和半径组合的网络构建技术
433b匹配网络
434线性邻域网络
435松弛线性邻域网络
436聚类启发式网络
437重叠直方图网络
438其他网络构建技术
44时间序列数据的网络转化
441周期网络
442相关网络
443循环网络
444转移网络
45网络构建方法分类
46非结构化数据网络转化的难点
47本章小结
参考文献
第5章基于网络的监督学习
51引言
52典型的基于网络的监督学习技术
521基于k关联图的分类算法
522网络学习工具:NetKit
523易访问启发式的分类算法
53本章小结
参考文献
第6章基于网络的无监督学习
61引言
62社团检测算法
621相关概念
622数学表达式和基本假设
623前沿技术综述
624社团检测基准
63典型的基于网络的无监督学习技术
631介数
632模块度最大化
633谱平分法
634基于粒子竞争模型的社团检测
635变色龙算法
636基于空间变换和群体动力学的社团检测
637同步方法
638重叠社团挖掘
639网络嵌入与降维
64本章小结
参考文献
第7章基于网络的半监督学习
71引言
72数学假设
73典型的基于网络的半监督学习技术
731最大流和最小割
732高斯随机场和调和函数
733Tikhonov正则化框架
734局部和全局一致性算法
735附着法
736模块化方法
737相互作用力
738判别式游走
74本章小结
参考文献
第8章基于网络的监督学习专题研究:高级数据分类
81引言
82问题提出
83高级分类模型
831高级分类模型的总体思路
832混合分类框架的构建
84高级分类器的构建方法
841传统的基于网络度量方法的高级分类器构建
842基于随机游走的高级分类器构建
85高级分类器的数值分析
851高级分类器应用样本
852参数敏感性分析
86应用:手写数字识别
861相关研究
862手写数字数据集MNIST
863图像相似性计算算法
864混合分类框架中的低级分类技术
865混合分类器的性能
866手写数字识别样本87本章小结
参考文献
第9章基于网络的无监督学习专题研究:随机竞争学习
91引言
92随机竞争学习算法模型
921模型原理
922转移矩阵的推导
923随机非线性动力系统的定义
924计算社团数目的方法
925重叠结构的检测方法
926参数敏感性分析
927收敛分析
93模型的理论分析
931数学分析
932粒子竞争模型与传统的多粒子随机游走
933样本分析
94重叠节点及社团检测的数值分析
941扎卡里空手道俱乐部网络
942海豚社交网络
943《悲惨世界》人物关系网络
95应用:手写数字识别和字母聚类
951数据集情况
952最优粒子数和集簇数
953手写数字或字母聚类
96本章小结
参考文献
第10章基于网络的半监督学习专题研究:随机竞争合作学习
101引言
102随机竞争合作模型
1021半监督学习与无监督学习的差异
1022半监督学习环境
1023竞争转移矩阵的修正
1024系统初始条件的修正
103模型的理论分析
1031数学分析
1032样本分析
104模型的数值分析
1041人工合成数据集上的模拟
1042真实数据集上的模拟
105应用:错误标记数据集上的错误标签传播检测和预防
1051问题提出
1052错误标记训练集的检测
1053错误标签传播的预防
1054竞争合作模型学习系统的修正
1055参数敏感性分析
1056计算机模拟
106本章小结
参考文献