Linguistically aware link analysis method and system

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.

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.