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