| 摘要 | 第10-12页 |
| ABSTRACT | 第12-14页 |
| 第一章 绪论 | 第15-33页 |
| 1.1 研究背景 | 第15-21页 |
| 1.1.1 社会网络研究 | 第17-18页 |
| 1.1.2 个性化排名研究的意义 | 第18-19页 |
| 1.1.3 研究面临的挑战 | 第19-21页 |
| 1.2 相关研究工作 | 第21-27页 |
| 1.2.1 网页检索 | 第22-24页 |
| 1.2.2 微博搜索 | 第24-26页 |
| 1.2.3 社会推荐系统 | 第26-27页 |
| 1.3 本文的工作与创新 | 第27-30页 |
| 1.3.1 主要研究工作 | 第27-28页 |
| 1.3.2 主要创新点 | 第28-30页 |
| 1.4 论文结构 | 第30-33页 |
| 第二章 基于二叉树随机游动的并行化节点个性化排名 | 第33-57页 |
| 2.1 问题描述 | 第33-36页 |
| 2.2 相关工作分析 | 第36-38页 |
| 2.2.1 蒙特卡洛基本算法 | 第36页 |
| 2.2.2 SQRT算法 | 第36-37页 |
| 2.2.3 Doubling算法 | 第37-38页 |
| 2.3 二叉树随机游动模型 | 第38-39页 |
| 2.4 二叉树阵列生成方法 | 第39-41页 |
| 2.5 Map Reduce环境下的迭代排名算法 | 第41-45页 |
| 2.6 理论分析 | 第45-49页 |
| 2.6.1 算法的正确性分析 | 第45-46页 |
| 2.6.2 算法的Map Reduce迭代次数分析 | 第46-48页 |
| 2.6.3 算法的I/O性能分析 | 第48-49页 |
| 2.7 实验验证 | 第49-54页 |
| 2.7.1 实验环境与数据集 | 第49页 |
| 2.7.2 评价指标 | 第49-50页 |
| 2.7.3 算法准确性分析 | 第50页 |
| 2.7.4 算法执行效率分析 | 第50-54页 |
| 2.8 本章小结 | 第54-57页 |
| 第三章 节点位置动态变化的随机游动个性化排名 | 第57-77页 |
| 3.1 问题描述 | 第57-59页 |
| 3.2 相关工作分析 | 第59-61页 |
| 3.2.1 网页排名 | 第59-60页 |
| 3.2.2 个性化排名 | 第60页 |
| 3.2.3 蒙特卡洛方法 | 第60-61页 |
| 3.2.4 社会实体排名 | 第61页 |
| 3.2.5 基于位置的社会网络中的好友推荐 | 第61页 |
| 3.3 基于随机游动的节点个性化排名算法 | 第61-68页 |
| 3.3.1 兴趣点排名 | 第63-64页 |
| 3.3.2 重要兴趣点识别 | 第64页 |
| 3.3.3 用户排名 | 第64-68页 |
| 3.3.4 查询处理 | 第68页 |
| 3.4 大众点评网数据集分析 | 第68-71页 |
| 3.4.1 签到随着时间的变化分布 | 第69页 |
| 3.4.2 签到随着位置的变化分布 | 第69-71页 |
| 3.4.3 签到随节点度的变化分布 | 第71页 |
| 3.5 实验分析 | 第71-75页 |
| 3.5.1 算法的性能测试 | 第71-74页 |
| 3.5.2 命中率评估 | 第74-75页 |
| 3.6 本章小结 | 第75-77页 |
| 第四章 基于随机游动的反向影响力排名 | 第77-95页 |
| 4.1 问题描述 | 第77-79页 |
| 4.2 相关工作分析 | 第79-81页 |
| 4.2.1 链接预测 | 第79-80页 |
| 4.2.2 个性化实体搜索 | 第80页 |
| 4.2.3 基于信任的推荐系统 | 第80-81页 |
| 4.3 基于随机游动的反向影响力排名方法 | 第81-86页 |
| 4.3.1 基于随机游动的反向影响力模型 | 第81-82页 |
| 4.3.2 基于路径的反向影响力模型 | 第82-84页 |
| 4.3.3 基于蒙特卡洛的反向影响力近似计算方法 | 第84-86页 |
| 4.4 算法讨论 | 第86页 |
| 4.5 实验分析 | 第86-93页 |
| 4.5.1 数据集 | 第87-88页 |
| 4.5.2 评价指标 | 第88-89页 |
| 4.5.3 算法参数分析 | 第89-91页 |
| 4.5.4 算法性能分析 | 第91-93页 |
| 4.6 本章小结 | 第93-95页 |
| 第五章 基于随机游动的社会用户加权推荐排名 | 第95-113页 |
| 5.1 问题描述 | 第95-98页 |
| 5.2 相关工作分析 | 第98-100页 |
| 5.3 基于随机游动的社会用户加权推荐算法 | 第100-104页 |
| 5.3.1 问题及符号定义 | 第100-101页 |
| 5.3.2 社会推荐图及其图上的随机游动用户推荐权重计算 | 第101-102页 |
| 5.3.3 算法描述 | 第102-104页 |
| 5.4 算法复杂度分析 | 第104-105页 |
| 5.5 实验分析 | 第105-111页 |
| 5.5.1 数据集 | 第105-106页 |
| 5.5.2 评价指标 | 第106页 |
| 5.5.3 对比算法 | 第106-107页 |
| 5.5.4 实验结果 | 第107-111页 |
| 5.6 本章小结 | 第111-113页 |
| 第六章 总结与展望 | 第113-117页 |
| 6.1 工作总结 | 第113-114页 |
| 6.2 研究展望 | 第114-117页 |
| 致谢 | 第117-119页 |
| 参考文献 | 第119-133页 |
| 作者在学期间取得的学术成果 | 第133-135页 |
| 攻读博士学位期间参与的科研项目 | 第135页 |