A Non-Asymptotic Convergent Analysis for Scored-Based Graph Generative Model via a System of Stochastic Differential Equations

## Контекст Score-based graph generative models (SGGMs) являются мощными инструментами в области генетического моделирования, применяющиеся в таких критически важных задачах, как синтез белков и открытие лекарств. Их уникальность заключается в том, что они используют систему коррелированных стохастических дифференциальных уравнений (SDE) для генерирования графов, включая их структуру и характеристики вершин. Это отличает SGGMs от однородных score-based generative models (SGMs), которые используют только одно SDE. Теоретическое поведение SGGMs, в том числе их сходимость, до сих пор мало исследовано. Это недостаточное понимание ограничивает их развитие и применение в реальных ситуациях. Таким образом, целью данного исследования является установление неасимптотического анализа сходимости SGGMs и выявление факторов, влияющих на неё. ## Метод Для достижения поставленных целей, авторы применяют метод анализа системы связанных стохастических дифференциальных уравнений, которые управляют развитием графа и его узлов. Методология основывается на разработке новой теории конвергенции, которая учитывает особенности SGGMs, такие как взаимосвязь между структурой графа и его характеристиками. Для проведения экспериментов использованы синтетические графы, позволяющие управлять параметрами и мерять поведение модели. Целью является получение четких теоретических оценок сходимости и определение гиперпараметров, оптимизирующих процесс генерации графов. ## Результаты В ходе исследования было получено новое неасимптотическое описание сходимости SGGMs для трёх ключевых сценариев: (1) генерации характеристик с фиксированной структурой графа, (2) генерации структуры графа с фиксированными характеристиками узлов и (3) совместной генерации структуры и характеристик. Авторы выявили, что факторы, такие как топологические свойства графа и размерность узлов, влияют на сходимость. Также были выявлены оптимальные значения гиперпараметров, таких как длина диффузии и шаг выборки, которые способствуют улучшению качества генерации. Эмпирические эксперименты подтвердили теоретические предложения, демонстрируя надежные результаты в различных сценариях. ## Значимость Результаты этого исследования вносят значительный вклад в теоретическое понимание SGGMs и их применение в критически важных областях, таких как синтез лекарств и моделирование биологических процессов. Теоретические результаты дают гид для выбора параметров и оптимизации моделей. Также это открытие может положительно сказаться на развитии