Метод сепарабельной реконфигурации по коэффициенту кластеризации

Реконфигурацией по коэффициенту кластеризации можно назвать изменение структуры графа путём перераспределения рёбер без изменения РСС вершин. Метод реконфигурации по коэффициенту кластеризации назван сепарабельным методом.

Данный метод предполагает увеличение числа «треугольников» в графе. Иллюстрация этого алгоритма представлена на рисунке 3 [6].

Рисунок 3 – Иллюстрация метода сепарабельной реконфигурации

Данный метод позволяет изменять коэффициент кластеризации, сохраняя РСС. Одним из недостатков данного метода является то, что необходимо хранить ссылки на слои вершин. На основе этого метода был разработан новый алгоритм, представленный в этой работе.

Разработка алгоритма