Fast compound graph layout with constraint support

Günümüz dünyasında veri miktarı katlanarak arttığı için ilişkisel verilerin görsel analizi daha zor hale gelmektedir. Bu nedenle, bu tür verilerin etkili görsel gösterimi, analiz sürecini basitleştirmek için önemli bir gerekliliktir. Bileşik çizgeler, hem farklı düzeylerde gruplamalar veya soyutlamalar içeren ilişkisel verileri temsil etmek hem de onların karmaşıklığını yönetmek için pratik bir yapı sunar. Ek olarak, bu çizgelerin otomatik ve iyi yerleşimi, kullanıcıların ilişkileri anlamalarına, yeni içgörüler ortaya çıkarmasına ve verilerde gizlenmiş önemli kalıpları bulmasına olanak tanır. Bu amaçla, bileşik çizgeler için, kullanıcı tarafından belirlenen yerleştirme kısıtlamalarını da destekleyen fCoSE adlı yeni bir yerleştirme algoritması sunuyoruz. fCoSE, belirtilen kısıtlamaları karşılarken ve bileşik yapıları düzgün bir şekilde görüntülerken, izgesel yerleştirmenin hızını, kuvvet-yönlendirilmiş yerleştirmenin estetiği ve kalitesi ile birleştirir. Önce izgesel bir yöntem yardımıyla taslak bir yerleşim oluşturur, daha sonra ilk defa sunulan buluşsal yöntemleri kullanarak yerleştirme kısıtlamalarını sağlar ve son olarak, sağlanmış olan kısıtlamaları sürdürmek için değiştirilmiş kuvvet-yönlendirilmiş bir bileşik çizge yerleştirme yöntemi aracılığıyla yerleşimi güzelleştirir. Hem gerçek dünya hem de rastgele oluşturulmuş çizgeler üzerinde gerçekleştirilen deneylerimiz, fCoSE'nin hem hız hem de genel kabul görmüş çizge yerleşim kriterleri açısından rakiplerini geride bıraktığını ve küçük ila orta ölçekli çizgeleri destekleyen etkileşimli uygulamalarda kullanılabilecek kadar hızlı olduğunu göstermektedir.