[发明专利]一种基于网络建模的服务推荐方法

说明书

技术领域

本发明属于网络服务技术领域，具体涉及一种基于网络建模的服务推荐方法。

背景技术

Web服务是服务计算中所强调的服务概念的一种具体表现形式和功能载体，它是一种基于Web环境的具有自适应、自描述、模块化并具有良好互操作能力的应用程序。Web服务作为一种新型的分布式构件模型，已经在电子商务、企业应用集成等领域扮演了越来越重要的角色。随着互联网中Web服务数目和种类的大规模增长，如何方便有效地为用户推荐最合适且高质量的服务已逐渐成为SOA(面向服务的架构)所要解决的关键问题之一。

近年来，国内外学者已经提出了关注QoS(Quality-of-Service，服务质量)的Web服务推荐方法，由于服务数量的不断增减，势必会产生大量的服务提供相似功能，而这些服务在QoS表现上有高有低，现有的大多数服务推荐方法，都是基于服务的QoS描述信息进行推荐，而服务的QoS属性描述大多由服务提供者或者第三方注册中心提供，这些描述通常具有很强的主观性，有的甚至出于争取被更多用户使用的目的，往往夸大地描述其QoS属性；同时一些QoS属性是与用户相关的，即同一个QoS属性针对不同的用户可能具有不同的值(如响应时间、调用错误率等)，这就使得在不同的上下文环境中Web服务的非功能属性的值也不尽相同。这些原因造成了Web服务的QoS属性描述往往不能能准确地描述Web服务的实际非功能属性，进而严重影响了Web服务推荐的效果。基于QoS表现的服务推荐方法主要通过评价Web服务的QoS属性，选取高质量的服务推荐给用户，但是这类服务推荐方法更关注服务本身的属性，而忽视了用户对服务的主观认知关系，这种关系往往能反映出用户对不同QoS属性的个性化偏好，因此这类方法很难实现针对不同用户的个性化推荐。

随着Web2.0的迅速发展，互联网用户开始从被动地接收信息向主动创造信息转变，互联网也从一个传播和分享信息的静态平台，变成了更为广泛的参与、创作、沟通的动态互动平台。在Web2.0环境下，用户的参与使得Web服务的描述出了服务提供者提供的功能属性和非功能属性描述外，还存在用户的反馈信息，包括用户使用历史、用户对具体Web服务的评价以及用户之间的关系等信息，这些信息丰富了Web服务非功能属性的描述。因此，出现了不少基于用户反馈信息的服务推荐方法，此类方法通过综合用户的反馈信息评估出服务的一个信誉值，信誉值高的服务被优先推荐给用户。但是这类方法是计算出一个全局的信誉值，也就是说，同一个服务针对不同用户所体现出的信誉值是一样，这样并未体现出用户的个性化需求。然而，用户的个性化偏好是可以从用户的反馈信息中分析得出，这对于实现个性化的Web服务推荐是非常重要的。由此可见，需要深度的挖掘利用用户的反馈信息，才能更加准确、客观地评价Web服务的非功能属性，更加有效的实现个性化Web服务推荐。

发明内容

针对现有技术所存在的上述技术缺陷，本发明提供了一种基于网络建模的Web服务推荐方法，根据用户之间以及服务之间的相似性，能够满足用户的个性化需求，具有较好的推荐效果和准确性。

一种基于网络建模的服务推荐方法，包括如下步骤：

(1)根据用户对服务的评价关系构建信任关系网络，并获取用户对服务的反馈评价值；

所述的信任关系网络由多个用户和多个服务组成，对于信任关系网络中的任一用户，其评价过的服务均通过网络线与该用户连接；

(2)将所述的信任关系网络拆分成用户网络和服务网络；

所述的用户网络包含有信任关系网络中的所有用户，且评价过同一服务的用户相互之间通过网络线连接；所述的服务网络包含有信任关系网络中的所有服务，且同一用户评价过的服务相互之间通过网络线连接；

(3)在用户网络中先计算出每一对直接相连的用户之间的相似度，进而计算出每一对间接相连的用户之间的相似度；在服务网络中先计算出每一对直接相连的服务之间的相似度，进而计算出每一对间接相连的服务之间的相似度；

(4)对于信任关系网络中的任一用户，为其建立待推荐服务集合，计算出该集合中每一服务对于该用户的服务可信度和用户可信度，进而根据服务可信度和用户可信度计算出该集合中每一服务对于该用户的综合可信度；根据所述的综合可信度对该集合中的服务从高到低进行排序，以向该用户推荐服务；依此遍历信任关系网络中的每个用户，以向每个用户推荐服务。

所述的待推荐服务集合包含了信任关系网络中对应用户未评价过的所有服务。

所述的步骤(3)中，根据以下算式计算出每一对直接相连的用户之间的相似度：