Распределение центральности по степени
Степень узла — это количество его соседей. Центральность по степени равна количеству соседей, делённому на количество всех возможных соседей узла. В зависимости от того, допускаются ли петли, множество возможных соседей может включать и сам узел.
Функция nx.degree_centrality(G) возвращает словарь, в котором ключами являются узлы, а значениями — их показатели центральности по степени.
Распределение степеней degrees, вычисленное в предыдущем упражнении с помощью списочного включения, уже загружено.
Это упражнение является частью курса
Введение в анализ сетей на Python
Инструкции к упражнению
- Вычислите центральность по степени для сети Twitter
T. - С помощью
plt.hist()постройте гистограмму распределения центральности по степени дляT. Доступ к данным можно получить черезlist(deg_cent.values()). - Постройте гистограмму распределения степеней
degreesдляT. Это тот же список, который вы вычислили в предыдущем упражнении. - Создайте точечный график: по оси X отложите
degrees, по оси Y — распределение центральности по степениlist(deg_cent.values()).
Интерактивное практическое упражнение
Попробуйте выполнить это упражнение, дополнив этот пример кода.
# Import matplotlib.pyplot
import matplotlib.pyplot as plt
# Compute the degree centrality of the Twitter network: deg_cent
deg_cent = ____
# Plot a histogram of the degree centrality distribution of the graph.
plt.figure()
____
plt.show()
# Plot a histogram of the degree distribution of the graph
plt.figure()
____
plt.show()
# Plot a scatter plot of the centrality distribution and the degree distribution
plt.figure()
____
plt.show()