{"id":"arxiv/2610.18856","url":"https://arxiv.org/abs/2610.18856","tags":["cs.LG","math.AT"],"score":0,"title":"Exact Topological Compliance: Generating Persistence-Equivalent Graphs","domain":"cs.LG","source":"arxiv","authors":["Mattie Ji","Indradyumna Roy","Vikas Garg"],"reviews":0,"subject":"cs.LG","summary":"Persistent homology summarizes the topological evolution of a graph as persistence diagrams (PDs). Generating graphs whose topology matches a target descriptor is increasingly important, yet existing topology-aware generative models rely on soft regularization, producing graphs whose PDs may only be approximately similar. We initiate a principled investigation of the generation problem: produce graphs that realize a target PD exactly. We propose two approaches guided by the implicit local and global constraints a target PD imposes. The local approach builds degree-based PD-equivalent graphs…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-10-13","reactions":{}}