Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
Ранжирование академического веб-пространства. / Мазалов, Владимир Викторович; Печников, Андрей Анатольевич; Трухина, Людмила; Цынгуев, Бато.
в: УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ: СБОРНИК ТРУДОВ, № 61, 2016, стр. 118-135.Результаты исследований: Научные публикации в периодических изданиях › статья › Рецензирование
}
TY - JOUR
T1 - Ранжирование академического веб-пространства
AU - Мазалов, Владимир Викторович
AU - Печников, Андрей Анатольевич
AU - Трухина, Людмила
AU - Цынгуев, Бато
PY - 2016
Y1 - 2016
N2 - Предлагается для анализа научно-образовательного вебпространства использовать методы теории графов и кооперативной теории игр. Основной характеристикой анализа является центральность вершин во взвешенном графе. Взвешенный граф представлен как электрическая цепь, и в качестве меры центральности вершины рассматривается суммарный ток, протекающий через данную вершину. Вычисление центральности вершин использует обратную матрицу Лапласа. Рассматриваемый метод имеет относительно невысокую вычислительную сложность. Метод иллюстрируется результатами расчетов электрической центральности для ранжирования вершин графа, представляющего фрагмент взаимосвязанных сайтов академических организаций РФ. Сделано сравнение с широко используемым методом PageRank.
AB - Предлагается для анализа научно-образовательного вебпространства использовать методы теории графов и кооперативной теории игр. Основной характеристикой анализа является центральность вершин во взвешенном графе. Взвешенный граф представлен как электрическая цепь, и в качестве меры центральности вершины рассматривается суммарный ток, протекающий через данную вершину. Вычисление центральности вершин использует обратную матрицу Лапласа. Рассматриваемый метод имеет относительно невысокую вычислительную сложность. Метод иллюстрируется результатами расчетов электрической центральности для ранжирования вершин графа, представляющего фрагмент взаимосвязанных сайтов академических организаций РФ. Сделано сравнение с широко используемым методом PageRank.
M3 - статья
SP - 118
EP - 135
JO - УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ: СБОРНИК ТРУДОВ
JF - УПРАВЛЕНИЕ БОЛЬШИМИ СИСТЕМАМИ: СБОРНИК ТРУДОВ
SN - 1819-2440
IS - 61
ER -
ID: 134506381