system: [SYSTEM]

user: 3. 典型方法分析 3.1. 基于行为逻辑关系的方法 这类方法 [ 3 ] - [ 6 ] 通常构建一个社交网络，存储用户与服务之间类似社交的关系，通过利用这个社交网络内的关系演变来实现服务发现或服务推荐性能的提升。这些方法构建的社交网络中往往没有明确定义某种社群关系，而是基于用户行为来进行实质社群关系的逻辑推算。文献 [ 7 ] 构建了一个数字图书馆社交网络，基于这个网络设计了一个用户行为模型，这个模型的主要功能之一就是判断用户之间是否存在好友关系，从用户之间互动情况以及存在的共同好友判断相互之间关系的亲密程度，以此为基础向目标用户推荐好友。文献 [ 8 ] 研究了用户的交互行为，采用Katz Index指标分析用户间的相似程度，提出一种社交网络潜在好友识别算法，在此基础上构建出一个好友社交网络，以此来实现服务推荐精度的提高。文献 [ 9 ] 认为服务的隔离和相关服务之间缺乏社会关系是Web服务使用率远远低于最初的预期的主要原因，因此文中主要研究目的是将孤立的服务岛屿连接成一个全球社会服务网络，以提高服务在全球范围内的社交性。首先，提出了六种基于链接数据原则的特定于社会服务的链接原则，其中的并行输入社会联系模式如图2所示，用于在开放Web上发布作为链接社会服务的服务。在此基础上，基于复杂网络理论，根据关联的社会服务具体原则，提出了构建全球社会服务网络的新框架。文献 [ 10 ] 将社会网络和协同过滤技术结合在一个统一的框架中，预测主动服务用户的制造服务的缺失服务质量(QoS)值，从而提高个性化QoS感知服务推荐的有效性。该社交网络探索了服务用户和制造服务之间的偏好和标签关系在个性化推荐中的使用，缓解了传统协同过滤技术的数据稀疏性和冷启动问题。文献 [ 11 ] 研究了一种基于社交网络的方法，该方法对具有用户服务关系的图进行操作，并使用轻量级拓扑度量来评估服务相似性。然后，通过基于范例的聚类对“社会性”类似服务进行聚类，以最终帮助发现。 图2. 并行输入社会联系模式 此类方法一般没有明确地定义社群关系或者对社群关系进行形式化，都是首先构建一个社会关系网络，定义其中某些行为的逻辑关系，然后通过这些逻辑关系的运算来优化服务发现或者服务推荐的过程，从而提升系统性能。进一步分析可以看到，这些行为逻辑关系本质上就是某种典型的社群关系，但由于这些方法对于行为逻辑的刻画往往比较粗略，所以他们虽然在性能上有所提升，但服务发现或者服务推荐的结果精度改善并不明显。 3.2. 基于单一关系建模的方法 相对于基于行为逻辑关系的方法，基于单一关系建模的方法往往明确定义了某种社群关系并给出其形式化方法，而且这些方法 [ 12 ] - [ 16 ] 的重点工作都是围绕形式化后的社群关系来开展。文献 [ 17 ] 挖掘Web服务在网络中的社交属性，将服务的功能相似度、领域标签相似度、QoS相似度集成为一个综合相似度，以此为依据对服务进行聚类处理，从而提高服务的发现效率。文献 [ 18 ] 利用功能属性对Web服务进行准确聚类。其基于语义的聚类关系主要由UDDI在离线时完成的。与此同时，文中扩展了被认为与所请求的功能相关的附加术语服务，以此来实现服务请求的语义增强，进而实现与相关服务的更好匹配。结合构建的聚类关系，利用潜在的语义索引，实现了增强的服务请求与候选服务描述的有效匹配。文献 [ 19 ] 提出了一种基于声誉模型的Web服务发现与选择模型，该模型在计算Web服务声誉时考虑了消费者的信任因素，并在选择过程中设计了一个信任协商方法。其结果表明，在计算Web服务声誉时加入消费者信任因素会产生积极的影响，因为它允许系统有系统地运行，并在发现过程中提供更可靠的结果。文献 [ 20 ] 中提出了一种基于概率模型的QoS感知推荐方法，以帮助在开放、分布式和面向服务的环境中选择web服务。这种方法允许使用者为与之交互的每个服务提供者维护一个信任模型，从而预测使用者可以与大量类似服务交互的最值得信任的服务。该方法将服务中的信任与服务的性能联系起来，服务的性能表现为各种QoS指标的合并所引发的QoS评级。为消除服务质量的偶然性带来的可信度不确定性，文中基于对每个消费者过去的经验的评估，采用概率的方法来预测服务的质量，使用多项狄利克雷、多项广义狄利克雷和多项贝塔–刘维尔等不同的统计分布来表示服务的QoS评级，并利用机器学习技术来计算每个Web服务属于不同质量类的概率。文献 [ 21 ] 将信任关系应用到服务推荐中，以解决困扰传统推荐方法的冷启动和稀疏问题，文中将信任关系定义为一个三元组，分为直接信任和间接信任，如图3所示。通过分析社会网络中的信任因素，实现了信任关系的形式化。在此基础上，提出了一种改进的推荐算法来提高服务推荐的精度和效率。 图3. 信任关系示例 此类方法通常将研究工作集中在某种社群关系的利用上，一般会明确地给出这种社群关系的定义，设计对应的形式化方法和相关参数计算方法，通过形式化后的社群关系来通过挖掘用户与服务之间的潜在联系，同时设计相对应的算法和机制。已有的研究表明，此类方法性能要明显优于基于行为逻辑关系的方法，可以较好地提升Web服务发现和服务推荐的性能。但需要注意的是，此类方法在研究过程中很少或者几乎不考虑其他社群关系对结果的影响，损失了许多额外的辅助信息。 3.3. 基于多元关系协同的方法 相比于前两类方法，基于多元关系协同的方法综合考虑了多种社群关系对Web服务发现和服务推荐的性能的影响。此类方法 [ 22 ] - [ 26 ] 挖掘这些社群关系之间的潜在关联，通过这些关系的协同来解决问题。文献 [ 27 ] 提出了一种在全球社会服务网络(GSSN)中连接分布式服务的方法，以帮助发现社会影响感知服务推荐的内部社会关系。文中首先提出了一种基于社交链接质量的分布式服务与社交链接相结合的GSSN构建新平台。然后构建了一个能够量化服务之间影响力强度的有效社会影响意识模型。最后，利用服务间的内部社会关系，设计了一种基于GSSN的社交影响感知服务推荐方法。针对移动服务的稀缺性问题，文献 [ 28 ] 提出了一种基于用户间社会关系的推荐方法。文中定义了一个基于电信用户的呼叫细节记录因素的社会关系模型，并设计了一个空填充方法来减少用户–产品矩阵的稀缺性，提出了一种综合的相似度度量方法来改进目标用户邻居的过滤规则，并在此基础上构建了一个新的基于社会关系的推荐系统。文献 [ 29 ] 认为，显性的社会关系通常是部分可用甚至是不可用的，而隐含的社会关系则可以很好地描述用户在空间和内容上对兴趣点的偏好，因此在文中首先通过分析人们的历史签到数据在空间和时间上的共现，提取隐含的社会关系，并估计这些关系的连接强度。在此基础上，提出了隐式社会关系增强兴趣点推荐模型，将隐式社会关系与显式社会关系结合起来进行兴趣点推荐。文献 [ 30 ] 认为，目前虽然对服务网络的性质进行了探讨，但对服务之间的社会关系还没有正式的定义，也缺乏确定现实世界服务之间社会关系的实践方法。因此，文中明确地定义了Web服务之间的三个基本关系：替代、竞争和协作。在此基础上，提出了一种可适应于四种不同粒度服务网络的Web服务社会关系自动标注方法。为了提高服务发现的性能，文献 [ 31 ] 提出了一种基于社交链接的协同Web服务发现与推荐机制，通过挖掘用户与服务之间的潜在关系。文中将Web服务发现中的社会链接分解为四个主要组成部分：声誉度(RD)、聚类链接(CL)、偏好链接(PL)和信任链接(TL)，如图4所示。所提出的方法可以通过互补的方式生成一组候选服务，其中服务发现和服务推荐可以根据形式化的社会链接进行协作。 图4. 形式化的社会链接实例 从以上研究来看，相比较前两类方法，基于多元关系协同的方法由于更充分地考虑了多种因素或角色对社群关系的影响，对社群关系的刻画更加细致和全面，因此在服务发现或者服务推荐结果的精确度、召回率等方面表现更好。但由于其计算成本通常较大，因此在效率等指标上表现并不占优。