基于权重模拟的复杂网络链路预测算法研究
| 中文摘要 | 第3-4页 |
| Abstract | 第4-5页 |
| 第一章 绪论 | 第9-15页 |
| 1.1 研究背景和意义 | 第9-11页 |
| 1.2 链路预测问题的研究现状 | 第11-13页 |
| 1.3 主要研究内容 | 第13-14页 |
| 1.4 论文的组织结构 | 第14-15页 |
| 第二章 相关理论基础 | 第15-26页 |
| 2.1 网络定义和表示 | 第15-16页 |
| 2.2 复杂网络的拓扑结构性质 | 第16-20页 |
| 2.2.1 度与平均度 | 第16-17页 |
| 2.2.2 度分布与度异质性 | 第17页 |
| 2.2.3 聚类系数 | 第17-18页 |
| 2.2.4 路径与网络密度 | 第18-19页 |
| 2.2.5 度相关性与同配系数 | 第19-20页 |
| 2.3 链路预测的基本概念 | 第20-23页 |
| 2.3.1 问题描述 | 第20页 |
| 2.3.2 数据集划分 | 第20-21页 |
| 2.3.3 评价标准 | 第21-23页 |
| 2.4 基于相似性的链路预测指标 | 第23-25页 |
| 2.4.1 基于局部信息的相似性预测指标 | 第23-24页 |
| 2.4.2 基于路径的相似性预测指标 | 第24-25页 |
| 2.4.3 基于随机游走的相似性预测指标 | 第25页 |
| 2.5 本章小结 | 第25-26页 |
| 第三章 基于链接聚类系数的权重模拟预测算法 | 第26-38页 |
| 3.1 权重模拟策略 | 第26-27页 |
| 3.2 链接的聚类系数 | 第27-28页 |
| 3.3 基于链接聚类系数的权重模拟预测指标 | 第28-30页 |
| 3.3.1 加权相似性指标 | 第28-29页 |
| 3.3.2 算法思想描述 | 第29-30页 |
| 3.3.3 实验步骤设计 | 第30页 |
| 3.4 实验及结果分析 | 第30-36页 |
| 3.4.1 实验数据集 | 第30-31页 |
| 3.4.2 参数对预测性能的影响 | 第31-33页 |
| 3.4.3 不同预测指标的性能对比和分析 | 第33-36页 |
| 3.5 本章小结 | 第36-38页 |
| 第四章 基于资源分配的权重模拟预测算法 | 第38-46页 |
| 4.1 资源分配指标 | 第38页 |
| 4.2 基于资源分配的权重模拟预测指标 | 第38-40页 |
| 4.2.1 含参的加权相似性指标 | 第38-39页 |
| 4.2.2 算法思想描述 | 第39-40页 |
| 4.3 实验及结果分析 | 第40-45页 |
| 4.3.1 参数对预测性能的影响 | 第40-42页 |
| 4.3.2 不同预测指标的性能对比和分析 | 第42-45页 |
| 4.4 本章小结 | 第45-46页 |
| 第五章 基于表示学习的权重模拟预测算法 | 第46-67页 |
| 5.1 网络表示学习 | 第46-48页 |
| 5.2 基于DeepWalk的权重模拟预测算法 | 第48-57页 |
| 5.2.1 算法描述及DeepWalk参数设置 | 第48-49页 |
| 5.2.2 实验数据集 | 第49-50页 |
| 5.2.3 距离度量方式的选择 | 第50-51页 |
| 5.2.4 参数对预测性能的影响 | 第51-53页 |
| 5.2.5 不同预测指标的性能对比和分析 | 第53-57页 |
| 5.3 基于LINE的权重模拟预测算法 | 第57-61页 |
| 5.3.1 算法描述及LINE参数设置 | 第57页 |
| 5.3.2 参数对预测性能的影响 | 第57-59页 |
| 5.3.3 不同预测指标的性能对比和分析 | 第59-61页 |
| 5.4 基于Node2vec的权重模拟预测算法 | 第61-65页 |
| 5.4.1 算法描述及Node2vec参数设置 | 第61页 |
| 5.4.2 参数对预测性能的影响 | 第61-63页 |
| 5.4.3 不同预测指标的性能对比和分析 | 第63-65页 |
| 5.5 计算效率对比 | 第65-66页 |
| 5.6 本章小结 | 第66-67页 |
| 第六章 总结与展望 | 第67-69页 |
| 6.1 总结 | 第67-68页 |
| 6.2 展望 | 第68-69页 |
| 参考文献 | 第69-74页 |
| 在学期间的研究成果 | 第74-75页 |
| 致谢 | 第75页 |
