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

权利要求书

1.一种基于加权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对开放API服务的使用关系，其中mashup_i∈N_mashup,API_j∈N_s；APIN的关联矩阵ψ描述了mashup节点和开放API服务节点间的连接关系，其元素：

其中，ψ是一个|N_mashup|×|N_API|的二值矩阵；|N_mashup|表示mashup的数量，|N_API|表示开放API服务的数量；若ψ_ij＝1，则第i个mashup节点和第j个开放API服务节点间有边相连，否则不存在边；

(2)基于步骤(1)完成的APIN构建开放API组合网APICN＝(N_API,D_c)；其中，N_API为开放API服务节点的集合；D_c是一个无向边的集合，表示开放API服务间的共现关系，即若两个开放API服务共同作为某个mashup的构成部分，则代表这两个开放API服务的节点间存在一条无向边；APICN的关联矩阵ψ^API描述了开放API服务节点间的连接关系及其强度；ψ^API可由ψ得到，其元素：

其中，表示开放API服务i和j共同参与构成的mashup的数量，表示开放API服务i参与构成的mashup的数量；因此，若则API服务i和j之间存在共现关系，即{API_i,API_j}∈D_c，否则不存在共现关系，即

(3)基于步骤(2)完成的APICN计算节点i的加权h指数h(i)；

(4)基于步骤(2)完成的APICN计算节点i的加权g指数g(i)；

(5)基于步骤(3)和步骤(4)计算节点i的加权hg指数

(6)基于步骤(3)、(4)和(5)计算APICN中所有节点的加权hg指数，作为节点相应开放API服务的重要性值；

所述的步骤(3)中节点i的加权h指数h(i)的计算具体包括以下子步骤：

(3.1)求步骤(2)所得APICN中所有节点的节点权；节点j的节点权s_j定义为APICN中与该节点相连的所有边的权重和，即：

其中，v_j是节点j的邻居节点集合，是节点j和节点k(k∈v_j)间边(j,k)的权值；

(3.2)求步骤(2)所得APICN中节点i的邻居节点集合v_i；

(3.3)将v_i中的节点按其节点权降序排列，得到排序后的数组list，若存在节点权相等的情况，则相等的几个值随机选择一种可能的排序，list[1]位置存放的是节点权最大的那个节点；

(3.4)从list[1]开始，依次遍历list列表中的每个节点list[m]，找到第一个满足节点权小于(n+1)的节点list[n+1]，则节点i的加权h指数h(i)为n；

所述的步骤(4)中节点i的加权g指数g(i)的计算具体包括以下子步骤：

(4.1)求步骤(2)所得APICN中所有节点的节点权；节点j的节点权s_j定义为与该节点相连的所有边的权重和，即：

其中，v_j是节点j的邻居节点集合，是节点j和节点k(k∈v_j)间边(j,k)的权值；

(4.2)求步骤(2)所得APICN中节点i的邻居节点集合v_i；

(4.3)将v_i中的节点按其节点权降序排列，得到排序后的数组list，若存在节点权相等的情况，则相等的几个值随机选择一种可能的排序，list[1]位置存放的是节点权最大的那个节点；

(4.4)从list[1]开始，依次遍历list列表中的每个节点list[m]，找到第一个满足前(p+1)个节点(list[1],list[2],…,list[p+1])的节点权值和小于(p+1)²的节点list[p+1]，则可以得到节点i的加权g指数g(i)为p。