Graph Drawing by High-Dimensional Embedding (2002)
Cached
Download Links
- [www.wisdom.weizmann.ac.il]
- [www.emis.de]
- [jgaa.info]
- [www.cs.brown.edu]
- [www.emis.math.ca]
- [www.research.att.com]
- [www.research.att.com]
- [www.research.att.com]
- DBLP
Other Repositories/Bibliography
| Venue: | In GD02, LNCS |
| Citations: | 47 - 9 self |
BibTeX
@INPROCEEDINGS{Harel02graphdrawing,
author = {David Harel and Yehuda Koren},
title = {Graph Drawing by High-Dimensional Embedding},
booktitle = {In GD02, LNCS},
year = {2002},
pages = {207--219},
publisher = {Springer-Verlag}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
We present a novel approach to the aesthetic drawing of undirected graphs. The method has two phases: first embed the graph in a very high dimension and then project it into the 2-D plane using PCA. Experiments we have carried out show the ability of the method to draw graphs of 10 nodes in few seconds. The new method appears to have several advantages over classical methods, including a significantly better running time, a useful inherent capability to exhibit the graph in various dimensions, and an effective means for interactive exploration of large graphs.
