Segitiga dan transitivity
Ukuran penting lain dari keterhubungan lokal dalam grafik jaringan melibatkan penelusuran segitiga (juga dikenal sebagai triad). Dalam latihan ini, Anda akan menemukan semua segitiga tertutup yang ada dalam jaringan. Ini berarti terdapat edge di antara tiga vertex yang diberikan. Anda kemudian dapat menghitung transitivity jaringan. Ini setara dengan proporsi semua segitiga yang mungkin dalam jaringan yang bersifat tertutup. Anda juga akan mempelajari cara mengidentifikasi jumlah segitiga tertutup yang diikuti oleh suatu vertex tertentu dan transitivity lokalnya—yaitu, proporsi segitiga tertutup yang diikuti oleh vertex tersebut dibandingkan dengan jumlah teoritis segitiga yang dapat diikutinya.
Latihan ini merupakan bagian dari kursus
Analisis Jaringan di R
Instruksi latihan
- Tampilkan matriks semua segitiga yang mungkin dalam jaringan Forrest Gump
gmenggunakan fungsitriangles(). - Dengan fungsi
count_triangles(), cari berapa banyak segitiga yang diikuti oleh vertex"BUBBA". Argumenvidsmengacu pada id vertex. - Hitung transitivity global dari jaringan
gmenggunakantransitivity(). - Temukan transitivity lokal dari vertex
"BUBBA"juga dengan fungsitransitivity(). Jenisnya ditetapkan sebagailocaluntuk menunjukkan bahwa Anda menghitung transitivity lokal, bukan global.
Latihan interaktif langsung praktik
Cobalah latihan ini dengan melengkapi kode contoh ini.
library(igraph)
# Show all triangles in the network.
matrix(___(g), nrow = 3)
# Count the number of triangles that vertex "BUBBA" is in.
___(g, vids='___')
# Calculate the global transitivity of the network.
g.tr <- ___(g)
g.tr
# Calculate the local transitivity for vertex BUBBA.
___(g, vids='___', type = "local")