SOSYAL AĞ ANALİZİ - Deneme Sınavı - 4

Çok bağlantısı olan düğümler zayıf bağlantısı olan düğümlerle bağlantı kuruyorlarsa, o zaman bu ağlar, sınıflandırıcı olmayan (dissassortive) ağlardır.

Saldırılarla karşılaştığında bile iyi performans gösteren bir ağ dirençli bir ağdır. Kabaca rassal ağlar dirençli ağlardır çünkü bu ağlarda bütün düğümler belirli bir olasılıkla başka düğümlere bağlanırlar.

Facebook’ta altı derecelik ayrılık dört dereceye düşmüş bulunmaktadır. Kısaca günümüzde Facebook’ta, birbirini hiç tanımayan iki kişi arasındaki uzaklık dört adıma düşmüş bulunmaktadır.

Rassal ağ modeli Erdös- Renyi tarafından ileri atılmıştır.

Sabit bir olasılıkla rassal bir şekilde düğüm çiftleri arasında bağlantılar oluşturulursa sonuçta elde edilen ağ rassal ağ olur.

Bağlantılı bir ağda en büyük jeodezik uzaklık yarıçap olarak adlandırılır.

Altı adım hipotezi Steve Milgram’ın deneylerine dayanmaktadır.

Küçük dünya ağları modelinin bir diğer adı da Watts-Strogatz modelidir.

Eğer bir ağda düğümler derecelerine bakmaksızın başka düğümlerle rassal bağlantılar kuruyorsa bu tür ağlara Nötral ağ denir.

Eğer bir ağda merkezi düğümler merkezi düğümlere ekleniyorsa bu ağlara sınıflandırıcı ağ denir.

Tuhaftır ama 1998 yılına gelene kadar www’nun yaklaşık olarak rassal bir ağ olduğu düşünülüyordu. Web’deki her dokümanın kişisel veya profesyonel tercihlerle ortaya çıktığı ve kişiler ve kurumların ilgilendikleri alanlar çok çeşitli olduğu için bu dokümanlar üzerindeki bağlantıların da rassal olarak ortaya çıktığı kabul ediliyordu. 2000’li yılların başına kadar bilim dünyasının www’nun yapısını yeterli şekilde anlamadığını kabul etmeliyiz. Oysa günümüzdeki gelişmeler Web’i büyük ölçekli, insan özneli deneklerle deney yapılan sanal bir laboratuvar hâline getirmiş durumdadır.

İtalyan ekonomist ve sosyolog Vilfredo Pareto tarafından geliştirilen “Pareto İlkesi” gereğince, yapılan çalışmalarda arazinin % 80’inin nüfusun % 20’si tarafından sahiplenildiğini belirlenmiştir. Kuvvet yasasının gerçek hayattan yapılan ilk gözlemi, Pareto tarafından 1800’lü yılların sonunda İtalya’da gelir dağılımı konusunda yapılmıştır. Hemen hemen her ülkede bireylerin küçük bir oranı servetin büyük bir oranına sahiptir ve dağılım kuvvet yasasına uygundur.

Ağlar, yeni düğümlerin ağa eklenmesiyle büyürler. Ağlarda “popüler olmanın çekiciliği” konusu tercihli bağlantı ile ilgilidir. Eğer daha popüler düğümlerle bağlantı yapılıyorsa, bunun sonucunda gerçek birçok ağda gözlendiği gibi derece dağılımı, kuvvet yasasına uygun olur. Rassal ağ modelinde düğüm sayısı N sabit varsayılır ve bir düğümün bağlanacağı düğüm rassal olarak seçilir. Oysa gerçek ağlar büyürler, ağa yeni düğümler katılır ve yeni düğümler daha fazla bağlantıya sahip olan düğümlere bağlanırlar. Bu süreç, tercihli bağlantı (preferential attachment) diye adlandırılmaktadır.

Gerçek hayatta birçok ölçüm değeri tipik bir değerin etrafında kümelenir. Bir otoyoldaki otomobillerin hızları, bir alışveriş merkezîndeki karpuzların tartıları, belirli bir günde İstanbul’daki sıcaklık değerleri hep ortalama bir değerin etrafında kümelenerek bu değeri temsili bir değer hâline getirir. Buna karşılık, her değer böyle dağılmak zorunda değildir. Örneğin; kentlerin nüfusları, depremlerin büyüklükleri, elektrik kesintilerinin büyüklükleri hep kuvvet yasasına uygun olarak dağılır. Kuvvet yasası dağılımları sık sık kalın kuyruklu dağılımlar, Pareto dağılımları ve Zipf dağılımları adlarını alırlar. Ölçekten bağımsız bir ağda derece dağılımı kuvvet yasasına uyar.

Anomal­i durumu (a<2): a>2 olması durumunda, N limit durumunda sonsuza yaklaştığında (ağdaki düğüm sayısı çok büyüdüğünde), ortalama derece olan <k> ıraksar. En merkezî düğümün bağlantı sayısının ağdaki düğüm sayısından fazla olması gerekeceği için bu koşullara sahip ölçekten bağımsız bir ağ olamaz.

Ağları zaman içinde ele aldığımızda, ağların büyüdüğünü ve ağlara yeni düğümlerle yeni bağlantıların eklendiğini görürüz. Ağların gelişip büyümesi aklımıza çok sayıda soru getirir (McGlohon, 2011):
-Ağlar büyüdükçe yapıları değişir mi?
-Ağlar büyüdükçe belirli özelliklere sahip olurlar mı?
-Ağlarda davranışın aniden değiştiği bir evre geçişi (phase transition) var mıdır?
-Ağlar büyüdükçe zayıf bağlantılı bileşenler sonunda dev bileşen içinde absorbe edilirler mi?

Statik bir çizge için yarıçap, herhangi iki düğüm arasındaki maksimum uzaklıktır. Uzaklık ise, yönü hesaba katmadan iki düğüm arasındaki minimum sıçrama sayısıdır. Dev bileşenin içinden rassal olarak iki düğüm seçerek aralarındaki uzaklığı hesapladığımız ve bu isi tekrar tekrar yaptığımızı varsayalım. Bu yolla elde edeceğimiz çok sayıdaki uzaklığın 90. persantilini bulabiliriz. 90. persantili maksimum değer olarak kabul ettiğimizde, bu değer “etkin yarıçap”a karşı gelir. Kısaca etkin yarıçap, bütün olası düğüm çiftleri arasındaki uzaklıkların 90. persantilidir.

n=40 ve p=0,10 olduğu için, np=40x0,10=4 ve 4 tam sayı olduğu için 10.persantil değeri = (65,5+65,7)/2= 65,6 olarak bulunur.

Ağların dinamik özellikleri aşağıdaki gibidir:
-Ağlar büyüdükçe yarıçapları küçülür ve ağlar yoğunlaşır.
-Sabit büyüklükteki küçük bileşenler, dev bileşen ile birleşene kadar belirli bir noktanın ötesine büyüyemezler.
-Diğer kuvvet yasaları geçerlidir.
-Ağlarda kalın kuyruklu dağılımların söz konusu olması, ağların statik özeliklerindendir.