Ранжирование академического веб-пространтсва

Автор(ы): Мазалов В. В., Печников А. А., Трухина Л. И., Цынгуев Б.Т.

Название статьи: Ранжирование академического веб-пространтсва

Выпуск: 61

Рубрика: Сетевые модели в управлении

Год: 2016

Библиография: Мазалов В. В., Печников А. А., Трухина Л. И., Ранжирование академического веб-пространтсва / Управление большими системами. Выпуск 61. М.: ИПУ РАН, 2016. С.118-135.

Дата опубликования: 31.05.2016

Ключевые слова: электрическая центральность, вектор Майерсона, веб-граф

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

Author(s): Mazalov V., Pechnikov A., Trukhina L., Tsynguev B.

Article title: Ranking of russian academic web

Issue: 61

Year: 2016

Keywords: Electric centrality, Myerson value, webgraph.

Abstract: We propose to apply the methods of the graph theory and the cooperative game theory for determining nodes centrality in weighted graphs. In this method a graph considers like electric circuit, where the centrality measure is the total sum of electric current flow through this node. The computing of betweeness centrality is based on the inverse Kirchhoff’s matrix. This method has low computational complexity. The results of numerical experiments of electric centrality are presented for graph of web sites of Russian academic organizations. We compare our results with the popular Page Rank method.

в формате PDF

Просмотров: 3396; загрузок: 766, за месяц: 9.

Назад