{"version":"1","article":{"id":"graph-diffusion-models-conditional-memorization","slug":"graph-diffusion-models-conditional-memorization","language":"en","url":"https://haberpaper.com/en/news/graph-diffusion-models-conditional-memorization","api_url":"https://haberpaper.com/api/v1/articles/graph-diffusion-models-conditional-memorization?lang=en","title":"Study finds conditional memorization can evade sample-level checks in graph diffusion","summary":"Authors affiliated with CNRS IRISA in Rennes report that, in synthetic network experiments, reverse diffusion recovered a noisy training graph in ways standard sample-level metrics missed.","category":"business","region":"world","topics":["ai"],"published_at":"2026-10-13T20:11:52+03:00","modified_at":"2026-10-13T20:11:52+03:00","publication_basis":"publication-record","event_period":"2026-10-09","event_period_basis":"event-or-reference-period","sources":[{"name":"arXiv","url":"https://arxiv.org/html/2610.13786v1","publishedAt":"2026-10-09","checkedAt":"2026-10-13"}],"translations":[{"language":"tr","url":"https://haberpaper.com/tr/news/graph-diffusion-models-conditional-memorization","api_url":"https://haberpaper.com/api/v1/articles/graph-diffusion-models-conditional-memorization?lang=tr"},{"language":"en","url":"https://haberpaper.com/en/news/graph-diffusion-models-conditional-memorization","api_url":"https://haberpaper.com/api/v1/articles/graph-diffusion-models-conditional-memorization?lang=en"},{"language":"ar","url":"https://haberpaper.com/ar/news/graph-diffusion-models-conditional-memorization","api_url":"https://haberpaper.com/api/v1/articles/graph-diffusion-models-conditional-memorization?lang=ar"},{"language":"fr","url":"https://haberpaper.com/fr/news/graph-diffusion-models-conditional-memorization","api_url":"https://haberpaper.com/api/v1/articles/graph-diffusion-models-conditional-memorization?lang=fr"},{"language":"es","url":"https://haberpaper.com/es/news/graph-diffusion-models-conditional-memorization","api_url":"https://haberpaper.com/api/v1/articles/graph-diffusion-models-conditional-memorization?lang=es"}],"data_types":[],"data":null,"data_compilations":[],"data_downloads":[],"content":{"paragraphs":["In a 9 October arXiv preprint, researchers study a discrete graph diffusion model trained on a single graph using synthetic two-community stochastic block models. Their term “conditional memorization” describes a tendency for reverse diffusion to restore edges from a corrupted training graph when given that graph as its starting point; the same degree of recovery did not appear for an unseen test graph in the corresponding probe. The first page lists author Adarsh Jamadandi’s affiliation with CNRS and IRISA in France.","In the authors’ reported experiment with 256 nodes, after 60% of edges were corrupted, the model recovered 96.9% of training-graph edges, compared with 7.7% for a reference method that knew only the generating probability law. This is a measurement within the paper’s synthetic setup, not evidence of leakage in real datasets or of identical behavior across all graph-generation models. The authors also report that checkpoints developing community structure came after the onset of this memorization, so early stopping did not separate the two stages. The results suggest that metrics comparing only generated samples may miss training-data bias."],"key_points":[],"sections":[]},"text":"Authors affiliated with CNRS IRISA in Rennes report that, in synthetic network experiments, reverse diffusion recovered a noisy training graph in ways standard sample-level metrics missed.\n\nIn a 9 October arXiv preprint, researchers study a discrete graph diffusion model trained on a single graph using synthetic two-community stochastic block models. Their term “conditional memorization” describes a tendency for reverse diffusion to restore edges from a corrupted training graph when given that graph as its starting point; the same degree of recovery did not appear for an unseen test graph in the corresponding probe. The first page lists author Adarsh Jamadandi’s affiliation with CNRS and IRISA in France.\n\nIn the authors’ reported experiment with 256 nodes, after 60% of edges were corrupted, the model recovered 96.9% of training-graph edges, compared with 7.7% for a reference method that knew only the generating probability law. This is a measurement within the paper’s synthetic setup, not evidence of leakage in real datasets or of identical behavior across all graph-generation models. The authors also report that checkpoints developing community structure came after the onset of this memorization, so early stopping did not separate the two stages. The results suggest that metrics comparing only generated samples may miss training-data bias.","corrections":[],"editorial_illustration":{"kind":"symbolic-editorial-illustration","documentary":false,"scope":"section","asset_id":"business","url":"https://haberpaper.com/assets/illustrations/business-1536.webp","width":1536,"height":1024,"alt":"Symbolic industrial workshop with machinery, a warehouse and a crane.","language":"en"},"section_illustration":{"kind":"symbolic-editorial-illustration","documentary":false,"scope":"section","asset_id":"business","url":"https://haberpaper.com/assets/illustrations/business-1536.webp","width":1536,"height":1024,"alt":"Symbolic industrial workshop with machinery, a warehouse and a crane.","language":"en"}}}