ОТЗЫВ РУКОВОДИТЕЛЯ на выпускную квалификационную работу бакалавра Ермолаева Алексея Николаевича «Разработка методов и алгоритмов анализа социальных сетей с использованием теоретико-графовых подходов»  Выпускная квалификационная работа (ВКР) Ермолаева Алексея Николаевича посвящена популярному направлению исследований в области извлечения данных из Веба, в частности, данных об участниках социальных сетей с целью использования их в моделях веб-графов на предмет анализа поведения участников. В качестве реальной сети была выбрана популярная в России социальная сеть вВКонтакте. Такая задача имеет большую практическую значимость в эпоху глобальных перемен и, несомненно, окажется полезной не только при оценке собственной аудитории, но и для выявления различного рода зависимостей в общественных отношениях. Для решения поставленной задачи Ермолаеву А.Н. было предложено решить следующие подзадачи: 1. Разработать программу извлечения и систематизации слабоструктурированных данных, характеризующих участников сети. 2. Разработать метод построения графов специального вида, о которых речь пойдет ниже. 3. Разработать программу для вычисления некоторых метрик социального графа. 4. Провести серию экспериментов на реальных сетях, проанализировать и обобщить полученные результаты. Проведен хороший анализ литературы на тему исследования, включая статьи о социальных сетях, общих понятиях, истории развития, методах анализа социальных сетей и их математическом моделировании, конкретных возможностях извлечения информации из ВКонтакте, метриках, ассортативности, смешивании и кликах в графах, дополнительных возможностей системы Gephi и языка программирования Python. Были определены понятия и предложены методы сбора данных для построения т.н. «малых» сообществ: – эго-граф друзей; – граф друзей и их друзей; – граф пользователей сообщества. Для исследования малых сообществ была разработана программа SGMaker с графическим интерфейсом, которая представляет практическую ценность для исследователей в области социальных сетей, существенно упрощающая и ускоряющая процесс сбора, обработки данных, первоначальной обработки и их подготовки к анализу более мощными программными средствами. При её разработке использовались следующие программные средства: Python NetworkX, VK API, vk_requsts и PyQt, а также программа Gephi для последующей обработки результатов. Проведена серия экспериментов: 160 различных эго-графов, для которых получены статистические закономерности поведения, эго-эго граф (примерно 35000 участников), очень близкий к графу Барабаши-Альберт, графы пользователей сообщества, характеризующиеся слабой связностью. Все полученные результаты и разработанная программа открывают широкий спектр задач для исследователей. Руководителю хотелось бы продолжить работу с Ермолаевым А.Н. в случае его поступления в магистратуру. Тем более, что к публикации подготовлена и сдана в редакцию совместная статья. Выпускная квалификационная работа бакалавра Ермолаева Алексея Николаевича "Разработка методов и алгоритмов анализа социальных сетей с использованием теоретико-графовых подходов " заслуживает оценки «отлично».  Научный руководитель, д.т.н.                                     								А.А. Печников