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 principal components analysis. Running time is linear in the graph size, and experiments we have carried out show the ability of the method to draw graphs of 10 5 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.
