НачатьНачать бесплатно

Центральность по посредничеству в 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()
Редактировать и запускать код