Ranking of nodes in the mathematical portal Math-Net.ru publications graph

Abstract

Межведомственный суперкомпьютерный центр РАН 2 Институт прикладных математических исследований Карельского научного центра РАН 3 Забайкальский государственный университет В данной работе предлагается новый способ определения центральности для взвешенных графов на основе законов Кирхгофа. Рассматриваемый метод имеет относительно невысокую вычислительную сложность. Метод иллюстрируется результатами расчетов электрической центральности для ранжирования вершин графа публикаций математического портала Math-Net.ru. Сделано сравнение с широко используемым методом PageRank. К л ю ч е в ы е c л о в а: мера центральности; взвешенный граф; анализ социальных сетей.