Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: ИТ. Наука. Креатив; Омск; Омск
Год издания: 2025
Ключевые слова: знаковый граф, сбалансированность знакового графа, задача корреля- ционной кластеризации, signed graph, signed graph balance, correlation clustering problem
Аннотация: В работе рассмотрены задачи распознавания 2-сбалансированности, k-сбалансированности и корреляционной кластеризации на знаковых графах. Задача корреляционной кластеризации рассматривается с функционалом ошибки, представленным в виде взвешенной суммы внутрикластерной и межкластерной ошибок. Для этих задач знакового баланса реализоваПоказать полностьюны известные алгоритмы. Проведены вычислительные эксперименты на синтетических данных с целью проверки эффективности реализованных алгоритмов. We consider the problems of recognition of 2-balance, k-balance and correlation clustering in signed graphs. The correlation clustering problem is considered with an error function in the form of a weighted sum of intra-cluster and inter-cluster errors. We implement known algorithms for these signed balance problems. Computational experiments of the implemented algorithms on synthetic data were carried out in order to verify their efficiency.
Журнал: ИТ. Наука. Креатив
Номера страниц: 350-357
Место издания: Омск