Visual exploration of multivariate graphs
Published 22 April 2006
Martin Wattenberg
Citations226
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
This paper introduces PivotGraph, a software tool that uses a new technique for visualizing and analyzing graph structures designed specifically for graphs that are "multivariate," i.e., where each node is associated with several attributes.
Abstract
This paper introduces PivotGraph, a software tool that uses a new technique for visualizing and analyzing graph structures. The technique is designed specifically for graphs that are "multivariate," i.e., where each node is associated with several attributes. Unlike visualizations which emphasize global graph topology, PivotGraph uses a simple grid-based approach to focus on the relationship between node attributes and connections. The interaction technique is derived from an analogy with methods seen in spreadsheet pivot tables and in online analytical processing (OLAP). Finally, several examples are presented in which PivotGraph was applied to real-world data sets.
Keywords
Computer Science
Graduate texts in mathematicsModern Graph Theory
2,844 Citations1998Béla Bollobás
This book presents an account of newer topics, including Szemer'edi's Regularity Lemma and its use; Shelah's extension of the Hales-Jewett Theorem; the precise nature of the phase transition in a random graph process; the connection between electrical networks and random walks on graphs; and the Tutte polynomial and its cousins in knot theory.
Data Mining and Knowledge DiscoveryData Cube: A Relational Aggregation Operator Generalizing Group-By, Cross-Tab, and Sub-Totals
2,134 Citations1997Jim Gray, Surajit Chaudhuri +6 more
This paper explains the cube and roll-up operators, shows how they fit in SQL, explains how users can define new aggregatefunctions for cubes, and discusses efficient techniques to compute the cube.
Graph Drawing: Algorithms for the Visualization of Graphs
1,996 Citations1998Giuseppe Di Battista, Peter Eades +2 more
IEEE Transactions on Visualization and Computer GraphicsGraph visualization and navigation in information visualization: A survey
1,543 Citations2000Iván Herman, Guy Mélançon +1 more
This is a survey on graph visualization and navigation techniques, as used in information visualization, which approaches the results of traditional graph drawing from a different perspective.
IEEE Transactions on Systems Man and CyberneticsMethods for Visual Understanding of Hierarchical System Structures
1,234 Citations1981Kozo Sugiyama, Shojiro Tagawa +1 more
Two kinds of new methods are developed to obtain effective representations of hierarchies automatically: theoretical and heuristic methods that determine the positions of vertices in two steps to improve the readability of drawings.
Lecture notes in computer sciencePajek— Analysis and Visualization of Large Networks
717 Citations2002Vladimir Batagelj, Andrej Mrvar
Journal of Social StructureVisualizing Social Networks.
646 Citations2000Linton C. Freeman
The historian Alfred Crosby (1997) has proposed that visualization is one of only two factors that are responsible for the explosive development of all of modern science.
IEEE Transactions on Visualization and Computer GraphicsPolaris: a system for query, analysis, and visualization of multidimensional relational databases
634 Citations2002Christian Stolte, Danhang Tang +1 more
IEEE Transactions on Visualization and Computer GraphicsVisualizing network data
385 Citations1995Richard A. Becker, Stephen G. Eick +1 more
This work introduces direct manipulation techniques that permit the graphs to continue to reveal relationships in the context of much more data, and parameterized the static displays so that interesting views may easily be discovered interactively.
Mathematics and visualizationTulip — A Huge Graph Visualization Framework
281 Citations2004David Auber
The research by the information visualization community (“Info Viz”) shows clearly that using a visual representation of data-sets enables faster analysis by the end users.
Arc diagrams: visualizing structure in strings
239 Citations2003Martin Wattenberg
Design and implementation issues related to arc diagrams are described and it is shown how they may be applied to visualize such diverse data as music, text, and compiled code.
HAL (Le Centre pour la Communication Scientifique Directe)The InfoVis Toolkit
229 Citations2004Jean‐Daniel Fekete
IEEE Symposium on Information VisualizationInteractive Visualization of Small World Graphs
170 Citations2005Frank van Ham, Jarke J. van Wijk
This paper presents a method to create scalable, interactive visualizations of small world graphs, allowing the user to inspect local clusters while maintaining a global overview of the entire structure.
Polaris: a system for query, analysis and visualization of multi-dimensional relational databases
165 Citations2002Christian Stolte, Patrick Hanrahan
Polaris is presented, an interface for exploring large multi-dimensional databases that extends the well-known Pivot Table interface that includes an interfaces for constructing visual specifications of table based graphical displays and the ability to generate a precise set of relational queries from the visual specifications.
HAL (Le Centre pour la Communication Scientifique Directe)Overlaying Graph Links on Treemaps
82 Citations2003Jean‐Daniel Fekete, David G. L. Wang +2 more
A visualization technique that displays the tree structure as aTreemap and the remaining edges as curved links overlaid on the Treemap to show where the link starts and where it ends without requiring an explicit arrow that would clutter the already dense visualization.