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