arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1102.0930cs.IRcs.DLcs.SI
收藏

基于链接邻域词汇签名的缺失网页重发现算法

An Evaluation of Link Neighborhood Lexical Signatures to Rediscover Missing Web Pages

Jeb Ware, Martin Klein, Michael L. Nelson

摘要:

为了发现丢失网页的新URI,以前已经提出了词汇签名,它由少量的单词组成,这些单词被选择来表示页面的“about”。然而,先前的方法依赖于在页面丢失之前计算词汇签名,或者使用页面的缓存或存档版本来计算词汇签名。我们展示了一个系统,从它的链接邻居,即“反向链接”,或链接到丢失的页面的页面构建一个词汇签名。在测试了各种方法后,我们表明,一个可以构建一个词汇签名丢失的网页使用只有10个反向链接页面。此外,我们表明,只有第一级的反向链接是有用的,在这方面的努力。反向链接用来指向缺失页面的文本被用作创建四字词汇签名的输入。在超过一半的测试用例中,该词法签名被证明可以成功地找到目标URI。

英文摘要:

For discovering the new URI of a missing web page, lexical signatures, which consist of a small number of words chosen to represent the "aboutness" of a page, have been previously proposed. However, prior methods relied on computing the lexical signature before the page was lost, or using cached or archived versions of the page to calculate a lexical signature. We demonstrate a system of constructing a lexical signature for a page from its link neighborhood, that is the "backlinks", or pages that link to the missing page. After testing various methods, we show that one can construct a lexical signature for a missing web page using only ten backlink pages. Further, we show that only the first level of backlinks are useful in this effort. The text that the backlinks use to point to the missing page is used as input for the creation of a four-word lexical signature. That lexical signature is shown to successfully find the target URI in over half of the test cases.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