Graph Signatures for Visual Analytics

Journal Article · Fri Nov 17 04:00:00 EST 2006 · IEEE Transactions on Visualization and Computer Graphics, 12(6)

OSTI ID:892225

Wong, Pak C; Foote, Harlan P; Chin, George; Mackey, Patrick S; Perrine, Kenneth A

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

• Research Organization: Pacific Northwest National Laboratory (PNNL), Richland, WA (US)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC05-76RL01830
• OSTI ID: 892225
• Report Number(s): PNNL-SA-47862; 400905120
• Journal Information: IEEE Transactions on Visualization and Computer Graphics, 12(6), Journal Name: IEEE Transactions on Visualization and Computer Graphics, 12(6)
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
COMPUTER GRAPHICS
DATA ANALYSIS
DIAGRAMS
Data and knowledge visualization
graphs and networks
information visualization
visualization techniques and methodologies
SCATTERPLOTS
VECTORS