Graph Sampling for Visual Analytics
Effectively visualizing large graphs and capturing the statistical properties are two challenging tasks. To aid in these two tasks, many sampling approaches for graph simplification have been proposed, falling into three categories: node sampling, edge sampling, and traversal-based sampling. It is still unknown which approach is the best. We evaluate commonly used graph sampling methods through a combined visual and statistical comparison of graphs sampled at various rates. We conduct our evaluation on three graph models: random graphs, small-world graphs, and scale-free graphs. Initial results indicate that the effectiveness of a sampling method is dependent on the graph model, the size of the graph, and the desired statistical property. This benchmark study can be used as a guideline in choosing the appropriate method for a particular graph sampling task, and the results presented can be incorporated into graph visualization and analysis tools.
- Research Organization:
- Pacific Northwest National Lab. (PNNL), Richland, WA (United States)
- Sponsoring Organization:
- USDOE
- DOE Contract Number:
- AC05-76RL01830
- OSTI ID:
- 1406791
- Report Number(s):
- PNNL-SA-122634; 453040300
- Journal Information:
- Journal of Imaging Science and Technology, Vol. 61, Issue 4; ISSN 1062-3701
- Country of Publication:
- United States
- Language:
- English
Similar Records
Generating Graphs for Visual Analytics through Interactive Sketching
A multi-level anomaly detection algorithm for time-varying graph data with interactive visualization