A layout algorithm for graphs with overlapping clusters
Kesişen kümelenmiş çizgeler için bir yerleştirme algoritması
- Tez No: 374378
- Danışmanlar: DOÇ. DR. UĞUR DOĞRUSÖZ
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2014
- Dil: İngilizce
- Üniversite: İhsan Doğramacı Bilkent Üniversitesi
- Enstitü: Mühendislik ve Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Çizgeler sosyal ya da biyolojik a ğlar gibi ili şkisel bilgilerin g örselle ştirilmesinde s ıklı kla kullanı lmaktadı r. Basit çizgelerin otomatik olarak g örselle ştirilmesi ve yerle ştirilmesi i çin şimdiye dek pek çok y öntem önerilmesine kar ş ın ili şkisel bilgiler genellikle k ümelenmi ş oldu ğundan basit çizgeler i çin geli ştirilen y öntemler genellikle yetersiz kalmaktadı r. K ümeleme modelleri geleneksel olarak her veri noktas ını n yalnı zca bir k ümeye ait olduğunu varsayar, ancak karmaşı k ağlarda bu k ümeler genellikle kesi şmektedir. K ümelenmi ş çizgelerin etkin bir şekilde g örselle ştirilmesi için k ö şelerin çak ışmaması , kenar kenar kesme sayı ları nı n az olması ve toplam yerle şim alanı nı n k üçük olmas ı gibi genel çizge g österim kriterlerinin sa ğlanmas nı n yanı sı ra, ayn ı k üme i çinde yer alan k ö şelerin birbirine yakı n olacak şekilde yerleştirilmesi gerekir. K ümelerin kesişimleri de göz ön üne al ındı ğı nda k ümelenmi ş çizge g örselle ştirme problemi daha da karmaşı kla şmaktad ır. Bu çalışmada kesişen kümeler i çeren çizgeler için kuvvet y önelimli yeni bir otomatik yerleştirme algoritması sunulmu ştur. Bu algoritmayla k ümeler kesi şimlerine göre b ölgelere b öl unür ve geleneksel kuvvet yönelimli modele aynı k üme i çerisinde kalan k ö şeleri bir arada tutacak ve ayrı k ümelerdeki komşu k öşeleri g üvenli bir mesafede yerleştirecek yeni kuvvetler eklenir. Ayr ca, h ızlı ve etkin bir görselleştirme i çin yay sabiti ayarlamalar ı yapı lması zorunlu olmu ştur. Algoritma, ChiEd g örselle ştirme aracı i çerisinde Cluster Layout adı nda yeni bir yerle ştirme stili olarak denendi ve uygulamaya kondu.
Özet (Çeviri)
Graphs are often used for visualizing relational data such as social or biological networks. Numerous methods have been proposed for automatic layout of simple graphs. However, simple graphs are usually insufficient in displaying relational information, since relational information is often clustered. Clustering models traditionally assume that each data point belongs to one and only one cluster; however, in complex networks, these clusters often overlap. For effective visualization of clustered graphs, the nodes in the same cluster should be placed together, respecting general graph drawing criteria such as avoiding node-node overlaps, minimizing edge crossings, and minimizing the total drawing area. Clustered graph layout problem becomes even more challenging when cluster overlaps are allowed. Here, we present a new algorithm for automatic layout of graphs with overlapping clusters based on force directed layout approach. The graph is fi rst divided into zones according to clusters and their intersections, and new additional forces are introduced to the traditional spring embedder algorithm to keep nodes in the same cluster together, trying to keep neighboring nodes in separate clusters at a safe distance. Spring constants had to be fine-tuned to achieve a fast and eff ective layout operation. The algorithm was implemented and validated within a new layout style named Cluster Layout in the layout module of ChiEd visualization tool.
Benzer Tezler
- A customized force-directed layout algorithm with genetic algorithm techniques for biological graphs whose vertices have enzyme commission attributes
Enzimleri temsil eden düğümlere sahip çizgiler için genetik algoritma ile özelleştirilmiş kuvvet yönelimli yerleşim algoritması
FIRAT AKSOYDAN
Yüksek Lisans
İngilizce
2019
BiyoteknolojiOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET VOLKAN ATALAY
- A layout algorithm for undirected compound graphs
Yönsüz bileşik çizgiler için yerleşim algoritması
ERHAN GİRAL
Yüksek Lisans
İngilizce
2005
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
Y.DOÇ. UĞUR DOĞRUSÖZ
- A circular layout algorithm for clustered graphs
Kümelenmiş çizgeler için çembersel yerleşim algoritması
MEHMET ESAT BELVİRANLI
Yüksek Lisans
İngilizce
2009
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
DOÇ. DR. UĞUR DOĞRUSÖZ
- A customized force-directed layout algorithm for biological graphs whose vertices have enzyme commission attributes
Enzimleri temsil eden düğümlere sahip çizgeler için özelleştirilmiş kuvvet yönelimli yerleşim algoritması
HASAN FEHMİ DANACI
Yüksek Lisans
İngilizce
2015
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. MEHMET VOLKAN ATALAY
- A compound graph layout algorithm with support for ports
Bağlantı kısıtlarını destekleyen bileşik çizge yerleştirme algoritması
ALİHAN OKKA
Yüksek Lisans
İngilizce
2020
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. UĞUR DOĞRUSÖZ