×

System and method for ranking search results using click distance

  • US 8,082,246 B2
  • Filed: 07/01/2010
  • Issued: 12/20/2011
  • Est. Priority Date: 09/30/2004
  • Status: Expired due to Fees
First Claim
Patent Images

1. A method for ranking search results, the method comprising:

  • storing document and link information for documents on a network;

    generating a representation of the network from the document and link information, wherein the representation of the network includes nodes that represent the documents, the nodes including at least two high authority nodes and other nodes;

    assigning to each high authority node a click distance value set by an administrator;

    setting initial click distance values of the other nodes to a predetermined value;

    computing click distance values for the other nodes with a computing device, the click distance values for each of the other nodes being a number of the links traversed on a shortest path to a closest of the high authority nodes; and

    ranking search results using the click distance values of the high authority nodes and the other nodes as a query-independent relevance measure.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×