×

Using activation paths to cluster proximity query results

  • US 20080183695A1
  • Filed: 03/27/2007
  • Published: 07/31/2008
  • Est. Priority Date: 01/31/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method for displaying search results to a user comprising:

  • receiving, by a search engine, user input to perform a proximity query on a graph, wherein said graph includes one or more nodes and one or more edges;

    executing, by the search engine, the proximity query, wherein said proximity query traverses the one or more nodes and one or more edges of the graph to generate a set of result nodes, a set of activator nodes, and at least one activation value for at least a portion of the one or more nodes in the graph;

    generating, by the search engine, a set of result clusters that include one or more result nodes from said set of result nodes, wherein said one or more result nodes are related by a common path type to at least one activator node in said set of activator nodes;

    ranking, by the search engine, said one or more result nodes in said result clusters based on the activation value of each of the one or more result nodes in said result clusters; and

    displaying to a user a representation of said result clusters.

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