dc.contributor.author |
Веснин, Андрей Юрьевич |
ru_RU |
dc.contributor.author |
Константинова, Елена Валентиновна |
ru_RU |
dc.contributor.author |
Савин, Михаил Юрьевич |
ru_RU |
dc.creator |
Институт математики им. С. Л. Соболева СО РАН |
ru_RU |
dc.creator |
S. L. Sobolev Institute of Mathematics SB RAS |
en_EN |
dc.creator |
Новосибирский государственный университет |
ru_RU |
dc.creator |
Novosibirsk State University |
en_EN |
dc.date.accessioned |
2014-06-03T04:26:48Z |
|
dc.date.available |
2014-06-03T04:26:48Z |
|
dc.date.issued |
2013-12 |
|
dc.identifier.citation |
Веснин Ю. А., Константинова Е. В., Савин М. Ю. О сценариях присоединения новых сайтов к веб-пространству СО РАН // Вестник НГУ. Серия: Информационные технологии. 2013. Т. 11, вып. 4. С. 28–37. |
ru_RU |
dc.identifier.issn |
1818-7900 |
|
dc.identifier.uri |
https://lib.nsu.ru/xmlui/handle/nsu/1289 |
|
dc.description.abstract |
Рассматриваются преобразования веб-графа Сибирского отделения Российской академии наук. Вершины графа соответствуют сайтам научных организаций; две вершины соединяются ориентированным ребром, если с одного сайта на другой имеется ссылка. В работе моделируются сценарии присоединения к этому графу новых вершин и исследуются происходящие в результате этого изменения рангов вершин, вычисляемых алгоритмом PageRank. Находятся значения структурных параметров графов, гарантирующие выход новых вершин в лидеры. |
ru_RU |
dc.description.abstract |
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. |
en_EN |
dc.description.sponsorship |
Работа выполнена при финансовой поддержке Президиума СО РАН (междисциплинарный интеграционный проект № 21, 2012–2014) и РФФИ (проект № 12-01-00448). |
ru_RU |
dc.language.iso |
ru |
|
dc.publisher |
Новосибирский государственный университет |
ru_RU |
dc.subject |
веб-граф |
ru_RU |
dc.subject |
веб-пространство |
ru_RU |
dc.subject |
PageRank |
ru_RU |
dc.subject |
ранг вершины |
ru_RU |
dc.subject |
сайт |
ru_RU |
dc.subject |
site |
en_EN |
dc.subject |
vertex rank |
en_EN |
dc.subject |
PageRank |
en_EN |
dc.subject |
Web-Space |
en_EN |
dc.subject |
Web-graph |
en_EN |
dc.title |
О сценариях присоединения новых сайтов к веб-пространству СО РАН |
ru_RU |
dc.title.alternative |
On scenarios of joining new sites to the SB RAS web-space |
en_EN |
dc.type |
Article |
|
dc.description.reference |
1. Шокин Ю. И., Клименко О. А., Петров И. С. Анализ связей между институтами Сибир ского отделения РАН // Вестн. Новосиб. гос. ун-та. Серия: Информационные технологии. 2011. Т. 9, вып. 4. C. 12–17.
2. Шокин Ю. И., Веснин А. Ю., Добрынин А. А., Клименко О. А., Рычкова Е. В., Петров И. С. Исследование научного веб-пространства Сибирского отделения Российской академии наук // Журнал вычислительных технологий. 2012. Т. 17, №. 6. С. 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. Константинова Е. В., Савин М. Ю., Клименко О. А. Анализ научного веб-пространства СО РАН методом PageRank // Распределенные информационные и вычислительные ресурсы Материалы XIV Рос. конф. с участием иностр. ученых. Новосибирск, 2012. URL: http:// conf.nsc.ru/dicr2012/ru/reportview/141956
7. Константинова Е. В., Савин М. Ю., Клименко О. А. Анализ динамики развития Веб пространства Сибирского отделения РАН методом PageRank // Информационные и матема тические технологии в науке и управлении // Информационные и математические тех нологии в науке и управлении: Тр. XVIII Байкальской Всерос. конф. Иркутск, 2013. Т. 3. С. 142–148. |
ru_RU |
dc.subject.udc |
004.7 |
|
dc.relation.ispartofvolume |
11 |
|
dc.relation.ispartofnumber |
4 |
|
dc.relation.ispartofpages |
28-37 |
|