Mulai sekarangMulai gratis

Graf acak

Membangkitkan graf acak adalah metode penting untuk menyelidiki seberapa mungkin atau tidak mungkinnya metrik jaringan lain terjadi dengan mempertimbangkan sifat-sifat tertentu dari graf asli. Graf acak paling sederhana adalah graf yang memiliki jumlah simpul yang sama dengan graf asli Anda dan kepadatan yang kurang lebih sama dengan graf asli. Di sini Anda akan membuat satu graf acak yang didasarkan pada Forrest Gump Network asli.

Latihan ini merupakan bagian dari kursus

Analisis Jaringan di R

Lihat Kursus

Instruksi latihan

  • Bangkitkan sebuah graf acak menggunakan fungsi erdos.renyi.game(). Argumen pertama n harus berupa jumlah simpul dari graf g yang dapat dihitung menggunakan gorder(), argumen kedua p.or.m harus berupa kepadatan dari graf g yang sebelumnya Anda simpan sebagai objek gd. Argumen terakhir ditetapkan sebagai type='gnp' untuk memberi tahu fungsi bahwa Anda menggunakan kepadatan graf untuk membangkitkan graf acak. Simpan graf baru ini sebagai vektor g.random.
  • Dapatkan kepadatan dari graf acak g.random. Anda akan melihat jika Anda membangkitkan graf acak beberapa kali, nilai ini akan sedikit bervariasi tetapi kira-kira sama dengan kepadatan graf asli g dari latihan sebelumnya yang disimpan dalam objek gd.
  • Hitung panjang lintasan rata-rata dari graf acak g.random.

Latihan interaktif langsung praktik

Cobalah latihan ini dengan melengkapi kode contoh ini.

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)
Edit dan Jalankan Kode