顶点带属性网络的链接预测
摘要 | 第1-5页 |
Abstract | 第5-10页 |
第一章 绪论 | 第10-15页 |
·研究背景及选题意义 | 第10-12页 |
·课题的引出 | 第12-13页 |
·论文的研究内容 | 第13-14页 |
·论文的组织结构 | 第14-15页 |
第二章 复杂网络及链接预测 | 第15-24页 |
·复杂网络的基本概论 | 第15-18页 |
·网络的发展 | 第15-16页 |
·复杂网络的概念 | 第16-18页 |
·网络的刻画 | 第18-19页 |
·图的基本概念 | 第18-19页 |
·网络的刻画 | 第19页 |
·链接预测 | 第19-20页 |
·数据集的划分 | 第20-21页 |
·随机抽样法 | 第20页 |
·逐项遍历抽样法 | 第20页 |
·k-折叠交叉验证法 | 第20-21页 |
·随机游走抽样法 | 第21页 |
·链接预测的评价指标 | 第21-23页 |
·AUC指标 | 第21-22页 |
·精确度 | 第22-23页 |
·排序分 | 第23页 |
·本章小结 | 第23-24页 |
第三章 基于相似性的链接预测分析 | 第24-32页 |
·相似性 | 第24-25页 |
·基于局部信息的相似性指标 | 第25-28页 |
·基于共同邻居的相似性指标 | 第25-28页 |
·PA指标 | 第28页 |
·基于路径信息的相似性指标 | 第28-29页 |
·LP指标 | 第28页 |
·Katz指标 | 第28-29页 |
·LHN-Ⅱ指标 | 第29页 |
·基于随机游走的相似性指标 | 第29-30页 |
·平均通勤时间 | 第29页 |
·SimRank指标 | 第29-30页 |
·基于属性的相似性度量 | 第30-31页 |
·欧几里得度量 | 第30页 |
·余弦距离相似度 | 第30页 |
·相关系数 | 第30-31页 |
·结构信息和属性信息的结合 | 第31页 |
·本章小结 | 第31-32页 |
第四章 基于奇异值分解和空间映射的网络链接预测 | 第32-41页 |
·问题的定义 | 第32页 |
·矩阵的奇异值分解 | 第32-34页 |
·基于奇异值分解和空间映射的网络链接预测 | 第34-35页 |
·映射矩阵的计算 | 第35-37页 |
·实验结果及分析 | 第37-40页 |
·测试数据集 | 第37页 |
·实验结果 | 第37-40页 |
·本章小结 | 第40-41页 |
第五章 基于非负矩阵分解的网络链接预测 | 第41-48页 |
·相关背景介绍 | 第41页 |
·非负矩阵分解 | 第41-42页 |
·基于非负矩阵分解的网络链接预测 | 第42-44页 |
·实验结果及分析 | 第44-46页 |
·测试数据集 | 第44-45页 |
·实验结果 | 第45-46页 |
·本章小结 | 第46-48页 |
第六章 基于相似度传播的二分网络链接预测 | 第48-55页 |
·二分网络的链接预测 | 第48-49页 |
·二分网络上的SimRank指标 | 第49-50页 |
·基于相似度传播的顶点带属性二分网络的链接预测 | 第50-52页 |
·实验结果及分析 | 第52-54页 |
·本章小结 | 第54-55页 |
第七章 总结与展望 | 第55-58页 |
·研究总结 | 第55页 |
·研究展望 | 第55-58页 |
参考文献 | 第58-66页 |
致谢 | 第66-68页 |
攻读学位期间发表的学术论文与参加的研究工作 | 第68-70页 |