国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 網站 > 優化推廣 > 正文

楊帆:網頁抓取優先策略

2024-04-26 13:21:42
字體:
來源:轉載
供稿:網友
      網頁抓取優先策略也稱為“頁面選擇問題”(page selection),通常是盡可能地首先抓取重要性的網頁,這樣保證在有限的資源內盡可能地照顧到那些重要性高的網頁。那么哪些網頁才是重要性高的呢?如何量化重要性呢?

      重要性度量由鏈接歡迎度、鏈接重要度和平均鏈接深度這個方面決定。

      定義鏈接歡迎度為ib(p),它主要由反向鏈接(backinks)的數目和質量決定。首先考察數目,直觀地講,一個網頁有越多的鏈接指向它(反向鏈接數多),那么表示其他網頁對其的認可。同時這個網頁被網民訪問的機會就大,推測出其重要性也就越高;其次考察質量,如果被越多的重要性高的網指向,那么其重要性也就越高。如果不考慮質量,就會出現局部最優,而不是全局最優的問題。最典型的就是作弊網頁,人為地在一些網頁中設置了大量反策鏈接指向其自身的網頁,以提高該網頁的重要性。如果不考慮鏈接質量,就會被這些作弊者所利用。

      定義鏈接重要度為il(p),它是一個關于url字符串的函數,僅僅考察字符串本身。鏈接重要度主要通過一些模式,比如認為包含“.com”或者“home”的url重要度高,以及具有較少斜杠(slash)的url重要度高等。

      定義平均鏈接深度為id(p),此為筆者所創。id(p)表示在一個種子站點集合中,每個種子站點如果存在一條鏈路(寬度優先遍歷規則)到達該網頁,那么平均鏈接深度就是這個網頁的又一個重要性指標。因為距離種子站點越近,說明被訪問的機會越多,離種子站點越遠,重要性越低。事實上,按照寬度優先的遍歷規則即可滿足這種重要性高的網頁被優先抓取的需要。

      最后,定義網頁重要性的度量為i(p),它由以上兩個量化值線性決定,即:

i(p)=a*ib(p)+β*il(p)

      平均鏈接深度同寬度優先的遍歷規則保證,因此不作為重要性評價的指標。在抓取能力有限的情況下,如果能夠把重要性高的網頁盡可能地抓完,是合理科學的,最終被用戶查詢到的網頁也往往是那些重要性高的網頁

      盡管這樣看來已經足夠完美,事實上,還是忽視了一個重要的要素--時間。時間導致萬維網動態變化的一面。如何抓取那些新增的網頁呢?如何重訪那些被修改了的網頁呢?如何發現那些被刪除了的網頁呢?為了保持和萬維網網頁的同步變化,就必須有網頁重訪策略。通過該策略可以識別增加、修改及刪除網頁這3種網頁變化的情況。
首發:楊帆網站策劃博客(http://www.ccyyw.com)
發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 呼和浩特市| 临漳县| 白水县| 桦甸市| 旬阳县| 浦城县| 望城县| 濉溪县| 西林县| 黔东| 泗水县| 台北市| 上饶市| 武穴市| 井研县| 淮南市| 清苑县| 三门县| 南京市| 阳城县| 永和县| 广德县| 阿荣旗| 盘锦市| 达孜县| 鄂州市| 高淳县| 汉源县| 樟树市| 秦皇岛市| 鸡泽县| 句容市| 宁乡县| 上林县| 昌平区| 齐河县| 汽车| 香格里拉县| 广安市| 吉林省| 会同县|