Анализ навигационных свойств Веб-графа

ФИО студента: Дрожилкин Игорь Сергеевич

Руководитель: Пономаренко Александр Александрович

Кампус/факультет: Факультет информатики, математики и компьютерных наук (Нижний Новгород)

Программа: Прикладная математика и информатика (Магистратура)

Оценка: 9

Год защиты: 2016

Целью данного диссертации являлась проверка, насколько структура сети Интернет близка к Навигационному Тесному Миру. Навигационный Тесный Мир- граф, в котором от любой произвольной вершины, используя лишь локальную информацию, можно найти любую другую заданную вершину. В данном случае вершины графа представляют собой веб-страницы. Информация, которая связана с каждой вершиной- это текст. Необходимо было смоделировать, сможет ли имплементированный алгоритм поиска найти заранее заданную страницу с помощью преобразования tf-idf коллекции заранее собранных страниц. Переход между страницами осуществляется подсчетом косинусного расстояния между запросом и текущей страницей, которая находится в окрестности начальной вершины. Основной задачей являлся сбор статистики, насколько часто такой способ навигации в сети Интернет приводит к успеху.

Текст работы (работа добавлена 3 июня 2016 г.)

Выпускные квалификационные работы (ВКР) в НИУ ВШЭ выполняют все студенты в соответствии с университетским Положением и Правилами, определенными каждой образовательной программой.

Аннотации всех ВКР в обязательном порядке публикуются в свободном доступе на корпоративном портале НИУ ВШЭ.

Полный текст ВКР размещается в свободном доступе на портале НИУ ВШЭ только при наличии согласия студента – автора (правообладателя) работы либо, в случае выполнения работы коллективом студентов, при наличии согласия всех соавторов (правообладателей) работы. ВКР после размещения на портале НИУ ВШЭ приобретает статус электронной публикации.

ВКР являются объектами авторских прав, на их использование распространяются ограничения, предусмотренные законодательством Российской Федерации об интеллектуальной собственности.

В случае использования ВКР, в том числе путем цитирования, указание имени автора и источника заимствования обязательно.

Реестр дипломов НИУ ВШЭ