时久超，刘冠峰，李直旭，刘 安，郑 凯

苏州大学 计算机科学与技术学院，江苏 苏州 215006

1 引言

近年来，社交网站已经被应用于各种各样的活动。例如Reppler（一个提供社交媒体监控服务的网站）曾经对300名参与公司招聘流程的专业人士进行了调查，结果表明他们中有91%的人使用在线社交网络（online social network，OSN）来筛选潜在员工。再例如，一个购买者可以通过OSN（例如Facebook和Twitter）和其他电商网站（例如ThisNext和eBay）建立的联系，将电商网站上的产品推荐给他/她在OSN的好友。OSN甚至已经被用在了云环境上[1]，目的是形成一个社交云来帮助云服务共享参与者之间的社交关系。在上述活动中，OSN都被用来加强服务提供。然而，当服务消费者需要从不同提供商提供的大量服务中选取一个时，除了功能性和服务质量，信任度也是影响服务消费者做出决定的重要因素之一，此时就需要一个方法来评估出未知服务提供商的信誉情况。

在面向服务的OSN中，每个节点表示一个服务消费者或提供商（例如，在图1中，A提供服务S1和S2并且使用服务S3、S5和S8），每条边对应于真实世界或者在线的交互（例如，图1中的A→B和A→C）。在OSN中，参与者可以根据之间彼此的直接交互情况给对方一个信任值。由于每个参与者通常会与许多其他参与者进行交互，因此，通过串联相邻节点间可信任的边，就可以在两个间接相连的节点间形成多条信任路径。例如，在图1中，A和E通过两条路径A→B→D→E和A→C→E间接相连，参与者可以基于路径中的信任信息来评估彼此的可信度。……