Karmaşık ağ

Tarihçe

Ağ biliminin genç bir dal olduğu söylenebilir. Bunun ardında birkaç tane önemli sebep yatmaktadır.

Yeni sorular – Küçük Dünya Deneyi

Grafik yapılarındaki benzerliğin fark edilmesini sağlayan soruların bir kısmı “küçük dünya” etkisini anlama çabalarından doğmuştur. Dünya üzerindeki herhangi iki insanın birbirine az sayıda adım ile bağlandığını gösteren küçük dünya etkisi en ünlüsü John Milgram tarafından yapılmış olan deneyler sonucu fark edilmiştir. Bu tür deneylerden en iyi bilinen adım sayısı altıdır.
John Milgram’ın deneyinde Omaha ve Wichita’da yaşayan rastgele seçilmiş kişiler bir mektubu Boston kentinde yaşayan birine ulaştırmaya çalışırlar. Bu kişiler hedefin adresini doğrudan kullanamazlar, mektubu ulaştırmak için kendilerinden hedefe daha yakın olduğunu düşündükleri arkadaşlarını araya koyarlar. Bu yöntem ile hedefe ulaşan mektuplar ortalama 5.5-6 arasında insanın rol olması ile yerine varmıştır. Bu oldukça ilginç bir sonuçtur, Amerika kadar büyük bir ülkede herhangi iki kişinin birbirine bu kadar ufak sayıda bağ ile erişebilmesi şaşırtıcıdır. Sosyal dokuyu tanımlayan karmaşık ağın “küçük dünya” özelliği göstermesi araştırılması gereken bir sonuç olarak ortaya çıkmıştır.

Yeni ağların keşfedilmesi

Farklı karmaşık sistemler arasındaki ortak noktaları keşfetmek için öncelikle bu ağların yapısının (tercihen dijital) bir ortamda tanımlanması gereklidir. Sosyal bilimler, biyoloji ve iletişim teknolojilerinde yer alan araştırmalar sonucu protein etkilişiminden film aktörlerinin ortak çalışmalarına uzanan çok farklı ağları kıyaslamak mümkündür. Araştırmacılar ağ bilimini keşfettiği ve çalışmalarını paylaşmayı seçtiği sürece bu tür sistemlerin ortak yönleri ile ilgili bilgimiz artacaktır.

Yeni ağların yaratılması

Dikkatlice incelenen ve milyarlarca bağlantı içeren World Wide Web 1990’lardan önce mevcut değildi. Bugün World Wide Web’i tanımlayan ağ yapısı akıllı yazılımlar tarafından taranmaktadır. Hala büyümekte olan Web basit ancak kontrolsüz bir şekilde genişlemesine rağmen diğer karmaşık sistemler ile benzer özellikler taşımaktadır.
İnternet World Wide Web’i barındıran altyapı olarak düşünülebilir. İnternet te aynı zamanda karmaşık bir ağ olarak modellenebilir (router’lar nokta olarak tanımlanarak). İnternet’in saldırıya dayanıklılığı Laszlo Barabasi tarafında ağ bilimi prensipleri ile incelenmiştir.

Erdos Renyi – Düzensiz Grafik

Çok sayıda nokta ve bağlantı içeren ağları incelemek için kullanılan en popüler yaklaşımlardan bir tanesi Erdos ve Renyi tarafından geliştirilmiş olan düzensiz grafiktir. Var olan bir grup noktadan yola çıkarak düzensiz bir grafik oluşturmak için herhangi iki nokta arasında bağ olma olasılığı tanımlanır. Bütün nokta kombinasyonları arasında bu olasılığa uygun sayıda bağlantı kurulur. Bu şekilde oluşturulan bir grafiğin nokta sayısı çok yükselse bile küçük dünya etkisi mevcuttur. Ancak küçük dünya hesaba katılması gereken tek özellik değildir. Düzensiz grafikler karmaşık sistemlerde görülen yoğun komşuluk ilişkilerini ve aşırı bağlantı içeren noktaları barındırmazlar. Düzensiz grafiklerde komşuluk ilişkileri zayıftır ve bağlantı sayısı dağılımı bir Poisson eğrisini takip eder (bu eğri gerçek sistemlerde yer alan aşırı bağlantılı noktaları içermez).