Mulai sekarangMulai gratis

Jarak antarsimpul

Keterhubungan dalam sebuah jaringan dapat dinilai dengan memeriksa jumlah dan panjang lintasan antarsimpul. Lintasan adalah rangkaian koneksi antarsimpul. Jumlah sisi yang berada di antara dua simpul merepresentasikan jarak geodesik antarsimpul. Simpul yang saling terhubung memiliki jarak geodesik 1. Simpul yang berbagi tetangga yang sama tetapi tidak saling terhubung memiliki jarak geodesik 2, dan seterusnya. Dalam jaringan berarah, arah sisi dapat diperhitungkan. Jika dua simpul tidak dapat dicapai dengan mengikuti sisi berarah, jarak geodesiknya dianggap tak hingga. Pada latihan ini Anda akan mempelajari cara menemukan lintasan terpanjang antarsimpul dalam sebuah jaringan dan cara mengidentifikasi simpul-simpul yang berada dalam \(n\) koneksi dari suatu simpul tertentu. Untuk jaringan penularan penyakit seperti himpunan data campak, hal ini membantu Anda mengidentifikasi seberapa cepat penyakit menyebar melalui jaringan.

Latihan ini merupakan bagian dari kursus

Analisis Jaringan di R

Lihat Kursus

Instruksi latihan

  • Cari panjang lintasan terpanjang dalam jaringan menggunakan farthest_vertices().
  • Identifikasi urutan lintasannya menggunakan get_diameter(). Ini menunjukkan anak-anak individu yang menularkan penyakit paling jauh di dalam jaringan.
  • Gunakan ego() untuk menemukan semua simpul yang dapat dijangkau dalam 2 koneksi dari simpul 42, lalu mereka yang dapat mencapai simpul 42 dalam dua koneksi. Argumen pertama ego() adalah objek graf, argumen kedua adalah jumlah maksimum koneksi antarsimpul, argumen ketiga adalah simpul yang menjadi perhatian, dan argumen keempat menentukan apakah Anda mempertimbangkan koneksi yang keluar dari atau masuk ke simpul yang menjadi perhatian.

Latihan interaktif langsung praktik

Cobalah latihan ini dengan melengkapi kode contoh ini.

library(igraph)

# Which two vertices are the furthest apart in the graph ?
___(g) 

# Shows the path sequence between two furthest apart vertices.
___(g)  

# Identify vertices that are reachable within two connections from vertex 42
___(g, ___, '42', mode = c('___'))

# Identify vertices that can reach vertex 42 within two connections
___(g, ___, '42', mode = c('___'))
Edit dan Jalankan Kode