Effiziente und skalierbare Graphenerzeugung durch iterative lokale Erweiterung

Unser Ansatz erzeugt einen Graphen, indem er einen einzelnen Knoten schrittweise zu einem Zielgraphen erweitert. In jedem Schritt werden Knoten und Kanten auf lokale Weise durch Denoising-Diffusion hinzugefügt, wobei zunächst die globale Struktur aufgebaut und dann die lokalen Details verfeinert werden. Durch die lokale Erzeugung wird die gesamte gemeinsame Verteilung über alle Knotenpaare vermieden, was zu erheblichen Rechenzeiteinsparungen mit einer subquadratischen Laufzeit in Bezug auf die Knotenzahl führt, während die Ausdruckskraft durch mehrstufige Erzeugung erhalten bleibt.