GMap: Visualizing graphs and clusters as maps
作者： Emden R. Gansner , Yifan Hu , Stephen Kobourov
DOI: 10.1109/PACIFICVIS.2010.5429590
关键词: Dimensionality reduction 、 Graph theory 、 Cluster analysis 、 Theoretical computer science 、 Data mining 、 Computer science 、 Data visualization 、 Information visualization 、 Relational database 、 Algorithm design 、 Visualization
摘要: Information visualization is essential in making sense out of large data sets. Often, high-dimensional are visualized as a collection points 2-dimensional space through dimensionality reduction techniques. However, these traditional methods often do not capture well the underlying structural information, clustering, and neighborhoods. In this paper, we describe GMap, practical algorithm for visualizing relational with geographic-like maps. We illustrate effectiveness approach examples from several domains.
elsevier.com
sci-hub.se 参考文章(27)
Emden R. Gansner, Yehuda Koren, Stephen North, Graph Drawing by Stress Majorization Graph Drawing. pp. 239- 250 ,(2005) , 10.1007/978-3-540-31843-9_25
Cesim Erten, Philip J. Harding, Stephen G. Kobourov, Kevin Wampler, Gary Yee, GraphAEL: Graph Animations with Evolving Layouts graph drawing. pp. 98- 110 ,(2003) , 10.1007/978-3-540-24595-7_9
Michael B. Dillencourt, David Eppstein, Michael T. Goodrich, Choosing colors for geometric graphs via color space embeddings graph drawing. pp. 294- 305 ,(2006) , 10.1007/978-3-540-70904-6_29
Teuvo Kohonen, Self-Organizing Maps ,(1995)
Forest Kenton Musgrave, Methods for realistic landscape imaging Yale University. ,(1993)
Iman Yi Liao, Maria Petrou, Rongchun Zhao, A fractal-based relaxation algorithm for shape from terrain image Computer Vision and Image Understanding. ,vol. 109, pp. 227- 243 ,(2008) , 10.1016/J.CVIU.2007.10.002
Xin He, On Floor-Plan of Plane Graphs SIAM Journal on Computing. ,vol. 28, pp. 2150- 2167 ,(1999) , 10.1137/S0097539796308874
YF Hu, Jennifer A Scott, None, A Multilevel Algorithm for Wavefront Reduction SIAM Journal on Scientific Computing. ,vol. 23, pp. 1352- 1375 ,(2001) , 10.1137/S1064827500377733
H. Byelas, A. Telea, Visualization of areas of interest in software architecture diagrams Proceedings of the 2006 ACM symposium on Software visualization - SoftVis '06. pp. 105- 114 ,(2006) , 10.1145/1148493.1148509
Paolo Simonetto, David Auber, Daniel Archambault, Fully automatic visualisation of overlapping sets ieee vgtc conference on visualization. ,vol. 28, pp. 967- 974 ,(2009) , 10.1111/J.1467-8659.2009.01452.X