aof.sorular.net
Sosyal Ağ Analizi
Sosyal Ağ Analizi Deneme Sınavı
Sosyal Ağ Analizi Deneme Sınavı Sorusu #482152
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