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 …