At&t Intellectual Property I, L.p.

At+t Corp.

Emden Gansner

Yehuda Koren

Yifan Hu

Christopher Volinsky

Stephen Charles North

Eleftherios Koutsofios

Stephen Kobourov

Russell N Truscott

Relational data can be visualized in a map representation. A plurality of vertices and edges are determined based on a set of data identifying objects (i.e., vertices) and relationships (i.e., edges). The vertices and edges are embedded in a planar graph and a Voronoi diagram is generated based at least the plurality of vertices within a set of bounding-points located at least a distance away from the vertices of the map. A bounding-box is associated with each of the vertices, and a set of points generated along each bounding-box. The Voronoi diagram is generated based on the vertices and the set of points of each bounding-box. Each resulting Voronoi cell associated with a common vertex is merged to form a plurality of common cells (i.e., map). The size of each bounding-box can correlate to the importance of its associated vertex, and the points along the bounding-box can be randomly perturbed.

Visualization and representation of data clusters and relations

Methods, systems, and products are disclosed for graphing data. A layout is retrieved that comprises locations for vertices. A proximity graph is generated using triangulation. Nodal overlaps are removed.

Methods, systems, and products for graphing data to reduce overlap

A system and method for identifying a plurality of nodes for a circular layout, each of the plurality of nodes to be connected via an edge to at least one other of the plurality of nodes, fixing all of the plurality of nodes on a unit circle, except for one of the nodes, moving the unfixed node to a barycenter of the fixed plurality of nodes, projecting the unfixed node to the unit circle of the circular layout and displaying the circular layout.

System and method for generating circular layout graphs

The present invention is directed to a new visualization platform for the interactive exploration of large datasets. The present invention integrates a collection of relevant visualization techniques to provide a new visual metaphor for viewing large datasets. It is capable of providing comprehensive support for data exploration, integrating large-scale data visualization with querying, browsing, and statistical evaluation. A variety of techniques are utilized to minimize processing delays and the use of system resources, including processing pipelines, direct IO, memory mapping, and dynamic linking of 'on-the-fly' generated code.

Growing community of inventors

Morristown, NJ, United States of America

Emden Gansner