Paper Info
Title
Evaluation of Graph Sampling: A Visualization Perspective.
Abstract
Graph sampling is frequently used to address scalability issues when analyzing large graphs. Many algorithms have been proposed to sample graphs, and the performance of these algorithms has been quantified through metrics based on graph structural properties preserved by the sampling: degree distribution, clustering coefficient, and others. However, a perspective that is missing is the impact of these sampling strategies on the resultant visualizations. In this paper, we present the results of three user studies that investigate how sampling strategies influence node-link visualizations of graphs. In particular, five sampling strategies widely used in the graph mining literature are tested to determine how well they preserve visual features in node-link diagrams. Our results show that depending on the sampling strategy used different visual features are preserved. These results provide a complimentary view to metric evaluations conducted in the graph mining literature and provide an impetus to conduct future visualization studies.
Year
DOI
Venue
2017
10.1109/TVCG.2016.2598867
IEEE Trans. Vis. Comput. Graph.
Keywords
Field
DocType
Visualization,Measurement,Data visualization,Data mining,Fires,Scalability,Clustering algorithms
Graph drawing,Data mining,Computer science,Theoretical computer science,Degree distribution,Artificial intelligence,Cluster analysis,Clustering coefficient,Data visualization,Visualization,Sampling (statistics),Machine learning,Scalability
Journal
Volume
Issue
ISSN
23
1
1077-2626
Citations 
PageRank 
References 
19
0.67
39
Authors
6
Name
Order
Citations
PageRank
Yanhong Wu11288.11
Nan Cao275952.57
Daniel Archambault370539.10
Qiaomu Shen4473.44
Huamin Qu52033115.33
Weiwei Cui697641.22