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