Sosyal Ağ Analizi Deneme Sınavı Sorusu #482152

Etkin yarıçap, bütün olası düğüm çiftleri arasındaki uzaklıkların kaçıncı persantilidir?


15

30

60

90

120


Yanıt Açıklaması:

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.

Yorumlar
  • 0 Yorum