A circular layout algorithm for clustered graphs

Bilgi görselleme çeşitli çalışma alanlarından elde edilen verilerin anlaşılması ve analizi açısndan oldukça önemlidir. Çizge yerleşimi ise bilgi görsellemede önemli bir problemdir ve çizge tabanlı bilgilerin görsellenmesinde önemli rol oynar.Bilginin türüne bağlı olarak çizgeyi çizmenin pek çok tarz ve yöntemi vardır. Kümelenmiş bilgi görselleme, çizge yerleşim probleminin popüler bir alanıdır ve konu üzerinde pek çok çalışmalar olmuştur. Fakat bu çalışmalardan çok azı kümeleri ifade etmek için dairesel yerleşim üzerine yoğunlaşmışdır. Bu çalışmada, kümelenmiş çizgelerin dairesel tarzda yerleşimi için yeni bır algoritma sunulmaktadır. Algoritma, geleneksel güce-dayalı yerlesim şablonunu esas almakta ve her bir kümeyi çizmek için daireler kullanmaktadır. Ayrıca değişebilir düğüm büyüklüklerini desteklemektedir. Kümeler arası ve aynı zamanda da küme içi kenar kesişimlerini göz önünde tutarak bölüm çizgesinin (küme düğümlerinin oluşturduğu çizge) yerleşimini ele alan ilk algoritmadır. Deneysel sonuçlar, hesaplama zamanı ve genelde kabul edilen yerleşim niteliği açısından algoritmanın son derece başarılı olduğunu ortaya koymaktadır. Algoritma Chisio'nun (sürüm 1.1) bir parçası olarak başarıyla uygulanmıştır. Chisio, Bilkent Üniversitesi i-Vis (bilgi görselleme) Araştırma Gurubu tarafından geliştirilmiş açık kaynak kodlu ve genel amaçlı bir çizge düzenleyicidir.