Linguistically aware link analysis method and system

• US 20060106784A1
• Filed: 12/22/2005
• Published: 05/18/2006
• Est. Priority Date: 08/13/2001
• Status: Abandoned Application

• Current Assignee: Oracle International Corporation (Oracle Corporation)
• Original Assignee: Oracle International Corporation (Oracle Corporation)
• Inventors: Alpha, Shamim A.
• Application Number:
  US11/315,053
• Publication Number:
  US 20060106784A1
• Time in Patent Office: Days
• US Class Current: 1/1
• CPC Class Codes: G06F 16/951 Indexing; Web crawling techniques
• CPC Class Codes: G06F 16/9538 Presentation of query results
• CPC Class Codes: Y10S 707/959 Network
• CPC Class Codes: Y10S 707/99933 Query processing, i.e. searching
• CPC Class Codes: Y10S 707/99935 Query augmenting and refining, e.g. inexact access
• CPC Class Codes: Y10S 707/99937 Sorting
• CPC Class Codes: Y10S 707/99945 Object-oriented database structure processing

Abstract

Example, systems, methods, computer media, and other embodiments for determining relevance rankings for pages identified in a search query is provided. In one example, a computer program product can be configured to identify a candidate set of pages in response to a search query. A content-based relevance rank can be determined for at least one page of the candidate set of pages based on a content of the at least one page. The content-based relevance rank can be adjusted for one or more selected pages from the candidate set of pages by distributing a relevance rank from one or more pages that point to the one or more selected pages.

Claims

1. A computer program product for determining a relevance rank for a plurality of pages identified by a search query, computer program product, when executed, causes one or more computers to perform a method, the method comprising:

identifying a candidate set of pages in response to the search query;

determining a content-based relevance rank for at least one page of the candidate set of pages based on a content of the at least one page; and

adjusting the content-based relevance rank for one or more selected pages from the candidate set of pages by distributing a relevance rank from one or more pages that point to the one or more selected pages.

2. The computer program product of claim 1 where the relevance rank from a page that points to the selected page is based on, at least in part, a content-based relevance rank for the page.

3. The computer program product of claim 1 further including obtaining a link structure of the candidate set of pages to determine in-coming and out-going page links.

4. The computer program product of claim 1 where the adjusting includes, for a first page, combining the content-based relevance rank of the first page with the relevance ranks distributed from the one or more pages that point to the first page.

5. The computer program product of claim 1 where the computer program product is embodied in an information retrieval system.

6. A method of determining a relevance rank for a selected page in response to a search query, the method comprising:

identifying a candidate set of pages in response to the search query;

determining a content-based relevance rank for at least one page of the candidate set of pages based on a content of the at least one page; and

adjusting the content-based relevance rank for a selected page from the at least one page of the candidate set of pages by using at least part of a relevance rank from at least one of one or more pages that point to the selected page.

7. The method of claim 6 where the relevance rank includes a content-based relevance rank.

8. The method of claim 6 where the at least part of the relevance rank from the at least one of one or more pages that point to the selected page is distributed to out-going links.

9. The method of claim 6 where the distributing is based on a link structure of the pages including link rank values from in-coming links where the link rank values are determined from distributed values of at least part of the content-based relevance from the one or more pages that point to the selected page.

10. A system for determining a relevance ranking for pages obtained from a network search query, the system comprising:

link structure logic for obtaining a link structure of the pages which identifies out-going links from each of the pages which become in-coming links to other pages;

a content analyzer for determining a content of each page;

a content relevance ranking logic for determining a content relevance rank for each page based on a content of the page in relation to the network query;

link analysis logic for determining a link ranking for each of the out-going links for each of the pages, where the link ranking of an out-going link from a selected page being based, at least in part, on a content-based relevance rank of the selected page; and

a relevance rank adjuster for determining and adjusting a relevance rank of a page by combining the content relevance rank of the page with the link rankings associated to in-coming links for the page.

11. A method of ranking a set of candidate pages in response to a search query, the method comprising:

identifying the candidate pages from a network that potentially match the search query;

assigning a content-based relevance rank to a selected page from the one or more candidate pages;

adjusting the content-based relevance rank of the selected page where the content-based relevance rank for the selected page is influenced by a relevance of one or more candidate pages that point to the selected page; and

ranking the candidate pages based on the adjusted content-based relevance rank.

12. The method of claim 11 where the adjusting is influenced by the relevance including at least part of a content-based relevance rank.