[發明專利]用于實現頁面優化的方法、裝置、介質和電子設備

有效

• 申請號: 202010090583.7
• 申請日: 2020-02-13
• 公開（公告）號: CN111324842B
• 公開（公告）日: 2022-06-07
• 發明（設計）人: 李嘉晨;郭凱;劉雷;劉洋;付東東;胡磊
• 申請（專利權）人: 貝殼技術有限公司
• 主分類號: G06F16/958
• 分類號: G06F16/958
• 代理公司: 北京思源智匯知識產權代理有限公司 11657
• 代理人: 毛麗琴

1.一種用于實現頁面優化的方法，包括：

在修改待優化頁面到第一頁面的跳轉概率之前，獲取目標頁面的第一極限分布；其中，所述待優化頁面、第一頁面和目標頁面為多個頁面中的三個頁面，且所述多個頁面間跳轉形成一頁面跳轉路徑；

在修改待優化頁面到第一頁面的跳轉概率的情況下，獲取所述目標頁面的第二極限分布；

根據所述第一極限分布和所述第二極限分布，確定所述跳轉概率的變化中的一個變化單位對所述目標頁面的貢獻；

根據所述貢獻對所述待優化頁面進行頁面優化。

2.根據權利要求1所述的方法，其中，所述獲取目標頁面的第一極限分布包括：

獲取所述多個頁面間跳轉的第一跳轉概率；

根據所述第一跳轉概率，確定所述目標頁面的第一極限分布；

其中，所述第一跳轉概率包括：在修改待優化頁面到第一頁面的跳轉概率之前，所述多個頁面間跳轉形成的頁面跳轉路徑的所有跳轉概率。

3.根據權利要求2所述的方法，其中，所述獲取所述多個頁面間跳轉的第一跳轉概率，包括：

根據歷史頁面訪問數據，對所述多個頁面中所有兩個頁面間跳轉的次數分別進行統計；

對于所述多個頁面中的任一頁面而言，根據所述統計出的由該頁面跳轉到其下游各頁面的次數，確定由該頁面跳轉到其下游各頁面的跳轉概率。

4.根據權利要求2或3所述的方法，其中，所述根據所述第一跳轉概率，確定所述多個頁面中的目標頁面的第一極限分布，包括：

在馬爾可夫鏈假設的情況下，根據所述第一跳轉概率，利用仿真方式，確定所述多個頁面中的目標頁面的第一極限分布。

5.根據權利要求1至3中任一項所述的方法，其中，所述獲取所述目標頁面的第二極限分布，包括：

根據所述跳轉概率的變化，確定所述多個頁面間跳轉的第二跳轉概率；

根據所述第二跳轉概率，確定所述目標頁面的第二極限分布；

其中，所述第二跳轉概率包括：在修改待優化頁面到第一頁面的跳轉概率之后，各頁面分別跳轉到其下游各頁面的跳轉概率。

6.根據權利要求5所述的方法，其中，所述根據所述跳轉概率的變化，確定所述多個頁面間跳轉的第二跳轉概率，包括：

根據所述跳轉概率的變化，對由所述待優化頁面跳轉到其下游其他各頁面的跳轉概率進行調整；

根據所述跳轉概率的變化以及所述調整后的跳轉概率，對第一跳轉概率中的由所述待優化頁面到其下游所有頁面的跳轉概率進行更新，獲得所述第二跳轉概率。

7.根據權利要求1至3中任一項所述的方法，其中，所述修改待優化頁面到第一頁面的跳轉概率，包括：

將待優化頁面到第一頁面的跳轉概率設置為零；或者

增大待優化頁面到第一頁面的跳轉概率；或者

降低待優化頁面到第一頁面的跳轉概率。

8.根據權利要求1至3中任一項所述的方法，其中，所述根據所述貢獻對所述待優化頁面進行頁面優化，包括下述至少之一：

在所述待優化頁面中增加新鏈接；

調整所述待優化頁面中的原有鏈接的位置；

屏蔽所述待優化頁面中的原有鏈接的頁面跳轉操作。

9.一種用于實現頁面優化的裝置，其中，所述裝置包括：

獲取第一極限分布模塊，用于在修改待優化頁面到第一頁面的跳轉概率之前，獲取目標頁面的第一極限分布；其中，所述待優化頁面、第一頁面和目標頁面為多個頁面中的三個頁面，且所述多個頁面間跳轉形成一頁面跳轉路徑；

獲取第二極限分布模塊，用于在修改待優化頁面到第一頁面的跳轉概率的情況下，獲取所述目標頁面的第二極限分布；

確定貢獻模塊，用于根據所述第一極限分布和所述第二極限分布，確定所述跳轉概率的變化中的一個變化單位對所述目標頁面的貢獻；

頁面優化模塊，用于根據所述貢獻對所述待優化頁面進行頁面優化。