Глоссарий ИИ
Полный словарь искусственного интеллекта
Графовые Нейронные Сети (GNN)
Архитектура глубокого обучения, предназначенная для обработки структурированных данных в виде графов, позволяющая изучать представления узлов и рёбер посредством распространения сообщений.
Задача Коммивояжёра (TSP)
NP-сложная задача оптимизации, ищущая гамильтонов цикл минимального веса, проходящий через каждую вершину ровно один раз в полном взвешенном графе.
Минимальное Покрытие Вершин
Минимальное множество вершин такое, что каждое ребро графа имеет хотя бы один конец в этом множестве, фундаментальная задача комбинаторной оптимизации.
Раскраска Графа
Назначение цветов вершинам графа такое, что две смежные вершины не имеют одинакового цвета, с целью минимизации общего количества используемых цветов.
Обучение с Подкреплением на Графах
Подход, сочетающий RL и структуры графов, где агент принимает решения о узлах/рёбрах для оптимизации глобальной цели на топологии графа.
Минимальное Остовное Дерево
Связный ациклический подграф, включающий все вершины с минимальной суммой весов рёбер, эффективно решаемый алгоритмами Крускала или Прима.
Максимальный Поток
Задача определения максимально возможной пропускной способности между источником и стоком в ориентированном графе с пропускными способностями на рёбрах.
Обнаружение Сообществ
Идентификация плотно связанных групп узлов в графе с использованием метрик модулярности или подходов неконтролируемого обучения.
Центральность графа
Набор метрик, оценивающих относительную важность узлов в сети, включая центральность по степени, посредническую центральность, центральность по близости и собственную центральность.
Графический имитационный отжиг
Метаэвристика оптимизации, вдохновленная термодинамикой, применяемая к задачам на графах, допускающая ухудшенные решения с убывающей вероятностью.
Генетический алгоритм для графов
Эволюционный подход, в котором хромосомы представляют решения для графов, использующий скрещивание и мутацию для исследования пространства комбинаторных решений.
Многокритериальная оптимизация на графах
Одновременное решение нескольких противоречивых целей на структурах графов, производящее паретовский фронт недоминируемых решений.
Проблема изоморфизма графов
Определение, являются ли два графа структурно идентичными, несмотря на различную маркировку вершин, ключевая проблема в теории сложности.
Оптимизация максимального разреза
NP-сложная задача поиска разбиения вершин, максимизирующего суммарный вес рёбер, пересекающих разрез между двумя множествами.
Алгоритмы маршрутизации в графах
Совокупность методов определения оптимальных или квазиоптимальных путей в сетях, сочетающих эвристики и обучение для динамической адаптации.
Спектральная кластеризация на графах
Метод разбиения, использующий собственные векторы лапласиана графа для проецирования данных в пространство, где кластеризация становится тривиальной.