Graf ve Ağ Görselleştirme
Graf ve ağ görselleştirme, varlıkları ve aralarındaki ilişkileri, genellikle düğüm-bağlantı diyagramları şeklinde tasvir ederek, kümeler, yollar ve merkezi düğümler gibi yapıların görülmesine yardımcı olmaktadır.
Tanım
Graf ve ağ görselleştirme, varlıklardan ve aralarındaki ilişkilerden oluşan verilerin, düğümleri konumlandıran ve bağlantıları yönlendiren düzenler veya matris temsilleri kullanılarak, ağın yapısal özelliklerinin algılanabilir hale gelmesini sağlayan görsel temsilidir.
Kapsam
Bu konu, ilişkisel verilerin görsel temsilini kapsamaktadır: düğüm-bağlantı diyagramları ve kuvvet tabanlı (force-directed) ve hiyerarşik düzenler gibi graf düzeni algoritmaları, grafiklerin matris temsilleri, büyük ve yoğun ağlar için teknikler ile okunabilir grafikler için navigasyon ve estetik kriterler. Konu, algoritmalar alanına giren grafiklerin veri yapıları olarak algoritmik teorisini veya görsel kodlama ve algı altında ele alınan genel olarak kodlamanın algısal temelini kapsamamaktadır.
Temel sorular
- Düzen algoritmaları, yapıyı ortaya çıkarmak için düğümleri nasıl konumlandırmaktadır?
- Düğüm-bağlantı diyagramları, matris temsillerinden ne zaman daha iyidir?
- Çok büyük veya yoğun ağlar nasıl okunabilir hale getirilebilir?
- Hangi estetik kriterler, bir graf çizimini yorumlamayı kolaylaştırmaktadır?
Anahtar kavramlar
- düğüm-bağlantı diyagramı
- kuvvet tabanlı düzen
- hiyerarşik (katmanlı) düzen
- komşuluk matrisi temsili
- kenar kesişimi minimizasyonu
- graf estetiği
- kümeleme ve toplama
- büyük ağların ölçeklenebilirliği
Temel kuramlar
- Graf Düzeni ve Estetiği
- Graf çizimi, az kenar kesişimi, kısa tekdüze kenarlar ve ortaya çıkan simetri gibi estetik kriterleri karşılayan düzenler aramaktadır; kuvvet tabanlı ve hiyerarşik algoritmalar, yapıyı görünür kılan düzenler üretmektedir.
- Düğüm-Bağlantı ile Matris Temsilleri
- Kontrollü deneyler, düğüm-bağlantı diyagramlarının küçük, seyrek grafikler ve yol takip etme görevleri için iyi olduğunu, matris temsillerinin ise büyük yoğun grafiklere ve en bağlantılı düğümü bulma gibi görevlere daha iyi ölçeklendiğini göstermektedir.
- Navigasyon ve Ölçeklenebilirlik
- Graf görselleştirmesi üzerine yapılan araştırmalar, büyük grafikleri yorumlanabilir kılmak için kümeleme, filtreleme ve odak-artı-bağlam (focus-plus-context) navigasyonu dahil olmak üzere büyük ağlarda gezinme ve basitleştirme yöntemlerini kataloglamaktadır.
Klinik önem
Ağ görselleştirme, sosyal ağlardaki, biyolojik yollardaki (biological pathways), altyapıdaki ve bilgi grafiklerindeki ilişkileri anlamlandırmak için kullanılmaktadır; doğru temsil ve düzenin seçilmesi, analistlerin ham ilişkisel verilerde görünmez olacak toplulukları, merkezleri ve yolları tespit etmelerine yardımcı olmaktadır.
Tarihçe
Graf çizimi, 1980'lerde ve 1990'larda güçlü algoritmik temeller geliştirmiştir ve bu temeller Di Battista ve meslektaşlarının 1999 tarihli metninde özetlenmiştir. Herman, Melancon ve Marshall, 2000 yılında bilgi görselleştirme için graf görselleştirmesini incelemişlerdir ve daha sonra düğüm-bağlantı ile matris karşılaştırması gibi kontrollü çalışmalar, farklı boyutlardaki ağlar için temsil seçimlerine ilişkin rehberliği geliştirmiştir.
Tartışmalar
- Büyük Grafikler için Düğüm-Bağlantı Diyagramları ile Matris Temsilleri Tartışması
- Düğüm-bağlantı diyagramları sezgiseldir ve yaygın olarak tercih edilmektedir ancak grafikler yoğunlaştıkça karmaşık hale gelmektedir; matris temsilleri ise ölçekte okunabilir kalmakla birlikte yol takip etme için daha az doğaldır; daha iyi seçim graf boyutu, yoğunluğu ve göreve bağlıdır.
Öne çıkan isimler
- Ivan Herman
- Giuseppe Di Battista
- Peter Eades
- Roberto Tamassia
- Jean-Daniel Fekete
İlgili konular
Temel eserler
- dibattista1999
- herman2000
- ghoniem2005
Sıkça sorulan sorular
- Kuvvet tabanlı düzen nedir?
- Kuvvet tabanlı bir düzen, bir grafı, bağlı düğümleri birbirine çeken yaylar gibi davranan kenarlar ve birbirini iten düğümlerle fiziksel bir sistem gibi ele almaktadır. Simülasyonun yerleşmesine izin vermek, sıkıca bağlı grupların kümelendiği ve genel yapının manuel yerleştirme olmaksızın görünür hale geldiği bir düzen üretmektedir.
- Neden düğüm-bağlantı diyagramı yerine matris kullanılmalıdır?
- Büyük, yoğun ağlar için düğüm-bağlantı diyagramları, kesişen kenarların bir karmaşası haline gelmektedir. Bir matris temsili, düğümleri satırlar ve sütunlar boyunca yerleştirmekte ve her bağlantıyı bir hücrede işaretleyerek kenar karmaşasını önlemekte ve yüksek bağlantılı düğümleri veya yoğun alt grupları tespit etme gibi görevleri ölçekte kolaylaştırmaktadır.