Mulai sekarangMulai gratis

Kerapatan jaringan dan panjang lintasan rata-rata

Metrik tingkat graf pertama yang akan Anda pelajari adalah kerapatan (density) graf. Ini pada dasarnya adalah proporsi dari seluruh sisi (edge) potensial antar simpul (vertex) yang benar-benar ada dalam graf jaringan. Metrik ini menjadi indikator seberapa baik keterhubungan simpul-simpul pada graf.

Ukuran lain untuk melihat seberapa saling terhubung sebuah jaringan adalah panjang lintasan rata-rata. Nilai ini dihitung dengan menentukan rataan dari panjang lintasan terpendek antara semua pasangan simpul dalam jaringan. Panjang lintasan terpanjang antara pasangan simpul mana pun disebut diameter graf jaringan. Anda akan menghitung diameter dan panjang lintasan rata-rata dari graf asli g.

Latihan ini merupakan bagian dari kursus

Analisis Jaringan di R

Lihat Kursus

Instruksi latihan

  • Dengan menggunakan fungsi edge_density(), hitung kerapatan graf g dan tetapkan nilainya ke vektor gd.
  • Gunakan diameter() untuk menghitung diameter graf asli g.
  • Tetapkan panjang lintasan rata-rata dari g ke g.apl dengan fungsi mean_distance().

Latihan interaktif langsung praktik

Cobalah latihan ini dengan melengkapi kode contoh ini.

library(igraph)

# Get density of a graph
gd <- ___(g)

# Get the diameter of the graph g
___(g, directed = FALSE)

# Get the average path length of the graph g
g.apl <- ___(g, directed = FALSE)
g.apl
Edit dan Jalankan Kode