[發明專利]網頁權威值的計算方法、裝置及系統

在審

• 申請號: 201310274756.0
• 申請日: 2013-07-02
• 公開（公告）號: CN103399859A
• 公開（公告）日: 2013-11-20
• 發明（設計）人: 何銳邦;唐會軍
• 申請（專利權）人: 北京奇虎科技有限公司;奇智軟件（北京）有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京智匯東方知識產權代理事務所(普通合伙) 11391
• 代理人: 康正德;范曉斌

1.一種網頁權威值的計算方法，應用于利用多臺服務器分布式計算網頁的權威值的環境，包括：

將所述網頁的鄰接矩陣切割成N份矩陣片段，其中，所述N為大于1的整數，且不大于所述多臺服務器的數量；

將所述N份矩陣片段分別分配至對應的服務器進行權威值計算，得到N份權威值片段；

合并所述N份權威值片段，得到所述網頁的最終權威值。

2.根據權利要求1所述的方法，其特征在于，在所述將所述網頁的鄰接矩陣切割成N份矩陣片段之前，還包括：

根據所述網頁之間的鏈接指向關系，為所述網頁建立所述鄰接矩陣。

3.根據權利要求1至2任一項所述的方法，其特征在于，每臺服務器對分配至本地的矩陣片段進行權威值計算的步驟包括：

將該矩陣片段中的每行元素與預置的初始向量做點積運算，得到第一向量，其中，所述初始向量包括所述網頁的初始權威值；

在所述初始向量中取出所述每行元素對應的初始權威值，作為第二向量；

將所述第一向量中的元素和所述第二向量中的元素對應相加，得到該矩陣片段所對應的權威值片段。

4.根據權利要求1至3任一項所述的方法，其特征在于，在所述將所述N份矩陣片段分別分配至對應的服務器進行權威值計算之前，還包括：

對于任意一臺服務器而言，

判斷該服務器是否具備足夠的內存對分配至本地的矩陣片段進行權威值計算；

當本機內存不足時，增加服務器的數量；以及

根據增加后的服務器的數量對所述鄰接矩陣進行重新切分；

重復執行服務器內存容量的判斷以及服務器數量的增加操作，直至服務器的本機內存足夠對分配至本地的矩陣片段進行權威值計算。

5.根據權利要求1至4任一項所述的方法，其特征在于，在所述得到所述網頁的最終權威值之后，還包括：

根據所述網頁的最終權威值對網頁搜索結果中展示的所述網頁進行排序；或者，

根據所述網頁的最終權威值向用戶推薦所述網頁。

6.一種網頁權威值的計算裝置，應用于利用多臺服務器分布式計算網頁的權威值的環境，包括：

切割模塊，配置成將所述網頁的鄰接矩陣切割成N份矩陣片段，其中，所述N為大于1的整數，且不大于所述多臺服務器的數量；

分配模塊，配置成將所述N份矩陣片段分別分配至對應的服務器進行權威值計算，得到N份權威值片段；

合并模塊，配置成合并所述N份權威值片段，得到所述網頁的最終權威值。

7.根據權利要求6所述的裝置，其特征在于，所述裝置還包括：

建立模塊，配置成在所述切割模塊將所述網頁的鄰接矩陣切割成N份矩陣片段之前，根據所述網頁之間的鏈接指向關系，為所述網頁建立所述鄰接矩陣。

8.根據權利要求6至7任一項所述的裝置，其特征在于，所述合并模塊所合并的每份權威值片段，均由每臺服務器按照如下方式計算得到：

將該矩陣片段中的每行元素與預置的初始向量做點積運算，得到第一向量，其中，所述初始向量包括所述網頁的初始權威值；

在所述初始向量中取出所述每行元素對應的初始權威值，作為第二向量；

將所述第一向量中的元素和所述第二向量中的元素對應相加，得到該矩陣片段所對應的權威值片段。

9.根據權利要求6至8任一項所述的裝置，其特征在于，所述裝置還包括：

判斷模塊，配置成在所述分配模塊將所述N份矩陣片段分別分配至對應的服務器進行權威值計算之前，對于任意一臺服務器，判斷該服務器是否具備足夠的內存對分配至本地的矩陣片段進行權威值計算；

增加模塊，配置成當所述判斷模塊判斷出本機內存不足時，增加服務器的數量；以及

所述切割模塊，還配置成根據增加后的服務器的數量對所述鄰接矩陣進行重新切割；

重復觸發所述判斷模塊以及所述增加模塊所執行的操作，直至服務器的本機內存足夠對分配至本地的矩陣片段進行權威值計算。

10.一種網頁權威值的計算系統，包括權利要求6至9任一項所述的網頁權威值的計算裝置，還包括對網頁權威值進行分布式計算的多臺服務器。