1、今天,人們尋找WWW上的信息,通常是在搜索引擎上執(zhí)行一個(gè)查詢.很多搜索引擎是基于關(guān)鍵詞的,對(duì)于每一個(gè)查詢,他們返回一個(gè)與查詢內(nèi)容匹配的Web網(wǎng)頁(yè)的序列.對(duì)于寬話題查詢,這樣的搜索引擎經(jīng)常得到一個(gè)較大的含有相關(guān)文檔的集合,這些文檔大多數(shù)是用戶不感興趣的.然而,Web網(wǎng)頁(yè)中存在著豐富的超鏈接結(jié)構(gòu)信息,利用Web結(jié)構(gòu)挖掘技術(shù)可以從中挖掘出有用的信息來(lái)改進(jìn)搜索引擎技術(shù).在這種情況下,Jon Kleinberg(在他的論文Authoritativ

2、e sources in a hyperlinked environment)介紹了下面的概念:1.權(quán)威網(wǎng)頁(yè)——包含與查詢匹配的網(wǎng)頁(yè)中最具權(quán)威性的網(wǎng)頁(yè)的一個(gè)小的子集,該集合中的網(wǎng)頁(yè)有很多入鏈接.2.樞紐頁(yè)——那些指向多個(gè)權(quán)威網(wǎng)頁(yè)的網(wǎng)頁(yè).Kleinberg認(rèn)為權(quán)威和樞紐之間有一種相互加強(qiáng)的關(guān)系:好的樞紐指向好的權(quán)威,而好的權(quán)威被好的樞紐所指向,并根據(jù)這種關(guān)系設(shè)計(jì)了一種計(jì)算權(quán)威網(wǎng)頁(yè)的Hub/authority算法.Brin和Page也提出P