Novosibirsk State University Journal of Information Technologies
Scientic Journal

ISSN 2410-0420 (Online), ISSN 1818-7900 (Print)

Switch to

All Issues >> Contents: Volume 11, Issue No 4 (2013)

On scenarios of joining new sites to the SB RAS web-space
Andrei Yuryevich Vesnin, Elena Valentinovna Konstantinova, Mikhail Yuryevich Savin

S. L. Sobolev Institute of Mathematics SB RAS
Novosibirsk State University

UDC code: 004.7

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.

Key Words
site, vertex rank, PageRank, Web-Space, Web-graph

How to cite:
Vesnin A. Y., Konstantinova E. V., Savin M. Y. On scenarios of joining new sites to the SB RAS web-space // Vestnik NSU Series: Information Technologies. - 2013. - Volume 11, Issue No 4. - P. 28-37. - ISSN 1818-7900. (in Russian).

Full Text in Russian

Available in PDF

1. Shokin Yu. I., Klimenko O. A., Petrov I. S. Analiz svyazei mezhdu institutami Sibir skogo otdeleniya RAN // Vestn. Novosib. gos. un-ta. Seriya: Informatcionnyye tekhnologii. 2011. T. 9, vyp. 4. C. 12–17.
2. Shokin Yu. I., Vesnin A. Yu., Dobrynin A. A., Klimenko O. A., Rychkova E. V., Petrov I. S. Issledovaniye nauchnogo veb-prostranstva Sibirskogo otdeleniya Rossyskoi akademii nauk // Zhurnal vychislitelnykh tekhnology. 2012. T. 17, №. 6. S. 85–98.
3. Brin S., Page L. The Anatomy of a Large-Scale Hypertextual Web Search Engine // Comput. Netw. ISDN Syst. 1998. Vol. 30. No. 1–7. P. 107–117.
4. Ding Y. Topic-Based PageRank on Author Co-citation Networks // Journal of the American Society for Information Science and Technology. 2011. Vol. 62 (3). P. 449–466.
5. Pandurangan G., Raghavan P., Upfal E. Using PageRank to Characterize Web Structure // Internet Mathematics. 2006. Vol. 3. No. 1. P. 1–20.
6. Konstantinova E. V., Savin M. Yu., Klimenko O. A. Analiz nauchnogo veb-prostranstva SO RAN metodom PageRank // Raspredelennyye informatcionnyye i vychislitelnyye resursy Materialy XIV Ros. konf. s uchastiyem inostr. uchenykh. Novosibirsk, 2012. URL: http://
7. Konstantinova E. V., Savin M. Yu., Klimenko O. A. Analiz dinamiki razvitiya Veb prostranstva Sibirskogo otdeleniya RAN metodom PageRank // Informatcionnyye i matema ticheskiye tekhnologii v nauke i upravlenii // Informatcionnyye i matematicheskiye tekh nologii v nauke i upravlenii: Tr. XVIII Baikalskoi Vseros. konf. Irkutsk, 2013. T. 3. S. 142–148.

Publication information
Main title Vestnik NSU Series: Information Technologies, Volume 11, Issue No 4 (2013).
Parallel title: Novosibirsk State University Journal of Information Technologies Volume 11, Issue No 4 (2013).

Key title: Vestnik Novosibirskogo gosudarstvennogo universiteta. Seriâ: Informacionnye tehnologii
Abbreviated key title: Vestn. Novosib. Gos. Univ., Ser.: Inf. Tehnol.
Variant title: Vestnik NGU. Seriâ: Informacionnye tehnologii

Year of Publication: 2013
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Publisher: Novosibirsk State University Press
DSpace handle

|Home Page| |All Issues| |Information for Authors| |Journal Boards| |Ethical principles| |Editorial Policy| |Contact Information| |Old Site in Russian|
© 2006-2017, Novosibirsk State University.