International Conference «Mathematical and Informational Technologies, MIT-2013»
(X Conference «Computational and Informational Technologies for Science,
Engineering and Education»)

Vrnjacka Banja, Serbia, September, 5–8, 2013

Budva, Montenegro, September, 9-14, 2013

Konstantinova E.   Веснин А.Ю.   Savin M.  

PageRank Analysis of SB RAS Web-Graph

Reporter: Веснин А.Ю.

We consider the Web-Graph of the Siberian Branch of Russian Academy of Science (SB RAS). The vertices in this graph correspond to the web-pages of Academic Institutes belonging to SB RAS, and there is a directed edge between two vertices if one of the corresponding web-pages is linking to another corresponding web-page. If two web-pages are referred to each other then there are two opposing edges in the graph. This graph containing at the moment 106 vertices was created at the Institute of Computational Technologies. We investigate the importance of vertices (web-pages) by the link analysis algorithm PageRank and its modified version PageRankW. The list of the leader vertices is presented and the main properties making a vertex to be “important” in the frame of the web-graph are also listed. We show what there is a scenario leading a vertex from “nothing” to “something”.  We also give some recommendations how to improve the “importance” of a web-page and illustrate this by corresponding models.  


To reports list

© 1996-2019, Institute of computational technologies of SB RAS, Novosibirsk