Динамическая передача сообщений вплетает топологию в графический искусственный интеллект, чтобы сократить ошибки молекулярного прогнозирования
Нейронные сети на графе передачи сообщений (GNN) ограничены в выразительной силе одномерным тестом Вейсфейлера-Лемана. Постоянная гомология (PH) предоставляет топологические дескрипторы, которые могут дополнять представления GNN, но существующие подходы обычно вычисляют постоянство отдельно от процесса обучения представления. В этой статье мы представляем постоянство графа передачи сообщений (MGP), семейство топологических дескрипторов, которое включает передачу сообщений в фильтрацию графа. На каждом этапе фильтрации внедрения узлов обновляются с использованием текущего подграфа и связываются с событиями персистентности. Эти вложения также определяют представителей связанных компонентов во время вычисления постоянства. Мы доказываем, что MGP инвариантен относительно изоморфизма графов и что он строго более выразителен, чем дескрипторы на основе PH, которые он расширяет. Мы оцениваем MGP по критерию экспрессивности, а также по нескольким наборам данных классификации графиков и регрессии. Эксперименты показывают, что MGP превосходит другие дескрипторы на основе PH в большинстве этих наборов данных.
## В чем суть открытия Стандартный графический ИИ пропускает сложные геометрические фигуры, такие как петли. Этот метод динамически обновляет характеристики узлов по мере роста подграфов в ходе топологического анализа, фиксируя многомасштабные структуры, которые традиционные модели совершенно не видят. ## Как это устроено: принцип работы Сохранение графа передачи сообщений (MGP) встраивает передачу сообщений непосредственно в конвейер топологической фильтрации. На каждом этапе фильтрации слои нейронной сети графа обновляют вложения узлов в активном подграфе по мере появления ребер. Эти динамические внедрения управляют тем, как топологические компоненты сливаются и сохраняются внутри диаграмм персистентности. ## Что это меняет на практике Ожидайте, что через 1–3 года произойдет эффект в предсказании молекулярных свойств и открытии лекарств, когда точное распознавание циклических молекулярных цепей значительно уменьшит ошибки моделирования без огромных вычислительных затрат. ## Границы метода и риски MGP в настоящее время ограничен топологическими функциями 0D и 1D на графиках и требует настройки гиперпараметров для расписаний квантильных шагов. Распространение на многомерные клеточные комплексы остается неисследованным. ## Результаты и доказательства - **Комплексный скор значимости:** 9.5 / 10.0 - **Уровень доказательности:** программный бенчмарк и верификация - **Бенчмарки и прирост:** MAE on ZINC molecular regression; Test Accuracy (%) on TUDatasets (MUTAG, PTC MR, PROTEINS, NCI1, NCI109); Total Accuracy on BREC expressivity benchmark - **Размер выборки / валидация:** N = 6 benchmark datasets totaling over 18,000 graphs and 400 graph pairs (ZINC: 12,000, NCI1: 4,110, NCI109: 4,127, PROTEINS: 1,113, PTC MR: 344, MUTAG: 188, BREC: 400 pairs) - **Реализация в открытом доступе:** Да (верифицируемый репозиторий кода)