SDE: Graph Drawing Using Spectral Distance Embedding

Civril, Ali and Magdon-Ismail, Malik and Bocek-Rivele, Eli (2006) SDE: Graph Drawing Using Spectral Distance Embedding. In: Graph Drawing 13th International Symposium, GD 2005, September 12-14, 2005 , pp. 512-513(Official URL:

Full text not available from this repository.


We present a novel graph drawing algorithm which uses a spectral decomposition of the distance matrix to approximate the graph theoretical distances. The algorithm preserves symmetry and node densities, i.e., the drawings are aesthetically pleasing. The runtime for typical 20,000 node graphs ranges from 100 to 150 seconds.

Item Type: Conference Poster
Additional Information: 10.1007/11618058_48
Classifications: M Methods > M.100 Algebraic
P Styles > P.720 Straight-line
G Algorithms and Complexity > G.560 Geometry

Actions (login required)

View Item View Item