A compound graph layout algorithm with support for ports

Bilgi görselleştirme, soyut verileri estetik açıdan hoş ve görsel açıdan anlaşılması kolay olarak temsil etmeyi amaçlayan bir çalışma alanıdır. Görsel tasvirler ile insan kognisyonuyla sınırlı kavranılan içerikleri keşfedip pekiştirmek için çeşitli yaklaşımlar ve standartlar oluşturulmuştur. Karmaşık sistemler ve süreçler metin olarak açıklamak zor olduğu için genellikle çizge olarak modellenir. Bir görselleştirme türü olan çizge çizimi, çizgelerin geometrik temsillerini oluşturan kavramları ele alır. Çizgeleri görselleştirmek için otomatik yerleştirme algoritmaları tasarlamaya yönelik birçok araştırma vardır. Fakat sınırlı sayıda çalışma, kenar uçlarının köşelere bağlandığı spesifik noktalar olan bağlantı noktalarını kullanır. Verilerdeki iç içe soyutlama seviyeleri için kullanılan bileşik çizgeler üzerindeki bağlantı noktası kısıtlarını destekleyen CoSEP adlı yeni bir otomatik yerleştirme algoritması öneriyoruz. CoSEP algoritması, güce dayalı bir algoritma olan Compound Spring Embedder'ı (CoSE) baz almaktadır. Mevcut fiziksel modelin üzerine ek olarak sezgisel yöntemler ve kuvvet türleri tanıtılmıştır. CoSE'nin yerleştirme yapısının temel olarak kullanılması, CoSEP'in tek tip olmayan köşe boyutlarını, isteğe bağlı iç içelik seviyesi, gelişigüzel iç içe yerleştirme düzeylerini ve birden fazla iç içe geçmiş seviyelerine yayılabilen çizgeler arası kenarların üstünden gelmesini sağlar. Deneylerimiz CoSEP'in, genel kabul görmüş çizge kriterlerine göre bağlantı noktası kısıtı olan bileşik çizgelerin yerleştirme kalitesini önemli ölçüde artırdığını, aynı zamanda küçük ve orta büyüklü çizgeler için etkileşimli uygulamalarda kullanıma uygun, en fazla birkaç saniyede çalıştığını göstermektedir. CoSEP algoritması JavaScript'te Cytoscape.js uzantısı olarak uygulanmıştır ve bir demo ile birlikte kaynaklar ilgili GitHub deposunda mevcuttur.