第一章 复杂网络基本概论
1.1 什么是网络
1.1.1 社会网络
1.1.2 技术网络
1.1.3 生物网络
1.2 如何刻画网络
1.2.1 平均距离与小世界效应
1.2.2 度分布与无标度特性
1.2.3 局部结构
1.2.4 节点与链路的中心性
1.2.5 群落结构
1.2.6 关联性
1.2.7 熵
1.2.8 其他网络特征概览
1.3 最基本的网络模型
1.3.1 规则网络
1.3.2 随机网络
1.3.3 小世界网络
1.3.4 无标度网络
1.4 小结
第二章 链路预测的基本概念
2.1 背景和意义
2.2 问题描述
2.3 数据集划分
2.3.1 随机抽样
2.3.2 逐项遍历
2.3.3 k-折叠交叉检验
2.3.4 滚雪球抽样
2.3.5 熟识者抽样
2.3.6 随机游走抽样
2.3.7 基于路径抽样
2.4 评价指标
2.4.1 AUC
2.4.2 精确度
2.4.3 排序分
第三章 基于相似性的链路预测
3.1 基于局部信息的相似性指标
3.1.1 基于共同邻居的相似性指标
3.1.2 偏好连接相似性
3.1.3 局部朴素贝叶斯模型
3.2 基于路径的相似性指标
3.2.1 局部路径指标
3.2.2 Katz指标
3.2.3 LHN-II指标
3.3 基于随机游走的相似性指标
3.3.1 全局随机游走
3.3.2 局部随机游走
3.4 其他相似性算法
……
第四章 基于似然分析的链路预测
第五章 加权网络的链路预测
第六章 有向网络的链路预测
第七章 二部分网络的链路预测
第八章 链路预测的应用
第九章 结束语