A layout algorithm for graphs with overlapping clusters

Ç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.