一種關(guān)鍵頁面的確定方法及裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及互聯(lián)網(wǎng)領(lǐng)域，尤其涉及一種關(guān)鍵頁面的確定方法及裝置。
【背景技術(shù)】
[0002] 對(duì)于一個(gè)站點(diǎn)而言，根據(jù)頁面類型和等級(jí)可以將該站點(diǎn)中的所有頁面分為:關(guān)鍵 頁面、過程頁面和結(jié)果頁面。通常，主頁、導(dǎo)航頁是一個(gè)站點(diǎn)的關(guān)鍵頁面，而串聯(lián)這些關(guān)鍵頁 面之間的頁面，如注冊(cè)、注冊(cè)引導(dǎo)頁面，就是過程頁面，結(jié)果頁面則是用戶行為的結(jié)束頁面， 如注冊(cè)成功、訂閱成功、域名過期、及搜索結(jié)果不存在頁面等。
[0003] 一個(gè)站點(diǎn)的關(guān)鍵頁面對(duì)于該站點(diǎn)而言，不但擁有最高的曝光度，而且是搜索引擎 導(dǎo)入流量的入口。因而，對(duì)于監(jiān)控、掃描服務(wù)等業(yè)務(wù)，就需要重點(diǎn)關(guān)注站點(diǎn)的關(guān)鍵頁面的訪 問響應(yīng)速度、是否被篡改、有無掛馬等情況。因而，如何獲取一個(gè)站點(diǎn)的關(guān)鍵頁面，就成為這 些服務(wù)的實(shí)施基礎(chǔ)。
[0004] 目前，一般基于用戶手動(dòng)配置來確定站點(diǎn)的關(guān)鍵頁面;或者根據(jù)頁面內(nèi)的鏈接數(shù) 確定關(guān)鍵頁面，如，鏈接數(shù)較多的就是關(guān)鍵頁面等。但是，由于用戶手動(dòng)配置關(guān)鍵頁面需要 人工參與，準(zhǔn)確性雖然較高，但存在靈活度較差的問題，使得用戶體驗(yàn)度并不佳;而根據(jù)頁 面內(nèi)鏈接數(shù)的多少確定關(guān)鍵頁面容易出現(xiàn)誤判，例如，一個(gè)羅列了很多下載鏈接或友情鏈 接的無關(guān)緊要的頁面，很容易被誤判為關(guān)鍵頁面。
[0005] 因此，亟需一種新的確定站點(diǎn)關(guān)鍵頁面的方法，來解決現(xiàn)有的關(guān)鍵頁面確定方式 所存在的靈活性低，容易出現(xiàn)誤判的問題。

【發(fā)明內(nèi)容】

