og on Map, 所W圖5中矩陣相應(yīng)位置的值為2。同時(shí)，因?yàn)殚_放API服務(wù)Facebook參與構(gòu)成mash叩 !^icebook Rriend Plotter和Blog on Map,所W矩陣對(duì)角線上!^icebook相應(yīng)位置值為2。
[0044] (3)基于步驟(2)完成的APIC的十算節(jié)點(diǎn)i的加權(quán)h指數(shù)h(i)，具體包括W下子步驟：
[0045] (3.1)求步驟(2)所得APICN中所有節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)。節(jié)點(diǎn)j的節(jié)點(diǎn)權(quán)Sj定義為APICN 中與該節(jié)點(diǎn)相連的所有邊的權(quán)重和，即：
[0046] S''=Z妨J 餅1，
[0047] 其中，乂堤節(jié)點(diǎn)前鄰居節(jié)點(diǎn)集合，?/^'1是節(jié)點(diǎn)巧日節(jié)點(diǎn)1^化￡乂班司邊〇，1〇的權(quán)值。 因此，圖4中節(jié)點(diǎn)Google Ajax Search的節(jié)點(diǎn)權(quán)SGoogie Ajax Search=l + 1 = 2 Jacebook的節(jié)點(diǎn) 權(quán)SFacebook= 1 +化 1 =4，F(xiàn)lick;r的節(jié)點(diǎn)權(quán)SFlickr= 1 + 1 + 1 =3 ,Google Maps的節(jié)點(diǎn)權(quán)SGoogle M啡S = 1 + 2 + 1 = 4,Global Biodiversity Information Facility 的節(jié)點(diǎn)權(quán) SGlobal Biodiversity Information Facility - Io
[004引（3.2)求步驟(2)所得APICN中節(jié)點(diǎn)i的鄰居節(jié)點(diǎn)集合Vi。因此，若令節(jié)點(diǎn)i為圖4中 的節(jié)點(diǎn)Google Ajax Search,則其鄰居節(jié)點(diǎn)集合VGoogie Ajax Search= {Facebook,Google Maps}O
[0049] (3.3)將Vi中的節(jié)點(diǎn)按其節(jié)點(diǎn)權(quán)降序排列(若存在節(jié)點(diǎn)權(quán)相等的情況，則相等的幾 個(gè)值隨機(jī)選擇一種可能的排序），得到排序后的數(shù)組list, list。]位置存放的是節(jié)點(diǎn)權(quán)最 大的那個(gè)節(jié)點(diǎn)。因此，若令節(jié)點(diǎn)i為圖4中的節(jié)點(diǎn)Google Ajax Search,VGoogle Ajax Search = {Facebook,Google Maps}中的節(jié)點(diǎn)hcebook的節(jié)點(diǎn)權(quán)SFaceb〇〇k = 4，Google Maps的節(jié)點(diǎn)權(quán) SGoogle Maps = 4，因 SFacebQQk和SGQQgle Maps相等，隨機(jī)選擇一種可能的排序，可W得到1 i St數(shù)組為 (Facebook,Google Maps}，良Plist[l]=Facebook，list[2]=Google Maps。
[0050] (3.4)從list [I ]開始，依次遍歷Ii St列表中的每個(gè)節(jié)點(diǎn)list [m]，找到第一個(gè)滿足 節(jié)點(diǎn)權(quán)小于(n+1)的節(jié)點(diǎn)1 ist[n+1 ]，則節(jié)點(diǎn)i的加權(quán)h指數(shù)h(i)為n。因此，對(duì)于Google Ajax Search節(jié)點(diǎn)：當(dāng)m= 1時(shí)，SFacebook〉1;當(dāng)m= 2時(shí)，SGoogie M叩s〉2;再無其他鄰居節(jié)點(diǎn)，故KGoogle Ajax Search)的值為2。
[0051 ] (4)基于步驟(2)完成的APICN計(jì)算節(jié)點(diǎn)i的加權(quán)g指數(shù)g(i)，具體包括W下子步驟：
[0052] (4.1)求步驟(2)所得APICN中所有節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)。節(jié)點(diǎn)j的節(jié)點(diǎn)權(quán)Sj定義為APICN 中與該節(jié)點(diǎn)相連的所有邊的權(quán)重和，即：
[005；3] ，
[0054] 其中，V堤節(jié)點(diǎn)j的鄰居節(jié)點(diǎn)集合，I是節(jié)點(diǎn)巧日節(jié)點(diǎn)k化Ev班司邊(j，k)的權(quán)值。 因此，圖4中節(jié)點(diǎn)Google Ajax Search的節(jié)點(diǎn)權(quán)SGoogie Ajax Search=l + 1 = 2 Jacebook的節(jié)點(diǎn) 權(quán)SFacebook= 1 +化 1 =4，F(xiàn)lick;r的節(jié)點(diǎn)權(quán)SFlickr= 1 + 1 + 1 =3 ,Google Maps的節(jié)點(diǎn)權(quán)SGoogle M啡S = 1 + 2 + 1 = 4,Global Biodiversity Information Facility 的節(jié)點(diǎn)權(quán) SGlobal Biodiversity Information Facility - Io
[005引（4.2)求步驟(2)所得APICN中節(jié)點(diǎn)i的鄰居節(jié)點(diǎn)集合Vi。因此，若令節(jié)點(diǎn)i為圖4中 的節(jié)點(diǎn)Google Ajax Search,則其鄰居節(jié)點(diǎn)集合VGoogie Ajax Search= {Facebook,Google Maps}O
[0056] (4.3)將Vi中的節(jié)點(diǎn)按其節(jié)點(diǎn)權(quán)降序排列(若存在節(jié)點(diǎn)權(quán)相等的情況，則相等的幾 個(gè)值隨機(jī)選擇一種可能的排序），得到排序后的數(shù)組list, list。]位置存放的是節(jié)點(diǎn)權(quán)最 大的那個(gè)節(jié)點(diǎn)。因此，若令節(jié)點(diǎn)i為圖4中的節(jié)點(diǎn)Google Ajax Search,VGoogle Ajax Search = {Facebook,Google Maps}中的節(jié)點(diǎn)hcebook的節(jié)點(diǎn)權(quán)SFaceb〇〇k = 4，Google Maps的節(jié)點(diǎn)權(quán) SGoogle Maps = 4，因 SFacebQQk和SGQQgle Maps相等，隨機(jī)選擇一種可能的排序，可W得到1 i St數(shù)組為 (Facebook,Google Maps}，良Plist[l]=Facebook，list[2]=Google Maps。
[0057] (4.4)從list [I ]開始，依次遍歷Ii St列表中的每個(gè)節(jié)點(diǎn)list [m]，找到第一個(gè)滿足 前(P+1)個(gè)節(jié)點(diǎn)Qist[l]，list[2]，???，list[p+l])的節(jié)點(diǎn)權(quán)值和小于(p+l)2的節(jié)點(diǎn)list[p + 1]，則可W得到節(jié)點(diǎn)i的加權(quán)g指數(shù)g(i)為P。因此，對(duì)于Google Ajax Search節(jié)點(diǎn)：當(dāng)m=l 時(shí)，前1項(xiàng)和是 4(SFacebook)大于I2;當(dāng) m=2時(shí)，前兩項(xiàng)和是 SFacebook+SGoogle Maps= (4+4)〉22;再無 其他鄰居節(jié)點(diǎn)，故g(Google Ajax Search)的值為2。
[005引（5)基于步驟（3)和步驟(4)計(jì)算節(jié)點(diǎn)i的加權(quán)hg指數(shù)hgG') 。因此，對(duì)于 Google Ajax Search節(jié)點(diǎn)，其hg指數(shù)
[0059] hg(Googlc Ajax Search)= ^/?(GooglcAjaxScarch )g(GoogloAjaxScarcli) =V]去 2 =2。
[0060] (6)基于步驟(3)、（4)和(5)計(jì)算APICN中所有節(jié)點(diǎn)的加權(quán)hg指數(shù)，作為節(jié)點(diǎn)相應(yīng)開 放API服務(wù)的重要性值。因此，可W得到
[0065]本文中所描述的具體實(shí)施例僅僅是對(duì)本發(fā)明精神作舉例說明。本發(fā)明所屬技術(shù)領(lǐng) 域的技術(shù)人員可W對(duì)所描述的具體實(shí)施例做各種各樣的修改或補(bǔ)充或采用類似的方式替 代，但并不會(huì)偏離本發(fā)明的精神或者超越所附權(quán)利要求書所定義的范圍。
【主權(quán)項(xiàng)】
1. 一種基于加權(quán)hg指數(shù)的開放API服務(wù)重要性度量方法，其特征在于，包括w下步驟： (1) 根據(jù)mashup和開放API服務(wù)的組合數(shù)據(jù)構(gòu)建API服務(wù)隸屬網(wǎng)APIN= (Nmash叩，Napi， Duse)。其中，Nmashup為mashup節(jié)點(diǎn)的集合;Napi是開放API服務(wù)節(jié)點(diǎn)的集合;Duse= {{mashupi, API j}} (mashupi e Nmash叩，API j e化）是無向邊的集合，表示mashup對(duì)開放API服務(wù)的使用關(guān) 系。APIN的關(guān)聯(lián)矩陣Φ描述了 mashup節(jié)點(diǎn)和開放API服務(wù)節(jié)點(diǎn)間的連接關(guān)系，其元素：其中，Φ是一個(gè)I Nmash叩I X I Napi I的二值矩陣。I Nmash叩陵示mashup的數(shù)量，I Napi I表示開 放API服務(wù)的數(shù)量。若相=1，則第i個(gè)mashup節(jié)點(diǎn)和第j個(gè)開放API服務(wù)節(jié)點(diǎn)間有邊相連，否 則不存在邊。 (2) 基于步驟（1)完成的APIN構(gòu)建開放API組合網(wǎng)APICN=(Napi，Dc)。其中，Napi為開放API 服務(wù)節(jié)點(diǎn)的集合;D。是一個(gè)無向邊的集合，表示開放API服務(wù)間的共現(xiàn)關(guān)系，即若兩個(gè)開放 API服務(wù)共同作為某個(gè)mashup的構(gòu)成部分，則代表運(yùn)兩個(gè)開放API服務(wù)的節(jié)點(diǎn)間存在一條無 向邊;APICN的關(guān)聯(lián)矩陣φΑΡ?描述了開放API服務(wù)節(jié)點(diǎn)間的連接關(guān)系及其強(qiáng)度。φΑΡ?可由Φ得 到，其元素：其中，表示開放API服務(wù)i和j共同參與構(gòu)成的mashup的數(shù)量，跨fi表示開放API月良 務(wù)i參與構(gòu)成的mashup的數(shù)量。因此，若則API服務(wù)i和j之間存在共現(xiàn)關(guān)系（{APIi, APIj} EDc)，否則不存在共現(xiàn)關(guān)系;（?ΑΡΙ,，AP!" i D )。 (3) 基于步驟(2)完成的APICN計(jì)算節(jié)點(diǎn)i的加權(quán)h指數(shù)h(i)。 (4) 基于步驟(2)完成的APICN計(jì)算節(jié)點(diǎn)i的加權(quán)g指數(shù)g(i)。 (5) 基于步驟(3)和步驟(4)計(jì)算節(jié)點(diǎn)i的加權(quán)hg指數(shù)蛇(肖.=^7{i)g(i)。: (6) 基于步驟（3)、（4)和（5)計(jì)算APICN中所有節(jié)點(diǎn)的加權(quán)hg指數(shù)，作為節(jié)點(diǎn)相應(yīng)開放 API服務(wù)的重要性值。2. 根據(jù)權(quán)利要求1所述一種基于加權(quán)hg指數(shù)的開放API服務(wù)重要性度量方法，其特征在 于，所述的步驟(3)中節(jié)點(diǎn)i的加權(quán)h指數(shù)h(i)的計(jì)算具體包括W下子步驟： (3.1) 求步驟(2)所得APICN中所有節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)。節(jié)點(diǎn)j的節(jié)點(diǎn)權(quán)sj定義為APICN中與該 節(jié)點(diǎn)相連的所有邊的權(quán)重和，即：其中，V堤節(jié)點(diǎn)j的鄰居節(jié)點(diǎn)集合，是節(jié)點(diǎn)巧日節(jié)點(diǎn)k(kev班司邊(j，k)的權(quán)值。 (3.2) 求步驟(2)所得API CN中節(jié)點(diǎn)i的鄰居節(jié)點(diǎn)集合Vi。 (3.3) 將VI中的節(jié)點(diǎn)按其節(jié)點(diǎn)權(quán)降序排列(若存在節(jié)點(diǎn)權(quán)相等的情況，則相等的幾個(gè)值 隨機(jī)選擇一種可能的排序），得到排序后的數(shù)組list, 位置存放的是節(jié)點(diǎn)權(quán)最大的 那個(gè)節(jié)點(diǎn)。 (3.4) 從113*[1]開始，依次遍歷113*列表中的每個(gè)節(jié)點(diǎn)113*[111]，找到第一個(gè)滿足節(jié)點(diǎn) 權(quán)小于(n+1)的節(jié)點(diǎn)1 ist [n+1 ]，則節(jié)點(diǎn)i的加權(quán)h指數(shù)h(i)為η。3.根據(jù)權(quán)利要求1所述一種基于加權(quán)hg指數(shù)的開放API服務(wù)重要性度量方法，其特征在 于，所述的步驟(4)中節(jié)點(diǎn)i的加權(quán)g指數(shù)g(i)的計(jì)算具體包括W下子步驟： (4.1) 求步驟(2)所得APICN中所有節(jié)點(diǎn)的節(jié)點(diǎn)權(quán)。節(jié)點(diǎn)j的節(jié)點(diǎn)權(quán)sj定義為與該節(jié)點(diǎn)相 連的所有邊的權(quán)重和，即：其中，V堤節(jié)點(diǎn)j的鄰居節(jié)點(diǎn)集合，是節(jié)點(diǎn)巧日節(jié)點(diǎn)k(kev班司邊(j，k)的權(quán)值。 (4.2) 求步驟(2)所得APICN中節(jié)點(diǎn)i的鄰居節(jié)點(diǎn)集合VI。 (4.3) 將VI中的節(jié)點(diǎn)按其節(jié)點(diǎn)權(quán)降序排列(若存在節(jié)點(diǎn)權(quán)相等的情況，則相等的幾個(gè)值 隨機(jī)選擇一種可能的排序），得到排序后的數(shù)組list, 位置存放的是節(jié)點(diǎn)權(quán)最大的 那個(gè)節(jié)點(diǎn)。 (4.4) 從113*[1]開始，依次遍歷113*列表中的每個(gè)節(jié)點(diǎn)113*[111]，找到第一個(gè)滿足前(口 + 1)個(gè)節(jié)點(diǎn)Qist[l] ,list[2] ,··· ,list[p+l])的節(jié)點(diǎn)權(quán)值和小于(p+l)2的節(jié)點(diǎn)list[p+l]， 則可W得到節(jié)點(diǎn)i的加權(quán)g指數(shù)g(i)為P。
【專利摘要】本發(fā)明公開了一種基于加權(quán)hg指數(shù)的開放API服務(wù)重要性度量方法，包括以下步驟：根據(jù)mashup和開放API服務(wù)的組合數(shù)據(jù)構(gòu)建API服務(wù)隸屬網(wǎng)；基于API服務(wù)隸屬網(wǎng)構(gòu)建開放API組合網(wǎng)；基于開放API組合網(wǎng)計(jì)算節(jié)點(diǎn)的加權(quán)h指數(shù)；基于開放API組合網(wǎng)計(jì)算節(jié)點(diǎn)的加權(quán)g指數(shù)；基于節(jié)點(diǎn)的加權(quán)h指數(shù)和加權(quán)g指數(shù)計(jì)算節(jié)點(diǎn)的加權(quán)hg指數(shù)，并以節(jié)點(diǎn)的加權(quán)hg指數(shù)作為開放API服務(wù)重要性的度量指標(biāo)。本發(fā)明彌補(bǔ)了現(xiàn)有技術(shù)鮮有涉及開放API重要性度量的不足，為利用開放API服務(wù)構(gòu)建新的mashup提供支持。
【IPC分類】H04L12/24
【公開號(hào)】CN105553729
【申請(qǐng)?zhí)枴緾N201510967113
【發(fā)明人】潘偉豐, 宋貝貝, 徐紅偉, 姜波, 謝波, 王家樂
【申請(qǐng)人】浙江工商大學(xué)
【公開日】2016年5月4日
【申請(qǐng)日】2015年12月18日