Отзыв на выпускную квалификационную работу бакалавра
«Кластеризация на графах с качественной
информацией на примере социальной сети»
студентки кафедры математической теории игр и статистических решений
Белейченко Татьяны Александровны

Выпускная квалификационная работа Белейченко Татьяны Александровны посвящена изучению известных методов кластеризации на графах   с качественной информацией и применению их к реальным данным, полученным из социальной сети «Вконтакте».   Для графов с качественной информацией характерно отсутствие количественной меры, выражающей близость узлов. В качестве меры рассматривается качественная характеристика, которая указывает на наличие или отсутствие  некоторого общего свойства у узлов. Для социальной сети, где в качестве узлов графа рассматриваются «друзья»  автора, в качестве такой характеристики выбрано нахождение «в дружбе»  пары узлов. И целью является разбиение всех друзей автора на неявные сообщества, в которых наибольшее число людей являются друзьями друг друга. 
Татьяна Александровна рассмотрела в своей работе алгоритм жадной оптимизации. Разработала программное обеспечение на языке JavaScript, реализующее данный алгоритм. Первая часть программы посвящена выгрузке данных из социальной сети «Вконтакте». Вторая часть посвящена непосредственной реализации алгоритма. В третьей части - реализуется визуализация полученных результатов. В результате работы программы получено разбиение множества «друзей», которое соответствует ожидаемому. Сделан вывод о применимости рассматриваемого алгоритм для кластеризации данных, объем которых схож с объёмом в рассматриваемом примере (около 500 узлов).
Также рассмотрен «осторожный» алгоритм кластеризации. Для него разработано аналогичное программное обеспечение. И применение программы к реальным данным показало неприменимость этого алгоритма к данным такого объема.
 Татьяна Александровна работала с интересом по теме исследования, но не проявила достаточную активность. Поставленная задача была решена, но  могла бы быть расширена при более интенсивной работе. На основе вышесказанного считаю, что работа  Т.А. Белейченко заслуживает оценки «хорошо»,  но при успешной  защите оценка может быть повышена.

Научный руководитель:
к.ф.-м.н., ст. преп. кафедры МТИСР                                                    /Тур А.В./