ОТЗЫВ РУКОВОДИТЕЛЯ
на дипломную работу
Ланкина Александра Валерьевича
«Исследование модулярности Web-графа сайта»

Дипломная работа Ланкина Александра Валерьевича посвящена новому направлению наук о Вебе, направленному на исследование внутренней структуры веб-сайтов.
Сегодня структурные исследования Веба в основном сосредоточены на применении теоретико-графовых моделей к его фрагментам, когда каждый исследуемый сайт фактически соответствует вершине в графе. Однако сами сайты, имея десятки тысяч страниц и сотни тысяч (если не миллионы) связывающих их гиперссылок – это объекты исследования колоссальных размеров. Очевидно, что уже в самой принадлежности страниц одному и тому же сайту задача имеет свои особенности.
В общем случае вопрос ставится так: можно ли сказать, что одинаковые по тематике, сайты имеют подобную (в некотором заданном смысле) структуру?
Для ответа на этот вопрос было руководителем введено начальное понятие «вектор модулярности», развивающее работы по модулярности графа, таких авторов, как например, М. Ньюмана (Newman M.E.J.). Каждый элемент вектора – количество модулей заданной размерности в графе начиная от 3 и далее до размерности максимального модуля.
Для решения такой задачи А. Ланкину было поставлено несколько подзадач:
1. разработать программу сканирования сайта для извлечения информации о страницах и гиперссылках с целью построения веб-графа сайта;
2. изучить программу Gephi для определения модулярности в ориентированном графе;
3. провести серию экспериментов по сканированию и вычислению векторов модулярности на примере сайтов факультетов и институтов СПбГУ;
4. доопределить, в случае необходимости, понятие вектора модулярности по результатам экспериментов;
5. сравнить вектора модулярности (например, методами кластерного анализа).
6. сделать выводы для заданного примера о том, имеют ли одинаковые по тематике, сайты имеют подобную (в смысле вектора модулярности) структуру.
А. Ланкин показал умение работать с научными источниками, анализировать информацию, очень хорошие программистские навыки. 
Все указанные подзадачи решены в полном объеме.
Получены интересные пилотные результаты, по которым следует продолжить исследования. По результатам исследования совместно с руководителем подготовлена и сдана в редакцию статья в Труды Карельского научного центра РАН.
Считаю, что дипломная работа Ланкина Александра Валерьевича «Исследование модулярности Web-графа сайта» заслуживает оценки «отлично».
Как руководитель дипломной работы считаю возможным дать рекомендацию А.В. Ланкину для поступления в аспирантуру.

Научный руководитель,
д.т.н.                                     								А.А. Печников