aofsoru.com

Sosyal Ağ Analizi Dersi 4. Ünite Sorularla Öğrenelim

Ölçekten Bağımsızlık ve Kuvvet Yasası

1. Soru

Rassal ağ modeli nedir?

Cevap

Erdös ve Renyi’nin 1959 yılında ortaya attığı rassal ağ modeli, uzun bir süre ağlar konusundaki paradigmayı belirlemiştir. Bu modele göre, bir ağda her bir düğümün başka bir düğümle bağ kurma olasılığı eşitti ve bağlar rassal bir süreçle oluşuyordu.


2. Soru

Barabasi'nin ilgilendiği konular nelerdir?

Cevap

Barabasi, internet ağının ölçülmesi, haritalanması ve modellenmesiyle ilgilenmiştir.


3. Soru

Rassal ağların derece dağılımı nasıldır?

Cevap

Rassal ağların derece dağılımının binom dağılımına benzer, düğüm sayısı artınca bu dağılımın Poisson dağılımına yaklaşır. 


4. Soru

İnternet rassal bir ağ olsaydı ne olurdu?

Cevap

İnternet rassal bir ağ ve derece dağılımı normal bir dağılım olsaydı, o zaman İnternetteki sayfaların % 80’inden fazlası 4 bağlantıdan azına sahip olmaz; derece dağılımı bir ortalama etrafında simetrik bir dağılıma sahip olurdu. Kısaca, sayfaların bağlantı sayıları ortalamaya yakın değerlerde kümelenirdi.


5. Soru

İnternetin rassal bir ağ olmadığını nasıl biliriz?

Cevap

Eğer İnternet bir rassal ağ olsaydı, bu durumda az ve çok sayıda bağlantıya sahip olan düğümlerin sayısı az; buna karşılık ortalama sayıda bağlantıya sahip olan düğümlerin sayısı çok olacaktı. İnternet bir rassal ağ değildir. Ayrıca, İnternetin bir rassal ağ olmadığını bilmek için çok uzun tartışmaya da gerek yoktur çünkü rassal bir ağda düğümler birbirleri ile belirli bir olasılık ile rassal bağlantılar kurarlar.


6. Soru

Merkezî düğümlerin ortaya çıkmasının nedeni nedir?

Cevap

Merkezî düğümlerin ortaya çıkmasının nedeni, ağların büyümesidir.


7. Soru

Kuvvet yasası nedir?

Cevap

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.


8. Soru

Benford yasası nedir?

Cevap

“İlk Sayı Savı” olarak da adlandırılan bu yasaya göre, çok çeşitli alanlardaki verilerde kullanılan ilk sayılar ele alındığında, en sık kullanılan sayı 1’dir ve diğer kullanılan tam sayı değerlerinin olasılığı giderek azalır.


9. Soru

Bir rassal ağın dağılımı nasıldır?

Cevap

Bir rassal ağın derece dağılımı, ortalaması <k> ve standart sapması <k>1/2 olan bir Poisson dağılımıdır. Bu dağılımda standart sapma ortalamanın karekökü olduğu için her zaman ortalamadan daha küçüktür.


10. Soru

Ağlarda “popüler olmanın çekiciliği” nedir?

Cevap

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.


11. Soru

Ağların statik özellikleri nelerdir?

Cevap

Ağların statik özellikleri aşağıdaki gibi sıralanabilir:

• Ağlarda kalın kuyruklu dağılımlar söz konusudur. Az sayıda merkezî düğüm, çok sayıda az bağlantıya sahip düğüm bulunur. 

• Ağların yarıçapları küçüktür ve topluluk yapılarına sahiptirler.

• Çeşitli kuvvet yasaları geçerlidir. 


12. Soru

Ağların dinamik özellikleri nelerdir?

Cevap

Ağların dinamik özellikleri ise 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


13. Soru

Gerçek ağların analizi yoluyla elde edilen amprik gözlemler ne işe yarar?

Cevap

Gerçek ağların analizi yoluyla elde edilen amprik gözlemler bize ağların kuvvet yasasına uygun bir şekilde yoğunlaştığını gösterir.


14. Soru

Ağların ortalama derecesi büyürken yarıçap nasıl etkilenir?

Cevap

Ağların zaman içinde ortalama derecesi -diğer bir deyişle düğümlerdeki bağlantı sayısı- çok büyük hızla artarken yarıçap ve etkin yarıçap azalır.


15. Soru

Yarıçap nedir?

Cevap

Statik bir çizge için yarıçap, herhangi iki düğüm arasındaki maksimum uzaklıktır.


16. Soru

Ağlarda uzaklık nedir?

Cevap

Uzaklık, yönü hesaba katmadan iki düğüm arasındaki minimum sıçrama sayısıdır.


17. Soru

Gerçek hayattan elde edilen ağ verilerini kuvvet yasasına uydururken ne yapmak gerekir?

Cevap

Gerçek hayattan elde edilen ağ verilerini kuvvet yasasına uydururken, ilk olarak x ve P(x) verilerinin logaritmaları grafik üzerinde bir doğru üzerinde ise, diğer bir deyişle kuvvet yasası test edilen verilerin her iki tarafının logaritması alındığında bu değerler serpilme diyagramında bir doğru hâlindeyse, akla verilerin kuvvet yasasına uygun olabileceği gelir. Bu verilere en küçük kareler yöntemi uygulanarak regresyon denkleminin eğim parametresi, üs olan ?’nın tahmini değeri olarak kullanılır


18. Soru

Kuvvet yasası dağılımları nasıl adlandırılır?

Cevap

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.


19. Soru

Barabási-Albert modeli nedir?

Cevap

Barabási-Albert modelinde, rassal ağdan farklı olarak ağa her adımda yeni bir düğüm katılır ve bu düğüm i düğümünün derecesi olan ki’ye bağımlı olarak i düğümü ile bağlantı kurar.


20. Soru

Barabási-Albert modeli başka hangi isimle anılır?

Cevap

Barabási-Albert modeli, ölçekten bağımsız ağ modeli (scale-free) adını da almaktadır.


Yukarı Git

Sosyal Medya'da Paylaş

Facebook Twitter Google Pinterest Whatsapp Email