×

User interface framework for viewing large scale graphs on the web

  • US 8,823,709 B2
  • Filed: 10/31/2008
  • Issued: 09/02/2014
  • Est. Priority Date: 11/01/2007
  • Status: Active Grant
First Claim
Patent Images

1. A method comprising:

  • obtaining graph data including information related to a plurality of nodes, the plurality of nodes corresponding to top search queries on a particular host site;

    assigning an absolute position in a graph for each of the nodes of the plurality of nodes;

    constructing a plurality of sub-graphs related to one or more of the plurality of nodes, the sub-graphs being clusters of search results produced from the top search queries corresponding to the one or more of the plurality of nodes, the clusters of search results being formed based on a similarity of search results measured by an amount of overlap among the search results produced from the top search queries corresponding to the one or more of the plurality of nodes, the search results being produced from the top search queries on the particular host site, the top search queries being identified based on a quantity of times a search query is performed by users of the particular host site;

    rendering the graph and generating a plurality of tiles representing sub-graph images of the plurality of sub-graphs at each of a plurality of zoom levels; and

    displaying a sub-graph image corresponding to a selected position and zoom level.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×