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

Ибрагимова Э.И.; Семенова Д. В.; Солдатенко А. А.

Дополнительные ссылки: eLibrary · Источник статьи

База данных: Каталог библиотеки СФУ

Библиографическое описание: ОБ ИССЛЕДОВАНИИ СВОЙСТВ ЭВРИСТИЧЕСКОГО АЛГОРИТМА КЛАСТЕРИЗАЦИИ 3HAKOBЫХ ГРАФОВ : доклад, тезисы доклада / Э. И. Ибрагимова, Д. В. Семенова, А. А. Солдатенко. - [Б. м. : б. и.], 2023. - Текст : непосредственный // Информационные технологии и математическое моделирование (ИТММ-2022) : Материалы XXI Международной конференции имени А.Ф. Терпугова / Информационные технологии и математическое моделирование (ИТММ-2022) (2022 ; 25.10 - 29.10 ; Томск). - Томск, 2023. - С. 259-264. - ISBN 9785907572980.

Аннотация: В настоящей работе рассматривается задача кластеризации для неориентированных и невзвешенных знаковых графов без кратных ребер и петель с функционалом ошибки в виде линейной комбинации межкластерной и внутрикластерной ошибок. Данная задача относится к классу NP-трудных задач. Также известно, что ее решение может быть не единственным. Исследуются свойства разработанного ранее эвристического алгоритма SGClust<sub>a</sub>. Основное внимание уделено исследованию зависимости результата работы данного алгоритма от начальной перенумерации вершин графа и предлагается подход, который специальным образом игнорирует нумерацию вершин, что приводит к нахождению для каждой перенумерации множества кластеров. При этом подход учитывает изоморфные друг другу перенумерации, что значительно сокращает пространство перебора. В результате строится дерево решений данного алгоритма.

Год издания: 2023

Авторы: Ибрагимова Э.И. , Семенова Д. В. , Солдатенко А. А.

Издательство: Томск

Номера страниц: 259-264

Держатель оригинала документа: Красноярский государственный медицинский университет им. Войно-Ясенецкого, Сибирский федеральный университет

Мероприятие: Информационные технологии и математическое моделирование (ИТММ-2022) (Томск, 2022 ; 25.10 - 29.10)

Количество экземпляров:

Твёрдая копия издания отсутствует в фонде библиотеки

Показать дополнительные сведения

АЛГОРИТМ С ПОТЕНЦИАЛЬНЫМИ ФУНКЦИЯМИ ДЛЯ ЗАДАЧИ РАЗБИЕНИЯ ЗНАКОВЫХ ГРАФОВ

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

ОБ АЛГОРИТМЕ КЛАСТЕРИЗАЦИИ ЗНАКОВОГО ГРАФА

Ибрагимова Э.И.
2022 год

МОДИФИКАЦИЯ АЛГОРИТМА SGCLUSTα ДЛЯ ЗАДАЧИ КЛАСТЕРИЗАЦИИ ЗНАКОВОГО ГРАФА

Ибрагимова Э. И. и др.
2022 год

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

Кравченко Ю.В. и др.
2025 год

ВЫЧИСЛИТЕЛЬНАЯ СЛОЖНОСТЬ АЛГОРИТМОВ РЕШЕНИЯ ЗАДАЧИ КОРРЕЛЯЦИОННОЙ КЛАСТЕРИЗАЦИИ

Ибрагимова Э. И.
2025 год

ОБЗОР МЕТОДОВ ГЕНЕРАЦИИ ЗНАКОВЫХ ГРАФОВ

Ибрагимова Э. И.
2024 год

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

Солдатенко Александр Александрович и др.
2024 год

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

Ибрагимова Э.И. и др.
2024 год

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

Ильев А. В.
2026 год

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

Мащенко Е. Н. и др.
2025 год

Алгоритм формирования политики безопасности корпоративной сети на основе разбиения графа…

Добрышин М. М.
2025 год

Совершенствование алгоритмов поиска деревьев направленного графа электроэнергетических систем

Ахметбаев Д. С. и др.
2024 год

Кластеризация графов на основе оценок изменения модулярности

Мартынов Никита Николаевич и др.
2018 год

Двухфазный алгоритм решения задачи о клике для разреженных графов большой размерности

Илларионов Роман Евгеньевич
2016 год

О МОДИФИКАЦИЯХ АЛГОРИТМА ГЕНЕРАЦИИ СЕТЕВОГО ГРАФИКА ПРОЕКТОВ ДЛЯ ЗАДАЧИ RCPSP

Булавчук А. М. и др.
2024 год

Об отделимости абелевых подгрупп графов групп

Соколов Евгений Викторович
2023 год

Библиотечно-издательский комплекс СФУ

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