[發明專利]一種計算網頁重要性的方法

無效

• 申請號: 201110265017.6
• 申請日: 2011-09-08
• 公開（公告）號: CN102270246A
• 公開（公告）日: 2011-12-07
• 發明（設計）人: 胡輝
• 申請（專利權）人: 胡輝
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

所屬技術領域

本發明涉及一種計算網頁重要性的方法，可用于優化網頁搜索結果的相關性。

背景技術

網頁搜索引擎的目的就是把用戶關心的網頁結果按照相關性和重要性排序顯示給用戶。最著名的就是google的PageRank專利技術，其核心思想就是把某個網頁的重要性根據其內含各前向鏈接傳遞給所指向網頁，從而影響所指向網頁的重要性。

PageRank采用基于均勻分布的隨機模型，也就是說某個頁面內所有鏈接都均分該頁的重要性。其計算模型參見：

PR(A)=(1-d)+dΣi=1nPR(Ti)/C(Ti)]]>

其中，假設頁面T1…Tn都有鏈接指向頁面A，d是一個阻尼因子，可以是0到1之間的一個數，PR(A)即是頁面A的重要性值，而C(Ti)則是頁面Ti的鏈接總數。

但在實際網絡中，這些鏈接的重要性通常情況并不都一樣，所以本發明就是提出了一種新的網頁鏈接重要性計算方法：基于鏈接在頁面中位置不同而具有不同的重要性。

發明內容

本發明提出了一種區別于PageRank的網頁排序算法HRank，主要原理是基于一個網頁內各鏈接的重要性與該鏈接在頁面的位置有關，鏈接在該頁面瀏覽器窗口中的位置越靠近屏幕中心越重要。

本發明所采用的技術方案是：根據鏈接在頁面中的位置不同計算出不同的重要性，得到一種新的鏈接重要性計算模型，該模型可應用于網頁搜索引擎中，幫助提高搜索效果。下面描述這個計算模型：

HR(A)=(1-d)+dΣi=1n(HR(Ti)×p(Ti))]]>

其中，

假設頁面T1…Tn都有鏈接指向頁面A，d是一個阻尼因子，可以是0到1之間的一個數，HR(A)即是頁面A的重要性值，而p(Ti)則是頁面Ti中指向頁面A的那個鏈接Link(Ti-＞A)的重要性系數，Ti頁面中有m個指向其他頁面的鏈接，則：