
102 Глава 5. Алгоритмы вычисления центральности
Если бы мы создавали страницу, показывающую самых популярных
пользователей сети, или хотели бы подсказать людям, на кого подписать-
ся, мы могли бы использовать этот алгоритм для выявления таких поль-
зователей.
Некоторые данные могут содержать очень плотные вер-
шины с множеством связей. Они не добавляют много до-
полнительной информации и могут искажать некоторые
результаты или увеличивать вычислительную сложность.
Вы можете отфильтровать эти плотные вершины, исполь-
зуя подграф, или использовать проекцию графа, чтобы
суммировать связи в виде весов.
Центральность по близости
Центральность ...