Hyse: A spring embedder approach for layout of hybrid graphs

Son zamanlarda verilerin büyümesi katlanarak arttı ve ilişkisel verilerin görsel analizini giderek karmaşık hale getirdi. Bu tür verileri görsel olarak çekici bir şekilde sunmak, analiz sürecini basitleştirmeye yardımcı olabilir. Merkezi yönlendirilmiş veya hiyerarşik bir parça ve birbirine bağlı yönlendirilmemiş bileşenlerden oluşan hibrit çizgeler, karmaşıklığını yönetirken değişen soyutlama düzeylerine sahip ilişkisel verileri temsil etmek için pratik bir yapı sunar. Verilerdeki ilişkileri anlamak, içgörüleri keşfetmek ve önemli kalıpları elde etmek için bu tür çizgelere yönelik iyi optimize edilmiş bir çizge düzenine ihtiyaç vardır. Buna yanıt olarak, hibrit çizgeler için özel olarak tasarlanmış yeni bir çizge düzeni algoritması olan HySE'yi (Hybrid Spring Embedder) sunuyoruz. HySE, hem yönlendirilmiş hem de yönlendirilmemiş arasındaki uyumu korurken, yalnızca çizgenin yönlendirilmemiş kısmında değil, aynı zamanda hiyerarşide de optimize edilmiş kuvvet yönlendirmeli düzenin estetiğini ve kalitesini elde etmek için popüler yay yerleştirmeyi temel alan bütünsel bir yaklaşımdan yararlanır. Yerleştirme algoritması, yönlendirilmiş çizge elemanlarının sıralama bilgilerinin, popüler yaklaşımlardan biriyle önceden hesaplandığını varsayar. Daha sonra uygun başlangıç konumlarını bulur ve yönlendirilmemiş parçaları yerleşime entegre etmek için kuvvet yönlendirmeli yerleşim tekniğini kullanır, kenarları modellemek için yay kuvvetlerini ve düğümler için itici elektrik kuvvetlerini uygular. Yinelemeli bir yöntem olan HySE, enerjinin en aza indirildiği bir denge durumuna yakınsar, bu da karmaşık hibrit çizgeler için görsel olarak hoş ve yorumlanabilir düzenler sağlar. İyi tasarlanmış bir süreçle rastgele oluşturulan bileşik hibrit çizgeler üzerinde gerçekleştirilen deneyler, HySE'nin kalite açısından en son teknoloji algoritmalar kadar iyi performans gösterdiğini doğrulamaktadır. Aynı zamanda küçük ve orta boyutlu çizgelerde de bilinen algoritmaların hızını yakalar.