img
img
SDE: Graph drawing using spectral distance embedding     
Yazarlar (3)
Prof. Dr. Ali ÇİVRİL Prof. Dr. Ali ÇİVRİL
Rensselaer Polytechnic Institute, Amerika Birleşik Devletleri
Malik Magdon-Ismail
Rensselaer Polytechnic Institute, Amerika Birleşik Devletleri
Eli Bocek-Rivele
Rensselaer Polytechnic Institute, Amerika Birleşik Devletleri
Devamını Göster
Özet
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.
Anahtar Kelimeler
Bildiri Türü Açık Erişim Tebliğ/Bildiri
Bildiri Alt Türü Tam Metin Olarak Yayınlanan Tebliğ (Uluslararası Kongre/Sempozyum)
Bildiri Niteliği Web of Science Kapsamındaki Kongre/Sempozyum
DOI Numarası 10.1007/11618058_48
Bildiri Dili İngilizce
Kongre Adı
Kongre Tarihi /
Basıldığı Ülke
Basıldığı Şehir
Bildiri Linki https://link.springer.com/content/pdf/10.1007/11618058_48.pdf
BM Sürdürülebilir Kalkınma Amaçları
Atıf Sayıları
WoS 9
SCOPUS 14
Google Scholar 39
SDE: Graph drawing using spectral distance embedding

Paylaş