An orthogonal layout algorithm for small compound graphs

Bilgi görselleştirme, verinin görselleştirmesine ve incelenmesine yardımcı olan farklı yaklaşımların incelenmesidir. Bu alanda bulunan çok sayıda seçenek ve yöntem arasında ilişkisel verinin veya çizge görselleştirmenin algoritmik temeli olan ``çizge çizimi" yer almaktadır. Çizge çizimi, veriyi geometrik şekiller ile sunmak ve 2 boyutlu veya 3 boyutlu bir alanda sergilemek için çizge teorisini ve görselleştirmeyi birleştirmektedir. Çok sayıda otomatik çizge düzeni bulunmaktadır. Bu düzenlerden biri kenarları dikey ve yatay bölümlerden oluşan ortogonal düzendir. Çizge nesnelerinin gruplandırılmasını veya kümelenmesini temsil etmek için bileşik çizge (compound graph) adı verilen özelleştirilmiş bir çizge türü kullanılmaktadır. Basit çizgeler için çok sayıda ortogonal düzen yaklaşımı sunulmuştur fakat bileşik çizgeler için ortogonal yerleştirme algoritması ile ilgili az sayıda araştırma mevcuttur. Bu tezde, halihazırda var olan Topoloji-Şekil-Metrik (Topology-Shape-Metrics (TSM)) yaklaşımını alıp tek tip düğüm büyüklüğüne sahip 4 dereceli küçük bileşik çizgelere hitap edecek şekilde genişleten C-TSM yaklaşımını sunuyoruz. İlk olarak, bileşik çizgeler basit çizgelere dönüştürülüyor ve ardından bu çizgeye değiştirilmiş TSM yaklaşımı uygulanıyor. Ortaya çıkan çıktı, bir sonradan işleme adımında bir araya toplanıyor ve ardından tekrar bir bileşik çizgeye çevriliyor. Algoritmamız üzerinde yaptığımız performans testlerinin sonuçları C-TSM yaklaşımının küçük boyutlu çizgelerde oldukça iyi çalıştığını ve çıktıyı birkaç saniye içinde verdiğini gösteriyor. Bu algoritma Javascript ve Python'da geliştirilmiştir ve Cytoscape.js uzantısı olarak mevcuttur. Algoritmanın kaynak kodu ve demo uygulaması GitHub'da bulunmaktadır.