MulaiMulai sekarang secara gratis

Betweenness centrality NetworkX pada jejaring sosial

Betweenness centrality adalah metrik pentingnya node yang menggunakan informasi tentang lintasan terpendek dalam suatu jaringan. Metrik ini didefinisikan sebagai fraksi dari semua kemungkinan lintasan terpendek antara setiap pasangan node yang melalui node tersebut.

NetworkX menyediakan fungsi nx.betweenness_centrality(G) untuk menghitung betweenness centrality dari setiap node dalam sebuah graf, dan fungsi ini mengembalikan sebuah dictionary di mana kuncinya adalah node dan nilainya adalah ukuran betweenness centrality masing-masing.

Latihan ini adalah bagian dari kursus

Pengantar Analisis Jaringan di Python

Lihat Kursus

Petunjuk latihan

  • Hitung betweenness centrality bet_cen dari node-node pada graf T.
  • Hitung degree centrality deg_cen dari node-node pada graf T.
  • Bandingkan betweenness centrality dengan degree centrality dengan membuat scatterplot keduanya, dengan list(bet_cen.values()) pada sumbu-x dan list(deg_cen.values()) pada sumbu-y.

Latihan interaktif praktis

Cobalah latihan ini dengan menyelesaikan kode contoh berikut.

# Compute the betweenness centrality of T: bet_cen
bet_cen = ____

# Compute the degree centrality of T: deg_cen
deg_cen = ____

# Create a scatter plot of betweenness centrality and degree centrality
____

# Display the plot
plt.show()
Edit dan Jalankan Kode