Langkah sentralitas jaringan madya adalah alat penting untuk menganalisis pentingnya node dalam suatu grafik. Insinyur sering menggunakan metrik ini untuk mengidentifikasi komponen kritis dalam komunikasi, transportasi, atau jaringan utilitas. Artikel ini menyediakan tinjauan praktis tentang menghitung langkah sentralitas kunci dalam grafik.

Keanekaragaman Membedakan Ke Tengahan

Kepusatan madya mengukur kuantifikasi signifikansi node berdasarkan posisinya dalam sebuah jaringan. metrik umum mencakup sentralitas derajat, sentralitas kedekatan, antara sentralitas keterikatan, dan sentralitas eigenvector. masing-masing menyediakan wawasan yang berbeda ke dalam node penting.

Menghitung Derajat dan Kerapatan Kesakralan

Kesentratan derajat derajat derajat derajat dihitung jumlah sambungan langsung yang dimiliki oleh suatu node. Ini adalah mudah untuk menghitung dengan menghitung insiden tepi ke setiap node. Kerapatan terpusat mengukur bagaimana menutup sebuah node adalah dengan semua node lain, dihitung sebagai terbalik dari jumlah panjang jalur terpendek dari node ke semua node lainnya.

Keanekaragaman Antara dan Kepusatan Eigenvektor

Kesentralan Keanekaragaman Kesentralan mengevaluasi seberapa sering sebuah node muncul pada jalur terpendek antara node lain, menunjukkan perannya sebagai penyambung.Kesentralan Eigenvector mempertimbangkan pengaruh sebuah node berdasarkan pentingnya tetangganya.Kedua metrik membutuhkan perhitungan yang lebih kompleks, sering kali didukung oleh perangkat lunak analisis jaringan.

Alatan dan Perangkat Lunak untuk Penghitungan

Beberapa alat untuk memudahkan perhitungan langkah sentralitas, termasuk:

  • NetworkX (pustaka Python)
  • orgOVE Gephi (perangkat lunak visualisasi Graph)
  • Neoafo 4j (peron basis data Graph)
  • irgraph (R dan paket Python)