USER INTERFACE FRAMEWORK FOR VIEWING LARGE SCALE GRAPHS

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 quer...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: NGUYEN, HILL TRUNG, GRANDHI, ROOPNATH, SUNDARESAN, NEELAKANTAN
Format: Patent
Sprache:eng ; fre
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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. La présente invention concerne un système informatique et un procédé fournissant une structure d'interface utilisateur pour la visualisation de graphiques à grande échelle. Un exemple de mode de réalisation comprend les opérations consistant à : obtenir des données graphiques comprenant des informations concernant une pluralité de noeds, la pluralité de noeds correspondant aux recherches les plus souvent effectuées ; attribuer une position absolue sur un graphique pour chacun des noeds de la pluralité de noeds ; construire une pluralité de sous-graphiques associés à un ou plusieurs de la pluralité de noeds, les sous-graphiques correspondant à des groupes de résultats de recherche associés aux recherches les plus souvent effectuées correspondant à un ou plusieurs de la pluralité de noeds ; reproduire le graphique et générer une pluralité de fenêtres en mosaïque représentant des images de sous-graphiques de la pluralité de sous-graphiques à chaque niveau d'une pluralité de niveaux de zoom ; et afficher une image de sous-graphique correspondant à une position et un niveau de zoom sélectionnés.