1. Главная
  2. Ресурсы
  3. Библиотечный поиск
Алгоритмы для задачсбалансированностизнаковых графов Кравченко Ю.В.Ибрагимова Э.И.2025 год

Алгоритмы для задач сбалансированности знаковых графов
доклад, тезисы доклада, статья из сборника материалов конференций

Дополнительные ссылки: eLibrary · Источник статьи
База данных: Каталог библиотеки СФУ
Библиографическое описание: Алгоритмы для задач сбалансированности знаковых графов : доклад, тезисы доклада / Ю. В. Кравченко, Э. И. Ибрагимова. - [Б. м. : б. и.], 2025. - Текст : непосредственный // ИТ. Наука. Креатив : Материалы II Международного форума. В 5-ти томах / ИТ. Наука. Креатив (2025 ; 13.05 - 15.05 ; Омск). - Омск, 2025. - С. 350-357. - ISBN 9785814939951.
Аннотация: В работе рассмотрены задачи распознавания 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.
Год издания: 2025
Авторы: Кравченко Ю.В. , Ибрагимова Э.И.
Издательство: Омск
Номера страниц: 350-357
Держатель оригинала документа: Сибирский федеральный университет
Мероприятие: ИТ. Наука. Креатив (Омск, 2025 ; 13.05 - 15.05)
Количество экземпляров:
Твёрдая копия издания отсутствует в фонде библиотеки

Похожие публикации

Обзор методовполучения знаковыхграфов из реальныхданных Ибрагимова Э.И.Семенова Д.В.Солдатенко А.А.2024 год

Обзор методов получения знаковых графов из реальных данных : доклад, тезисы доклада

  • Ибрагимова Э.И. и др.
  • 2024 год
МОДИФИКАЦИЯ АЛГОРИТМАSGCLUSTα ДЛЯ ЗАДАЧИКЛАСТЕРИЗАЦИИЗНАКОВОГО ГРАФА Ибрагимова Э. И.Семенова Д. В.Солдатенко А. А.2022 год

МОДИФИКАЦИЯ АЛГОРИТМА SGCLUSTα ДЛЯ ЗАДАЧИ КЛАСТЕРИЗАЦИИ ЗНАКОВОГО ГРАФА : доклад, тезисы доклада

  • Ибрагимова Э. И. и др.
  • 2022 год
Подход к анализу ипостроению алгоритмоврешения одной задачикластеризации назнаковых графах Солдатенко АлександрАлександровичСеменова Дарья ВладиславовнаИбрагимова Эллада Ибрагимовна2024 год

Подход к анализу и построению алгоритмов решения одной задачи кластеризации на знаковых графах : научное издание

  • Солдатенко Александр Александрович и др.
  • 2024 год
About heuristicalgorithm forCorrelationClustering problemsolving Soldatenko A.A.Semenova D.V.Ibragimova E.I.2023 год

About heuristic algorithm for Correlation Clustering problem solving : доклад, тезисы доклада

  • Soldatenko A.A. и др.
  • 2023 год
О иерархическомпредставлении графадля задачи ократчайшем пути Громова М.В.Солдатенко А.А.2025 год

О иерархическом представлении графа для задачи о кратчайшем пути : доклад, тезисы доклада, статья из сборника…

  • Громова М.В. и др.
  • 2025 год
ОБ ИССЛЕДОВАНИИСВОЙСТВЭВРИСТИЧЕСКОГОАЛГОРИТМАКЛАСТЕРИЗАЦИИ3HAKOBЫХ ГРАФОВ Ибрагимова Э.И.Семенова Д. В.Солдатенко А. А.2023 год

ОБ ИССЛЕДОВАНИИ СВОЙСТВ ЭВРИСТИЧЕСКОГО АЛГОРИТМА КЛАСТЕРИЗАЦИИ 3HAKOBЫХ ГРАФОВ : доклад, тезисы доклада

  • Ибрагимова Э.И. и др.
  • 2023 год
Оценка сложностикластеризации графа взадачах ClusterDeletion и ClusterEditing сограничениями наразмеры кластеров Ильев А. В.2026 год

Оценка сложности кластеризации графа в задачах Cluster Deletion и Cluster Editing с ограничениями… : статья из журнала

  • Ильев А. В.
  • 2026 год
A technique ofalgorithmsconstruction forsolving a correlationclustering problem Ibragimova Ellada I.Semenova Daria V.Soldatenko Aleksandr A.2025 год

A technique of algorithms construction for solving a correlation clustering problem : научное издание

  • Ibragimova Ellada I. и др.
  • 2025 год

Показать ещё

ОБЗОР МЕТОДОВГЕНЕРАЦИИ ЗНАКОВЫХГРАФОВ Ибрагимова Э. И.2024 год

ОБЗОР МЕТОДОВ ГЕНЕРАЦИИ ЗНАКОВЫХ ГРАФОВ : доклад, тезисы доклада

  • Ибрагимова Э. И.
  • 2024 год
ОБ АЛГОРИТМЕКЛАСТЕРИЗАЦИИЗНАКОВОГО ГРАФА Ибрагимова Э.И.2022 год

ОБ АЛГОРИТМЕ КЛАСТЕРИЗАЦИИ ЗНАКОВОГО ГРАФА : доклад, тезисы доклада

  • Ибрагимова Э.И.
  • 2022 год
АЛГОРИТМ СПОТЕНЦИАЛЬНЫМИФУНКЦИЯМИ ДЛЯ ЗАДАЧИРАЗБИЕНИЯ ЗНАКОВЫХГРАФОВ Солдатенко А. А.Семенова Д. В.Ибрагимова Э.И.2023 год

АЛГОРИТМ С ПОТЕНЦИАЛЬНЫМИ ФУНКЦИЯМИ ДЛЯ ЗАДАЧИ РАЗБИЕНИЯ ЗНАКОВЫХ ГРАФОВ : доклад, тезисы доклада

  • Солдатенко А. А. и др.
  • 2023 год

Основы теории и алгоритмы на графах : Учебное пособие

  • Гданский Николай Иванович
  • 2025 год
РАЗРАБОТКА ПРИЛОЖЕНИЯДЛЯ ПОИСКА КРАТЧАЙШИХПУТЕЙ В ГРАФЕ Аёшин И. Т.Федоров В. А.2021 год

РАЗРАБОТКА ПРИЛОЖЕНИЯ ДЛЯ ПОИСКА КРАТЧАЙШИХ ПУТЕЙ В ГРАФЕ : доклад, тезисы доклада

  • Аёшин И. Т. и др.
  • 2021 год
Адаптивное размещениеориентиров в задаче ократчайшем пути дляграфов большойразмерности Быкова В.В.Солдатенко А.А.2016 год

Адаптивное размещение ориентиров в задаче о кратчайшем пути для графов большой размерности : статья из журнала

  • Быкова В.В. и др.
  • 2016 год

Введение в конструктивную теорию графов : учебное пособие для вузов

  • Иорданский М. А.
  • 2025 год

Введение в конструктивную теорию графов : учебное пособие для спо

  • Иорданский М. А.
  • 2025 год