[發明專利]一種基于數據場的Web節點排序方法

有效

• 申請號: 201310035237.9
• 申請日: 2013-01-30
• 公開（公告）號: CN103970772B
• 公開（公告）日: 2017-06-23
• 發明（設計）人: 趙啟飛;黃河
• 申請（專利權）人: 中國銀聯股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國專利代理(香港)有限公司72001
• 代理人: 臧霽晨,湯春龍

1.一種基于數據場的Web節點排序方法，其特征在于，包括：

映射步驟，將Web網絡映射到二維空間中并且將Web網絡中的每個目標頁面節點作為具有一定質量的粒子；

場勢計算步驟，計算所述每個節點的場勢大小；

排序步驟，根據所述計算步驟得到的每個節點的場勢進行排序，

所述計算步驟包括下述子步驟：

步驟(1)，根據場勢函數，計算所有節點處的場勢并同時記錄具有局部最高場勢的節點；

步驟(2)，合并一定范圍內局部最高場勢節點并作為簇的代表節點；

步驟(3)，從所述代表節點出發，在該代表節點區域內可達范圍內，按場勢降低的方向進行節點的遍歷并判斷是否將節點加入到節點簇內；

步驟(4)，對每加入一個節點均需判斷規定條件，若滿足規定條件，則跳過當前節點；

步驟(5)，合并符合一定條件的已有的節點簇。

2.如權利要求1所述的基于數據場的Web節點排序方法，其特征在于，

在所述步驟(3)中包括下述步驟：

①若與代表節點間的距離為1，則直接將該節點加入到社區中；

②若與代表節點間的距離大于1，則計算式其節點簇的場勢和，若符合條件，將該節點加入到社區中，并標記該節點，否則不加入該節點；

③若節點p對多個簇內的代表節點均是領域內可達的，則分別計算多個簇在該節點處的場勢，將節點p劃歸為在該處有較高場勢的簇，并將節點p標記為邊界節點。

3.如權利要求1所述的基于數據場的Web節點排序方法，其特征在于，

所述步驟(4)中的規定條件包括下述條件之一：

①該節點的加入不會使社區內的節點連接數小于與非社區內節點的連接數；

②從代表節點到當前節點的距離大于某臨界值；

③碰見邊界節點；

④若在遍歷的過程中碰見已經標記的節點，則不做處理，跳過對該節點的處理。

4.如權利要求2所述的基于數據場的Web節點排序方法，其特征在于，

所述場勢函數如下：

假設給定Web網絡G＝{V，E}，其中，V＝{v1,v2,...,vn}為節點的非空有限集，E為節點偶對或邊的集合,任意節點vi∈V的場勢可表示為：

d_ji代表節點j和節點i之間的距離，在Web網絡圖中，指連接兩個網頁間超鏈接的數目；m_j表示節點的質量；參數σ是可預設的，指示節點場的影響范圍；代表節點i所生成的場勢，也就是其對其DFP領域內節點的影響力的和：

其中d_ij代表節點i和節點j之間的距離。

5.如權利要求2所述的基于數據場的Web節點排序方法，其特征在于，

所述粒子是在其周邊存在一個環球對稱的虛擬數據場并且所述目標頁面節點位于場的中間，場中的其他節點均受到所述目標節點生成的數據場的影響。

6.如權利要求2所述的基于數據場的Web節點排序方法，其特征在于，

在所述排序步驟中，通過將節點依照場勢排序，從而獲得的節點的重要程度以及在Web社區即頁面節點的聚集中的定位。