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, Limerick, Ireland , pp. 512-513 (Official URL: http://dx.doi.org/10.1007/11618058_48).
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.
Repository Staff Only: item control page