An algorithm for drawing general undirected graphs
Information Processing Letters
Readings in information visualization
Visualizing Data
Graph Drawing: Algorithms for the Visualization of Graphs
Graph Drawing: Algorithms for the Visualization of Graphs
Computers and Intractability: A Guide to the Theory of NP-Completeness
Computers and Intractability: A Guide to the Theory of NP-Completeness
Graph Visualization and Navigation in Information Visualization: A Survey
IEEE Transactions on Visualization and Computer Graphics
Data Signatures and Visualization of Scientific Data Sets
IEEE Computer Graphics and Applications
A Space-Optimized Tree Visualization
INFOVIS '02 Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)
Beamtrees: Compact Visualization of Large Hierarchies
INFOVIS '02 Proceedings of the IEEE Symposium on Information Visualization (InfoVis'02)
Metric-Based Network Exploration and Multiscale Scatterplot
INFOVIS '04 Proceedings of the IEEE Symposium on Information Visualization
Interactive Visualization of Small World Graphs
INFOVIS '04 Proceedings of the IEEE Symposium on Information Visualization
Generating Graphs for Visual Analytics through Interactive Sketching
IEEE Transactions on Visualization and Computer Graphics
Information Visualization: Beyond the Horizon
Information Visualization: Beyond the Horizon
EdgeLens: an interactive method for managing edge congestion in graphs
INFOVIS'03 Proceedings of the Ninth annual IEEE conference on Information visualization
Visualizing evolving networks: minimum spanning trees versus pathfinder networks
INFOVIS'03 Proceedings of the Ninth annual IEEE conference on Information visualization
Generating Graphs for Visual Analytics through Interactive Sketching
IEEE Transactions on Visualization and Computer Graphics
Visual analytics: Storylines: Visual exploration and analysis in latent semantic spaces
Computers and Graphics
Proceedings of the SIGCHI Conference on Human Factors in Computing Systems
A dynamic multiscale magnifying tool for exploring large sparse graphs
Information Visualization
Algebraic visual analysis: the Catalano phone call data set case study
Proceedings of the ACM SIGKDD Workshop on Visual Analytics and Knowledge Discovery: Integrating Automated Analysis with Interactive Exploration
Visual analysis of set relations in a graph
EuroVis '13 Proceedings of the 15th Eurographics Conference on Visualization
| Hi-index | 0.01 |
We present a visual analytics technique to explore graphs using the concept of a data signature. A data signature, in our context, is a multidimensional vector that captures the local topology information surrounding each graph node. Signature vectors extracted from a graph are projected onto a low-dimensional scatterplot through the use of scaling. The resultant scatterplot, which reflects the similarities of the vectors, allows analysts to examine the graph structures and their corresponding real-life interpretations through repeated use of brushing and linking between the two visualizations. The interpretation of the graph structures is based on the outcomes of multiple participatory analysis sessions with intelligence analysts conducted by the authors at the Pacific Northwest National Laboratory. The paper first uses three public domain data sets with either well-known or obvious features to explain the rationale of our design and illustrate its results. More advanced examples are then used in a customized usability study to evaluate the effectiveness and efficiency of our approach. The study results reveal not only the limitations and weaknesses of the traditional approach based solely on graph visualization, but also the advantages and strengths of our signature-guided approach presented in the paper.