Принципова латентна дифузія для графіків за допомогою лапласіанських автокодерів

Моделі дифузії графіків досягають найсучасніших характеристик у генерації графіків, але страждають від квадратичної складності кількості вузлів - і значна частина їх потужності витрачається даремно, моделюючи відсутність ребер у розріджених графіках. Натхненний прихованою дифузією в інших модальностях, природною ідеєю є стиснення графіків у низькомірний латентний простір і здійснення дифузії там. Однак, на відміну від зображень або тексту, генерація графіків вимагає майже без втрат реконструкції, оскільки навіть одна помилка в декодуванні матриці суміжності може зробити весь зразок недійсним. Цей виклик залишився в основному невирішеним. Ми пропонуємо LG-flow, латентну структуру дифузії графіків, яка безпосередньо долає ці перешкоди. Автокодер з еквівалентним перестановкою відображає кожен вузол у вбудовування фіксованих розмірів, з якого повна суміжність може бути відновлена, що дозволяє майже без втрат реконструкцію як для неспрямованих графіків, так і для DAG. Розмірність цього прихованого представлення лінійно масштабується з кількістю вузлів, усуваючи квадратичне вузьке місце та роблячи можливим тренування більших та виразніших моделей. У цьому прихованому просторі ми тренуємо дифузійний трансформатор з узгодженням потоку, що дозволяє ефективно та виразно генерувати графіки. Наш підхід досягає конкурентних результатів порівняно з найсучаснішими моделями дифузії графіків, одночасно досягаючи прискорення до $1000\ раз$.