社交网络中基于信任的推荐系统

摘要

随着社交网络的兴起，其也被运用在越来越多的活动上。在社交网络中，人们往往需要扩展自己人脉，向他人推荐一些商品或服务等。在这些活动中，找到一条可以联系他人的路径是最关键的。可是，在社交网络中，联系两个互不相识的社交网络参与者存在很多条路径，所以，如何找到一条优质的路径来联系彼此是一个具有挑战的问题。
　　本文在查阅社交网络原理以及查询相关算法之后，提出了一种在社交网络中查询信任路径的算法D-MCBA，并且基于该算法本文设计并开发了一种向用户推荐社交网络中与其互不相识的参与者之间信任路径的系统。该推荐系统向用户提供了三种类型的社会信任路径：最短路径，最大信任值路径（记作Max T Path），多重条件限制的前K条最优路径（记作top-K Paths）。通过系统推荐的路径，用户可以更加方便和有效地联系上与其不相识的参与者，进而可以扩展自己的交友圈或者向他人推荐商品及服务等。另外，系统也向用户呈现了社交网络的基本结构，允许用户查看社交网络中参与者的基本信息。该系统在生活中有很多现实的用途，比如，通过系统推荐的信任路径，一些经理可以有效地找到合适的雇员，或者一些零售商也可以通过这样的路径向潜在的消费者推荐商品等。

目录

封面

声明

中文摘要

英文摘要

目录

第一章 绪论

1.1 课题背景

1.2 课题现状

1.3 课题研究的内容

1.4 课题研究的意义

1.5 文章组织结构

第二章 相关技术介绍

2.1 J2EE的实现框架

2.2 AJAX简介

2.3 Mxgraph简介

2.4 数据库介绍

2.5 本章小结

第三章 社交路径信任值及相关算法

3.1 社交路径信任值

3.2 复杂社交网络

3.3 相关算法简介

3.4 算法具体介绍

3.5 本章小结

第四章 需求分析及概要设计

4.1 需求分析

4.2 总体架构设计

4.3 系统UML建模

4.4 本章小结

第五章 详细设计与核心功能的实现

5.1 系统工程的总体介绍

5.2 数据的获取及处理模块

5.3 社交网络的显示模块

5.4 社交网络人员信息的展示模块

5.5 用户输入模块

5.6 信任路径推荐算法的实现模块

5.7 信任路径的显示模块

5.8 本章小结

第六章 总结与展望

6.1 总结

6.2 展望

参考文献

攻读硕士学位期间发表的论文

致谢