Исследование задач кластеризации графа

Abstract

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