Тип публикации: доклад, тезисы доклада, статья из сборника материалов конференций
Конференция: Информационные технологии и математическое моделирование (ИТММ-2024); Томск; Томск
Год издания: 2024
Ключевые слова: генерация знаковых графов, модель предпочтительного присоединения, модель копирования
Аннотация: В данной статье представлен обзор методов генерации знаковых графов с заданными свойствами: модель предпочтительного присоединения, модели копирования ребер и клик, модели биномиального и степенного распределения степеней, адаптация метода Ваксмена, генерация полных и fc-сбалансированных графов. Рассмотренные алгоритмы реализованы Показать полностьюв виде комплекса программ. Полученные в результате вычислительных экспериментов знаковые графы использовались для тестирования эвристических алгоритмов решения NP-трудной задачи корреляционной кластеризации
Журнал: Информационные технологии и математическое моделирование (ИТММ-2024)
Номера страниц: 299-305
Место издания: Томск