Invention Grant
- Patent Title: Systems and methods for ranking documents based upon structurally interrelated information
- Patent Title (中): 基于结构相关信息对文档进行排序的系统和方法
-
Application No.: US10663933Application Date: 2003-09-16
-
Publication No.: US07739281B2Publication Date: 2010-06-15
- Inventor: Marc A. Najork
- Applicant: Marc A. Najork
- Applicant Address: US WA Redmond
- Assignee: Microsoft Corporation
- Current Assignee: Microsoft Corporation
- Current Assignee Address: US WA Redmond
- Agency: Woodcock Washburn LLP
- Main IPC: G06F7/00
- IPC: G06F7/00 ; G06F17/30

Abstract:
Systems and methods for ranking Web pages based on hyperlink information in a manner that is resistant to nepotistic links are provided. In one embodiment, a Web search service is provided for returning quality query results. The vulnerability of existing ranking algorithms, such as PageRank, to Web pages that are artificially generated for the sole purpose of inflating the score of target page(s) is addressed. Intuitively, it is recognized that it is less likely to reach a particular page on a Web server having many pages via a random jump than it is to reach a particular page on a Web server having few pages, which implies that the influence of such a page upon another page by linking to, or endorsing, the other page is diminished. Thus, in various non-limiting embodiments, each Web server, not each Web page, is assigned a guaranteed minimum score. This minimum score assigned to a server can then be divided among all the pages on that Web server.
Public/Granted literature
- US20050060297A1 Systems and methods for ranking documents based upon structurally interrelated information Public/Granted day:2005-03-17
Information query