A Dynamic Multiscale Magnifying Tool for Exploring Large Sparse Graphs

@article{Wong2008ADM,
  title={A Dynamic Multiscale Magnifying Tool for Exploring Large Sparse Graphs},
  author={Pak Chung Wong and Harlan Foote and Patrick Mackey and George Chin and Heidi J. Sofia and James J. Thomas},
  journal={Information Visualization},
  year={2008},
  volume={7},
  pages={105 - 117}
}
We present an information visualization tool, known as GreenMax, to visually explore large small-world graphs with up to a million graph nodes on a desktop computer. A major motivation for scanning a small-world graph in such a dynamic fashion is the demanding goal of identifying not just the well-known features but also the unknown–known and unknown–unknown features of the graph. GreenMax uses a highly effective multilevel graph drawing approach to pre-process a large graph by generating a… 
A Space-Filling Visualization Technique for Multivariate Small-World Graphs
TLDR
The paper describes a robust algorithm to order the neighboring nodes of a large sparse graph by solving the Fiedler vector of its graph Laplacian, and then fold the graph nodes into a space-filling fractal curve based on the FIEDler vector, resulting in a highly compact visualization that gives a succinct overview of the graph.
Atlas: local graph exploration in a global context
TLDR
Atat, an interactive graph exploration system that adapts scalable edge decomposition to enable a new paradigm for large graph exploration, generating explorable multi-layered representations, is presented.
ManyNets: an interface for multiple network analysis and visualization
TLDR
A case study analyzing a social network geared towards film recommendations by means of decomposition is described, and a small usability study provides feedback on the use of the interface on a set of tasks issued from the case study.
An Empirical Evaluation of Force-Directed Graph Layout
TLDR
A user study is carried out to show that the differences reported by metrics in the graphs are reflected in a difference in user performance when using graphs for a free-form selection task.
An Algebra for Visual Analysis
TLDR
This paper develops an algebra for graph data and introduces its atomic operators, which include selection, aggregation, and labeling, and builds a framework around this algebra, which enables visual exploration of data.
Towards a Vertex and Edge Label Aware Force Directed Layout Algorithm
TLDR
It is found that adding charged walls, variable node charge and edge label charges, minimises overlaps and using Hooke's Law over Eades' logarithmic attractive force tends to reduce edge crossings.
A multi-level anomaly detection algorithm for time-varying graph data with interactive visualization
TLDR
A new graph model is introduced, a generalization of the BTER model of Seshadhri et al., by adding flexibility to community structure, and this model is used to perform multi-scale graph anomaly detection and provides insight into a graph’s structure and internal context that may shed light on a detected event.
Multi-Level Anomaly Detection on Streaming Graph Data
TLDR
A new graph model, generalizing the BTER model of Seshadhri et al. by adding flexibility to community structure, is introduced and used to perform multi-scale graph anomaly detection and provides insight into the graph’s structure and internal context that may shed light on a detected event.
A Novel Visualization Technique for Electric Power Grid Analytics
TLDR
A novel visualization system prototype, GreenGrid, is developed to explore the planning and monitoring of the North American Electricity Infrastructure and indicates that many of the disturbance characteristics can be readily identified with the proper form of visualization.
...
...

References

SHOWING 1-10 OF 36 REFERENCES
Generating Graphs for Visual Analytics through Interactive Sketching
We introduce an interactive graph generator, GreenSketch, designed to facilitate the creation of descriptive graphs required for different visual analytics tasks. The human-centric design approach of
Dynamic visualization of graphs with extended labels
TLDR
A novel technique to visualize graphs with extended node and link labels that shares the visualization resources with the graph and presents the label information in static, interactive, and dynamic modes without the requirement for tackling the intractability issues.
Graph Signatures for Visual Analytics
TLDR
A visual analytics technique to explore graphs using the concept of a data signature, a multidimensional vector that captures the local topology information surrounding each graph node, to reveal the limitations and weaknesses of the traditional approach based solely on graph visualization.
Matrix Zoom: A Visual Interface to Semi-External Graphs
TLDR
This work offers a visual interface that is parameterized by M and S and is particularly suited for navigation tasks that require the identification of subgraphs whose edge density is above certain threshold, achieved by providing a zoomable matrix view of the underlying data.
Edgelens: an interactive method for managing edge congestion in graphs
TLDR
The EdgeLens interactively curves graph edges away for a person's focus attention without changing the node positions, which opens up sufficient space to disambiguate node and edge relationships and to see underlying information while still preserving node layout.
Have Green - A Visual Analytics Framework for Large Semantic Graphs
TLDR
A powerful visual analytics framework designed to enhance investigators' natural analytical capabilities to comprehend and analyze large semantic graphs is introduced.
Graph Visualization and Navigation in Information Visualization: A Survey
TLDR
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.
Network Visualization by Semantic Substrates
TLDR
A strategy based on two principles: layouts are based on user-defined semantic substrates, which are non-overlapping regions in which node placement is based on node attributes, and users interactively adjust sliders to control link visibility to limit clutter and thus ensure comprehensibility of source and destination.
Designing Semantic Substrates for Visual Network Exploration
TLDR
This paper shows how users can be given control in designing their own substrates and how this ability leads to a different approach to network data exploration.
Complex Networks: from Graph Theory to Biology
TLDR
The aim of this text is to show the central role played by networks in complex system science, with a recent work on the influence of network topology on the dynamics of coupled excitable units and the insights it provides about network emerging features, robustness of network behaviors, and the notion of static or dynamic motif.
...
...