User interface framework for viewing large scale graphs on the web
First Claim
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.
1 Assignment
0 Petitions
Accused Products
Abstract
Various embodiments provide a computer-implemented system and method providing a user interface framework for viewing large scale graphs. An example embodiment includes obtaining graph data including information related to a plurality of nodes, the plurality of nodes corresponding to top search queries; 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 corresponding to search result clusters related to the top search queries corresponding to the one or more of the plurality of nodes; 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.
64 Citations
22 Claims
-
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 Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10)
-
-
11. An apparatus comprising:
-
a first interface to receive graph data including information related to a plurality of nodes, the plurality of nodes corresponding to top search queries on a particular host site; a graph layout component to assign an absolute position in a graph for each of the nodes of the plurality of nodes, and to construct 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; a graph rendering component to render the graph and to generate a plurality of tiles representing sub-graph images of the plurality of sub-graphs at each of a plurality of zoom levels; and a second interface to output for display a sub-graph image corresponding to a selected position and zoom level. - View Dependent Claims (12, 13, 14, 15, 16, 17, 18, 19, 20)
-
-
21. An article of manufacture comprising a machine-readable storage medium having machine executable instructions embedded thereon, which when executed by a machine, cause the machine to:
-
obtain graph data including information related to a plurality of nodes, the plurality of nodes corresponding to top search queries on a particular host site; assign an absolute position in a graph for each of the nodes of the plurality of nodes; construct 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; render the graph and generate a plurality of tiles representing sub-graph images of the plurality of sub-graphs at each of a plurality of zoom levels; and display a sub-graph image corresponding to a selected position and zoom level. - View Dependent Claims (22)
-
Specification