Rasgele grafikler

Rasgele grafikler üretmek, özgün grafiğin belirli özellikleri verildiğinde diğer ağ ölçümlerinin gerçekleşme olasılığını incelemek için önemli bir yöntemdir. En basit rasgele grafik, özgün grafiğinle aynı sayıda düğüme ve yaklaşık olarak aynı yoğunluğa sahip olandır. Burada, özgün Forrest Gump Ağına dayalı bir rasgele grafik oluşturacaksın.

Bu egzersiz, kursun bir parçasıdır

R ile Ağ Analizi

Kursa Göz Atın

Egzersiz talimatları

erdos.renyi.game() fonksiyonunu kullanarak bir rasgele grafik üret. İlk argüman olan n, gorder() ile hesaplanabilen g grafiğinin düğüm sayısı olmalı; ikinci argüman p.or.m, daha önce gd nesnesinde sakladığın g grafiğinin yoğunluğu olmalı. Son argümanı type='gnp' olarak ayarla ki fonksiyona rasgele grafiği üretmek için grafiğin yoğunluğunu kullandığını belirtmiş olasın. Bu yeni grafiği g.random vektörü olarak sakla.
Rasgele grafik g.random'ın yoğunluğunu al. Bir rasgele grafik birkaç kez ürettiğinde bu değerin az da olsa değiştiğini, ancak önceki egzersizde gd nesnesinde saklanan özgün grafiğin g yoğunluğuna yaklaşık olarak eşit olduğunu fark edeceksin.
Rasgele grafik g.random'ın ortalama yol uzunluğunu hesapla.

Uygulamalı etkileşimli egzersiz

Bu egzersizi bu örnek kodu tamamlayarak deneyin.

library(igraph)

# Create one random graph with the same number of nodes and edges as g
g.random <- ___(n = ___, p.or.m = ___, type = "gnp")

g.random

plot(g.random)

# Get density of new random graph `g.random`
___(___)

# Get the average path length of the random graph g.random
___(___, directed = FALSE)

Kodu Düzenle ve Çalıştır