Geri Dön

Fast compound graph layout with constraint support

Kısıt destekli hızlı bileşik çizge yerleştirme

  1. Tez No: 748236
  2. Yazar: HASAN BALCI
  3. Danışmanlar: PROF. DR. UĞUR DOĞRUSÖZ
  4. Tez Türü: Doktora
  5. Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
  6. Anahtar Kelimeler: Belirtilmemiş.
  7. Yıl: 2022
  8. Dil: İngilizce
  9. Üniversite: İhsan Doğramacı Bilkent Üniversitesi
  10. Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
  11. Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
  12. Bilim Dalı: Belirtilmemiş.
  13. Sayfa Sayısı: 100

Özet

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.

Özet (Çeviri)

Visual analysis of relational data becomes more challenging in today's world as the amount of data increases exponentially. Effective visual display of such data is therefore a key requirement to simplify the analysis process. Compound graphs present a practical structure for both representing the relational data with varying levels of groupings or abstractions and managing its complexity. In addition, a good automatic layout of these graphs lets users understand relationships, uncover new insights and find important patterns hidden in the data. To this end, we introduce a new layout algorithm named fCoSE (fast Compound Spring Embedder) for compound graphs with support for user-specified placement constraints. fCoSE combines the speed of spectral layout with the aesthetics and quality of force-directed layout while satisfying specified constraints and properly displaying compound structures. The algorithm first generates a draft layout with the help of a spectral approach, then enforces placement constraints by using newly introduced heuristics and finally polishes the layout via a force-directed layout algorithm modified to maintain enforced constraints. Our experiments performed on both real-life and randomly generated graphs verify that fCoSE outperforms its competitors in terms of both speed and generally accepted graph layout criteria and is fast enough to be used in interactive applications with small to medium-sized graphs.

Benzer Tezler

  1. An improved spring embedder layout algorithm for compound graphs

    İyileştirilmiş bir bileşik çizge yerleştirme algoritması

    ALPER KARAÇELİK

    Yüksek Lisans

    İngilizce

    İngilizce

    2012

    Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent Üniversitesi

    Bilgisayar Mühendisliği Ana Bilim Dalı

    PROF. DR. UĞUR DOĞRUSÖZ

  2. Suda çözünür yeni makrohalkalı bileşiklerin sentezi ve biyolojik özelliklerinin incelenmesi

    Synthesis of water-soluble new macrocyclic compounds and investigation of their biological properties

    AYNUR KÜBRA MUT

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Kimyaİstanbul Teknik Üniversitesi

    Kimya Ana Bilim Dalı

    DOÇ. DR. BEHİCE ŞEBNEM SESALAN

  3. Nefesteki COVID 19 biyobelirteçleri için algılayıcı malzemeler ve sensör özellikleri

    Sensor materials and sensor features for COVID 19 biomarketers in breath

    FULDEN ZEYNEP KALKAN

    Yüksek Lisans

    Türkçe

    Türkçe

    2023

    BiyoteknolojiGebze Teknik Üniversitesi

    Moleküler Biyoloji ve Genetik Ana Bilim Dalı

    PROF. DR. AYŞE GÜL GÜREK

    DOÇ. DR. İLKE GÜROL

  4. Bazı parametrelerin DPPH• Giderim Testine ve pH' nın biyoaktif bileşen ekstraksiyonu ve inkübasyonunda bileşim ve aktiviteye etkileri

    Effects of some parameters on DPPH• Scavenging Test and pH on composition and activity in bioactive component extraction and incubation

    MELEK KAYA

    Yüksek Lisans

    Türkçe

    Türkçe

    2020

    BiyokimyaKaradeniz Teknik Üniversitesi

    Kimya Ana Bilim Dalı

    PROF. DR. MURAT KÜÇÜK

  5. Bebek gıdalarında ısıl işlem basamağında ortaya çıkan5-hidroksimetilfurfural'ın (5-HMF) HPTLC ile tayini

    Başlık çevirisi yok

    LAMAN MEHDİYEVA

    Yüksek Lisans

    Türkçe

    Türkçe

    2022

    Adli Tıpİstanbul Üniversitesi-Cerrahpaşa

    Fen Bilimleri Ana Bilim Dalı

    DOÇ. DR. ZEYNEP TÜRKMEN