Веснин Ю. А., Константинова Е. В., Савин М. Ю. О сценариях присоединения новых сайтов к веб-пространству СО РАН

О СЦЕНАРИЯХ ПРИСОЕДИНЕНИЯ НОВЫХ САЙТОВ К ВЕБ-ПРОСТРАНСТВУ СО РАН

Рассматриваются преобразования веб-графа Сибирского отделения Российской академии наук. Вершины графа соответствуют сайтам научных организаций; две вершины соединяются ориентированным ребром, если с одного сайта на другой имеется ссылка. В работе моделируются сценарии присоединения к этому графу новых вершин и исследуются происходящие в результате этого изменения рангов вершин, вычисляемых алгоритмом PageRank. Находятся значения структурных параметров графов, гарантирующие выход новых вершин в лидеры.

Ключевые слова: веб-граф, веб-пространство, PageRank, ранг вершины, сайт.

A. Yu. Vesnin, E. V. Konstantinova, M. Yu. Savin
ON SCENARIOS OF JOINING NEW SITES TO THE SB RAS WEB-SPACE

We consider transformations of the Web-graph of the Siberian Branch of Russian Academy of Sciences (SB RAS). The vertices in this graph correspond to the web-pages of scientific institutes, and there is a directed edge between two vertices if one of the web-pages is linking to another web-page. Different scenarios for joining new vertices to this Webgraph are considered and changes in ranging of vertices by PageRank are investigated. Structural parameters of graphs making a new vertex to be the leader are shown.

Keywords: Web-graph, Web-Space, PageRank, vertex rank, site.

Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 4. С. 28–37.
http://www.nsu.ru/xmlui/handle/nsu/1289