[发明专利]一种基于加权hg指数的开放API服务重要性度量方法

说明书

本发明公开了一种基于加权hg指数的开放API服务重要性度量方法，包括以下步骤：根据mashup和开放API服务的组合数据构建API服务隶属网；基于API服务隶属网构建开放API组合网；基于开放API组合网计算节点的加权h指数；基于开放API组合网计算节点的加权g指数；基于节点的加权h指数和加权g指数计算节点的加权hg指数，并以节点的加权hg指数作为开放API服务重要性的度量指标。本发明弥补了现有技术鲜有涉及开放API重要性度量的不足，为利用开放API服务构建新的mashup提供支持。

技术领域

本发明涉及一种开放API服务重要性度量方法，尤其是涉及一种基于加权hg指数的开放API服务重要性度量方法。

背景技术

面向服务的计算(Service-Oriented Computing,SOC)目前备受工业界与学术界的关注，它是一种新型的计算模式，通过组合现有Web服务或者开放API服务来开发新的应用。Web服务(Web Services)是基于网络的、分布式、自描述、模块化的组件，遵循W3C所定义的技术规范，执行特定的任务，广泛的应用于互联网的各个领域。但是传统的基于SOAP(Simple Object Access Protocol)协议并使用WSDL(Web Services DescriptionLanguage)文档描述的Web服务也暴露出越来越多的问题，如技术体系过于复杂、可扩展性较差、高耦合等。近年来，基于RESTful(Representational State Transfer)架构的轻量级Web服务(如开放API服务)因其具有简单、轻便、容易调用、灵活性、可扩展性等优点，目前已成为Web服务的主流。由多个开放API服务组合而成的应用称为mashup。

随着开放API技术的发展，许多互联网公司和Web网站如Google、Facebook和Amazon等都提供了开放API服务，以便于对其数据资源和功能的访问。据知名开放API服务管理平台ProgrammableWeb.com的最新统计，Web API的数量早已突破10,000，且近年来呈现指数增长的趋势。然而，随着开放API服务数量的迅速增长，如何利用开放API服务来构建新的mashup是当前面临的一个难题。要利用这些开放API服务，其中一个比较重要的问题是对开放API服务的重要性进行度量，这对于开放API服务选择及推荐具有重要的意义。然而现有的开放API服务相关的工作主要集中于开放API服务使用模式的分析、开放API服务数增长规律的分析等方面，缺少开放API服务重要性度量方面的工作。因此，提供一种有效的开放API服务重要性度量方法对于有效利用这些开放API服务意义重大。

发明内容

本发明的目的在于针对现有技术的不足，提供了一种基于加权hg指数的开放API服务重要性度量方法。

本发明的上述技术问题主要是通过下述技术方案得以解决的：一种基于加权hg指数的开放API服务重要性度量方法，该方法包括以下步骤：

(1)根据mashup和开放API服务的组合数据构建API服务隶属网APIN＝(N_mashup,N_API,D_use)。其中，N_mashup为mashup节点的集合；N_API是开放API服务节点的集合；D_use＝{{mashup_i,API_j}}(mashup_i∈N_mashup,API_j∈N_s)是无向边的集合，表示mashup对开放API服务的使用关系。APIN的关联矩阵ψ描述了mashup节点和开放API服务节点间的连接关系，其元素：