[0006] 本發(fā)明實(shí)施例提供了一種關(guān)鍵頁面的確定方法及裝置，用以解決現(xiàn)有的確定關(guān)鍵 頁面的方式所存在的靈活性低，容易出現(xiàn)誤判的問題。
[0007] 本發(fā)明實(shí)施例提供了一種關(guān)鍵頁面的確定方法，所述方法包括：
[0008] 針對(duì)任一站點(diǎn)，獲取所述站點(diǎn)中的所有有效鏈接以及所述所有有效鏈接之間的父 子關(guān)系；
[0009] 針對(duì)獲取到的每一有效鏈接，根據(jù)獲取到的所述所有有效鏈接之間的父子關(guān)系， 確定所述有效鏈接的各用于表征所述有效鏈接的重要度的關(guān)鍵度相關(guān)參數(shù)，并根據(jù)確定的 各關(guān)鍵度相關(guān)參數(shù)以及各關(guān)鍵度相關(guān)參數(shù)所對(duì)應(yīng)的權(quán)重，采用加權(quán)求和的方式，計(jì)算所述 有效鏈接的關(guān)鍵度；
[0010]根據(jù)計(jì)算得到的各有效鏈接的關(guān)鍵度，確定所述站點(diǎn)中的對(duì)應(yīng)的關(guān)鍵度不小于設(shè) 定閾值的至少一個(gè)有效鏈接，并將確定的至少一個(gè)有效鏈接所分別對(duì)應(yīng)的頁面作為所述站 點(diǎn)的關(guān)鍵頁面。
[0011]可選地，針對(duì)任一有效鏈接，所述有效鏈接的關(guān)鍵度相關(guān)參數(shù)包括:鏈接密度、鏈 接深度、連通系數(shù)以及平均布局系數(shù);則，針對(duì)獲取到的每一有效鏈接，根據(jù)獲取到的所述 所有有效鏈接之間的父子關(guān)系，確定所述有效鏈接的各用于表征所述有效鏈接的重要度的 關(guān)鍵度相關(guān)參數(shù)，并根據(jù)確定的各關(guān)鍵度相關(guān)參數(shù)以及各關(guān)鍵度相關(guān)參數(shù)所對(duì)應(yīng)的權(quán)重， 采用加權(quán)求和的方式，計(jì)算所述有效鏈接的關(guān)鍵度，包括：
[0012] 針對(duì)獲取到的每一有效鏈接，根據(jù)獲取到的所述所有有效鏈接之間的父子關(guān)系， 確定所述有效鏈接的鏈接密度、鏈接深度、連通系數(shù)以及平均布局系數(shù)，并根據(jù)確定的所述 有效鏈接的鏈接密度、鏈接深度、連通系數(shù)、平均布局系數(shù)，以及所述有效鏈接的鏈接密度、 鏈接深度、連通系數(shù)、平均布局系數(shù)所分別對(duì)應(yīng)的權(quán)重，采用加權(quán)求和的方式，計(jì)算所述有 效鏈接的關(guān)鍵度。
[0013] 可選地，針對(duì)任一有效鏈接，通過以下公式確定所述任一有效鏈接的鏈接密度：
[0014]
[0015] 其中，i為所述任一有效鏈接在所述站點(diǎn)的所有有效鏈接中的編號(hào);N為所述站點(diǎn) 中的所有有效鏈接的總個(gè)數(shù)，所述i、N為正整數(shù)，且，所述i的取值不大于所述N的取值； Density (i)為所述任一有效鏈接的鏈接密度;count (i)為所述任一有效鏈接在所述站點(diǎn)中 出現(xiàn)的總次數(shù)。
[0016] 可選地，針對(duì)任一有效鏈接，通過以下公式確定所述任一有效鏈接的鏈接深度：
[0017]
[0018] 其中，i為所述任一有效鏈接在所述站點(diǎn)的所有有效鏈接中的編號(hào);所述i為正整 數(shù)，且，所述i的取值不大于所述站點(diǎn)中的所有有效鏈接的總個(gè)數(shù);county'/'）為所述任一 有效鏈接中分隔符出現(xiàn)的次數(shù)，counts'？'）為所述任一有效鏈接中問號(hào)出現(xiàn)的次數(shù)。
[0019] Μ詵+A, ·釷對(duì)杯一右溈鏈培·誦忖W下公式確定所述任一有效鏈接的連通系數(shù)：
[0020]
[0021] 其中，i為所述任一有效鏈接在所述站點(diǎn)的所有有效鏈接中的編號(hào);所述i為正整 數(shù)，且，所述i的取值不大于所述站點(diǎn)中的所有有效鏈接的總個(gè)數(shù);in( i)為所述任一有效鏈 接被所述站點(diǎn)中的其他有效鏈接引用的總次數(shù)，〇ut( i)為所述任一有效鏈接引用所述站點(diǎn) 中的其他有效鏈接的總次數(shù)。
[0022] 同樣，可選地，針對(duì)任一有效鏈接，通過以下公式確定所述任一有效鏈接的平均布 局系數(shù)·
[0023]
[0024] 其中，i為所述任一有效鏈接在所述站點(diǎn)的所有有效鏈接中的編號(hào)，Μ為所述站點(diǎn) 中的引用所述任一有效鏈接的所有有效頁面的總個(gè)數(shù);所述i為正整數(shù)，且，所述i的取值不 大于所述站點(diǎn)中的所有有效鏈接的總個(gè)數(shù);所述k為正整數(shù)，且其取值不大于所述Μ的取值； layout(i，k)為所述任一有效鏈接i在引用所述任一有效鏈接i的所有有效頁面中的編號(hào)為 k的有效頁面中的布局系數(shù)；
[0025] 其中
[0026] 其中，T為引用所述任一有效鏈接i的編號(hào)為k的有效頁面中的有效鏈接的總個(gè)數(shù)； of fsetk(i)為在所述引用所述任一有效鏈接i的編號(hào)為k的有效頁面中，所述任一有效鏈接 i相對(duì)于該編號(hào)為k的有效頁面的設(shè)定位置的空間位置偏移量;offsetk(j)為所述引用所述 任一有效鏈接i的編號(hào)為k的有效頁面中，第j個(gè)有效鏈接相對(duì)于該編號(hào)為k的有效頁面的所 述設(shè)定位置的空間位置偏移量。
[0027] 基于同樣的發(fā)明構(gòu)思，本發(fā)明實(shí)施例提供了一種關(guān)鍵頁面的確定裝置，所述裝置 包括：
[0028] 獲取單元，用于針對(duì)任一站點(diǎn)，獲取所述站點(diǎn)中的所有有效鏈接以及所述所有有 效鏈接之間的父子關(guān)系；
[0029] 計(jì)算單元，用于針對(duì)獲取到的每一有效鏈接，根據(jù)獲取到的所述所有有效鏈接之 間的父子關(guān)系，確定所述有效鏈接的各用于表征所述有效鏈接的重要度的關(guān)鍵度相關(guān)參 數(shù)，并根據(jù)確定的各關(guān)鍵度相關(guān)參數(shù)以及各關(guān)鍵度相關(guān)參數(shù)所對(duì)應(yīng)的權(quán)重，采用加權(quán)求和 的方式，計(jì)算所述有效鏈接的關(guān)鍵度；
[0030] 確定單元，用于根據(jù)計(jì)算得到的各有效鏈接的關(guān)鍵度，確定所述站點(diǎn)中的對(duì)應(yīng)的 關(guān)鍵度不小于設(shè)定閾值的至少一個(gè)有效鏈接，并將確定的至少一個(gè)有效鏈接所分別對(duì)應(yīng)的 頁面作為所述站點(diǎn)的關(guān)鍵頁面。
[0031] 可選地，針對(duì)任一有效鏈接，所述有效鏈接的關(guān)鍵度相關(guān)參數(shù)包括:鏈接密度、鏈 接深度、連通系數(shù)以及平均布局系數(shù);則，所述計(jì)算單元具體用于，
[0032] 針對(duì)獲取到的每一有效鏈接，根據(jù)獲取到的所述所有有效鏈接之間的父子關(guān)系， 確定所述有效鏈接的鏈接密度、鏈接深度、連通系數(shù)以及平均布局系數(shù)，并根據(jù)確定的所述 有效鏈接的鏈接密度、鏈接深度、連通系數(shù)、平均布局系數(shù)，以及所述有效鏈接的鏈接密度、 鏈接深度、連通系數(shù)、平均布局系數(shù)所分別對(duì)應(yīng)的權(quán)重，采用加權(quán)求和的方式，計(jì)算所述有 效鏈接的關(guān)鍵度。
[0033] 可選地，所述計(jì)算單元具體用于，針對(duì)任一有效鏈接，通過以下公式確定所述任一 有效鏈接的鏈接密度：
[0034]
[0035] 其中，i為所述任一有效鏈接在所述站點(diǎn)的所有有效鏈接中的編號(hào);N為所述站點(diǎn) 中的所有有效鏈接的總個(gè)數(shù)，所述i、N為正整數(shù)，且，所述i的取值不大于所述N的取值； Density (i)為所述任一有效鏈接的鏈接密度;count (i)為所述任一有效鏈接在所述站點(diǎn)中 出現(xiàn)的總次數(shù)。
[0036] 可選地，所述計(jì)算單元具體用于，針對(duì)任一有效鏈接，通過以下公式確定所述任一 有效鏈接的鏈接深度：
[0037]
[0038] 其中，i為所述任一有效鏈接在所述站點(diǎn)的所有有效鏈接中的編號(hào);所述i為正整 數(shù)，且，所述i的取值不大于所述站點(diǎn)中的所有有效鏈接的總個(gè)數(shù);county'/'）為所述任一 有效鏈接中分隔符出現(xiàn)的次數(shù)，countK'？'）為所述任一有效鏈接中問號(hào)出現(xiàn)的次數(shù)。
[0039] 可選地，所述計(jì)算單元具體用于，針對(duì)任一有效鏈接，通過以下公式確定所述任一 有效鏈接的連通系數(shù)：
[0040]
[0041] 其中，i為所述任一有效鏈接在所述站點(diǎn)的所有有效鏈接中的編號(hào);所述i為正整 數(shù)，且，所述i的取值不大于所述站點(diǎn)中的所有有效鏈接的總個(gè)數(shù);in( i)為所述任一有效鏈 接被所述站點(diǎn)中的其他有效鏈接引用的總次數(shù)，〇ut( i)為所述任一有效鏈接引用所述站點(diǎn) 中的其他有效鏈接的總次數(shù)。
[0042] 同樣，可選地，所述計(jì)算單元具體用于，針對(duì)任一有效鏈接，通過以下公式確定所 述任一有效鏈接的平均布局系數(shù)：
[0043]
[0044] 其中，i為所述任一有效鏈接在所述站點(diǎn)的所有有效鏈接中的編號(hào)，Μ為所述站點(diǎn) 中的引用所述任一有效鏈接的所有有效頁面的總個(gè)數(shù);所述i為正整數(shù)，且，所述i的取值不