Автор:  Мазалов В. В., Печников А. А., Трухина Л. И., Цынгуев Б.Т.
Название:  Ранжирование академического веб-пространтсва
Выпуск:  61
Рубрика:  Сетевые модели в управлении
Год:  2016
Библиография:  Мазалов В. В., Печников А. А., Трухина Л. И., Ранжирование академического веб-пространтсва / Управление большими системами. Выпуск 61. М.: ИПУ РАН, 2016. С.118-135.
Ключевые слова:  электрическая центральность, вектор Майерсона, веб-граф
Ключевые слова (англ.):  Electric centrality, Myerson value, webgraph.
Аннотация:  Предлагается для анализа научно-образовательного вебпространства использовать методы теории графов и кооперативной теории игр. Основной характеристикой анализа является центральность вершин во взвешенном графе. Взвешенный граф представлен как электрическая цепь, и в качестве меры центральности вершины рассматривается суммарный ток, протекающий через данную вершину. Вычисление центральности вершин использует обратную матрицу Лапласа. Рассматриваемый метод имеет относительно невысокую вычислительную сложность. Метод иллюстрируется результатами расчетов электрической центральности для ранжирования вершин графа, представляющего фрагмент взаимосвязанных сайтов академических организаций РФ. Сделано сравнение с широко используемым методом PageRank.
Аннотация (англ.):  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

Просмотров: 3486, загрузок: 831, за месяц: 8.

Назад