Автор: Булат Тимурович Цынгуев
Соавторы:
Мазалов Владимир Викторович, Печников Андрей Анатольевич, Трухина Людмила Ивановна, Цынгуев Булат Тимурович
Аннотация:
В данной работе предлагается новый метод определения центральности для взвешенных графов. Взвешенный граф представлен как электрическая цепь, и в качестве меры центральности вершины рассматривается суммарный ток, протекающий через данную вершину. Для расчетов используются известные законы Кирхгофа. Рассматриваемый метод имеет относительно невысокую вычислительную сложность. Метод иллюстрируется результатами расчетов электрической центральности для ранжирования вершин графа, представляющего фрагмент взаимосвязанных сайтов академических организаций РФ. Сделано сравнение с широко используемым методом PageRank и вектором Майерсона.
Ключевые слова:
электрическая центральность, вектор Майерсона, веб-граф