基于局部结构的复杂网络链路预测算法研究
| 摘要 | 第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页 |