Mulai sekarangMulai 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 merupakan bagian dari kursus

Pengantar Analisis Jaringan di Python

Lihat Kursus

Instruksi 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 langsung praktik

Cobalah latihan ini dengan melengkapi kode contoh ini.

# 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