ПочатиПочніть безкоштовно

Посередницька центральність NetworkX у соціальній мережі

Посередницька центральність — це метрика важливості вузла, яка використовує інформацію про найкоротші шляхи в мережі. Вона визначається як частка всіх можливих найкоротших шляхів між будь-якою парою вузлів, що проходять через цей вузол.

NetworkX надає функцію nx.betweenness_centrality(G) для обчислення посередницької центральності кожного вузла в графі. Вона повертає словник, де ключі — це вузли, а значення — їхні значення посередницької центральності.

Ця вправа є частиною курсу

Вступ до аналізу мереж у Python

Переглянути курс

Інструкції до вправи

  • Обчисліть посередницьку центральність bet_cen вузлів у графі T.
  • Обчисліть центральність ступеня deg_cen вузлів у графі T.
  • Порівняйте посередницьку центральність із центральністю ступеня, створивши точкову діаграму для цих двох показників, де list(bet_cen.values()) — на осі x, а list(deg_cen.values()) — на осі y.

Інтерактивна практична вправа

Спробуйте виконати цю вправу, доповнивши цей зразок коду.

# 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()
Редагувати та запускати код