Вестник НГУ
Серия: Информационные технологии

Научный журнал, основан в 2003 году

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

Switch to
English

Все выпуски >> Содержание журнала: Том 11, Выпуск № 4 (2013)

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

Институт математики им. С. Л. Соболева СО РАН
Новосибирский государственный университет

УДК : 004.7

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

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

Цитирование:
Веснин А. Ю., Константинова Е. В., Савин М. Ю. О сценариях присоединения новых сайтов к веб-пространству СО РАН // Вестник НГУ Серия: Информационные технологии. - 2013. - Том 11, Выпуск № 4. - С. 28-37. - ISSN 1818-7900.

Полный текст публикации

Просмотр в формате PDF

Список цитируемой литературы
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.

Информация о публикации
Вестник НГУ Серия: Информационные технологии, Том 11, Выпуск № 4 (2013).
Год издания: 2013
ISSN: 1818-7900 (Print), ISSN 2410-0420 (Online)
Издатель: Федеральное государственное автономное образовательное учреждение высшего образования "Новосибирский национальный исследовательский государственный университет"
Грантовая поддержка: Работа выполнена при финансовой поддержке Президиума СО РАН (междисциплинарный интеграционный проект № 21, 2012–2014) и РФФИ (проект № 12-01-00448).
Ссылка на репозиторий


|Головная| |Все выпуски| |Информация для авторов| |Редакционнный Совет| |Этические принципы| |Редакционная политика| |Контакты| |Старый сайт журнала|

inftech@vestnik.nsu.ru
© 2006-2017, Новосибирский государственный университет.