Graph Drawing by High-Dimensional Embedding

Graph Drawing by High-Dimensional Embedding (2002)

by David Harel , Yehuda Koren

Venue:	In GD02, LNCS
Citations:	47 - 9 self

User correction supplied by SystemCorrections

Datum	Value	Source
TITLE	Graph Drawing by High-Dimensional Embedding	user correction - Legacy Corrections
AUTHOR NAME	David Harel	SVM HeaderParse 0.1
AUTHOR AFFIL	Dept. of Computer Science and Applied Mathematics; The Weizmann Institute of Science	SVM HeaderParse 0.2
AUTHOR ADDR	Rehovot, Israel	SVM HeaderParse 0.1
AUTHOR NAME	Yehuda Koren	SVM HeaderParse 0.1
AUTHOR AFFIL	Dept. of Computer Science and Applied Mathematics; The Weizmann Institute of Science	SVM HeaderParse 0.2
AUTHOR ADDR	Rehovot, Israel	SVM HeaderParse 0.1
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.	user correction - Legacy Corrections
YEAR	2002	INFERENCE
VENUE	In GD02, LNCS	INFERENCE
VENUE TYPE	CONFERENCE	INFERENCE
PAGES	207--219	INFERENCE
VOLUME	2528	INFERENCE
CITATIONS	12 found	ParsCit 1.0