基于局部结构的复杂网络链路预测算法研究
摘要 | 第3-5页 |
Abstract | 第5-7页 |
第一章 引言 | 第10-16页 |
1.1 研究背景与意义 | 第10-11页 |
1.2 研究现状 | 第11-14页 |
1.3 本文的组织结构 | 第14-16页 |
第二章 链路预测概述 | 第16-24页 |
2.1 问题描述 | 第16-17页 |
2.2 基于相似性的链路预测算法介绍 | 第17-22页 |
2.2.1 局部算法相似性指标 | 第17-19页 |
2.2.2 全局算法相似性指标 | 第19-22页 |
2.2.3 准局部算法相似性指标 | 第22页 |
2.3 评价指标 | 第22-23页 |
2.4 本章小结 | 第23-24页 |
第三章 基于三元闭包的节点相似性链路预测算法 | 第24-37页 |
3.1 PWNW算法和PWNW_α算法 | 第24-28页 |
3.2 实验及结果分析 | 第28-36页 |
3.2.1 实验数据集 | 第28-30页 |
3.2.2 算法精度分析 | 第30-35页 |
3.2.3 算法效率分析 | 第35-36页 |
3.3 本章小结 | 第36-37页 |
第四章 结合节点度和节点聚类系数的链路预测算法 | 第37-49页 |
4.1 节点度和聚类系数 | 第37-38页 |
4.2 NDCC算法 | 第38-40页 |
4.3 实验及结果分析 | 第40-48页 |
4.3.1 实验数据集 | 第40-41页 |
4.3.2 算法精度分析 | 第41-47页 |
4.3.3 算法效率分析 | 第47-48页 |
4.4 本章小结 | 第48-49页 |
第五章 结合拓扑属性和强关系的链路预测算法 | 第49-65页 |
5.1 拓扑属性和强关系 | 第49-50页 |
5.2 TPSR算法 | 第50-52页 |
5.3 TPSR算法性能分析 | 第52-63页 |
5.3.1 实验数据集 | 第52-53页 |
5.3.2 算法精度分析 | 第53-63页 |
5.3.3 算法效率分析 | 第63页 |
5.4 本章小结 | 第63-65页 |
第六章 总结和展望 | 第65-67页 |
6.1 总结 | 第65-66页 |
6.2 展望 | 第66-67页 |
参考文献 | 第67-74页 |
附录A 图索引 | 第74-75页 |
Appendix A Figure Index | 第75-76页 |
附录B 表格索引 | 第76-77页 |
Appendix B Table Index | 第77-78页 |
致谢 | 第78-79页 |
攻读硕士期间的成果及参与的科研项目 | 第79页 |