An improved spring embedder layout algorithm for compound graphs

Etkileşimli çizge düzenleme, bilgi görselleştirme sistemlerinde önemli bir rol oynamaktadır. Eldeki verinin kaliteli analizini yapmak için otomatikleştirilmiş yerleşim hesaplaması yapmak gerekmektedir. Basit çizgelerin otomatik yerleşiminin yapılmasına ilişkin bir çok çalışma yapılmıştır. Genellikle bu basit çizgelerde köşeler iki ya da üç boyutlu düzlemde nokta, kenarlar da bu noktaları bağlayan doğru ya da eğriler olarak gösterilmektedir. Ancak, ilişkisel veriler, genellikle hiyerarşik veya kümelenmiş olarak organize edilmektedirler. CoSE ile, kuvvet yönelimli yerleşim şemasına dayalı bir bileşik çizge yerleştirme algoritması sunulmaktadır. CoSE ile birlikte yönsüz, birbirinden farklı büyüklükte köşelere sahip bileşik çizgelerin yerleşimi sağlanmaktadır.Kullanıcı memnuniyetini sağlamak için çizge yerleştirme işinin kısa sürede tamamlanması ve çizgenin göze hoş gelen bir biçimde ekranda yer alması gerekmetedir. Hem performans hem de görsel kalitenin iyileştrilmesi amacıyla sunulan bir çok metod bulunmaktadır. Bu tez çalışmasında CoSE'nin görsel kalitesiningeliştirilmesi amacıyla çok seviyeli ölçeklendirme stratejisini adapte ettik. Ayrıca, çalışma zamanının iyileştirilmesi için de Fruchterman ve Reingold'un kareleme yöntemi ile grafik işleme ünitesi (GPU) üzerinde eş-zamanlı programlama stratejisini CoSE'ye uyguladık. Ek olarak, yay sabiti, serinleme faktörü ve benzeri parametrelerin ayarlanması işini de fiziksel sistemin davranışını önemli ölçüde etkilediği için dikkate aldık. Yaptığımız deneyler gösterdi ki, parametre ayarlamaları ve yukarıda bahsedilen metodların adaptasyonu ile birlikte CoSE algoritmasınınçalışma süresi önemli ölçüde azalırken, sonuç çizgelerin görsel kalitesi ise önemli miktarda iyileştirildi.