# Graph Data Augmentation via Contrastive Generator Inversion (textttDCBA)

arXiv: https://arxiv.org/abs/2610.05653 · HTML: https://mlsanity.com/paper/2610.05653/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 19 of its 36 references that are in the map.
- First posted on arXiv 5 Oct 2026.

## Builds on (most cited first, 19 of 19)

- [Learning Transferable Visual Models From Natural Language Supervision](https://mlsanity.com/paper/2103.00020/) (2021)
- [How Powerful are Graph Neural Networks?](https://mlsanity.com/paper/1810.00826/) (2018)
- [Supervised Contrastive Learning](https://mlsanity.com/paper/2004.11362/) (2020)
- [Rethinking Attention with Performers](https://mlsanity.com/paper/2009.14794/) (2020)
- [Graph Contrastive Learning with Augmentations](https://mlsanity.com/paper/2010.13902/) (2020)
- [Geometric deep learning: going beyond Euclidean data](https://mlsanity.com/paper/1611.08097/) (2016)
- [Recipe for a General, Powerful, Scalable Graph Transformer](https://mlsanity.com/paper/2205.12454/) (2022)
- [From Louvain to Leiden: guaranteeing well-connected communities](https://mlsanity.com/paper/1810.08473/) (2018)
- [Graph Matching Networks for Learning the Similarity of Graph Structured Objects](https://mlsanity.com/paper/1904.12787/) (2019)
- [Data Augmentation for Graph Neural Networks](https://mlsanity.com/paper/2006.06830/) (2020)
- [G-Mixup: Graph Data Augmentation for Graph Classification](https://mlsanity.com/paper/2202.07179/) (2022)
- [Graph Data Augmentation for Graph Machine Learning: A Survey](https://mlsanity.com/paper/2202.08871/) (2022)
- [Artificial Benchmark for Community Detection (ABCD): Fast Random Graph Model with Community Structure](https://mlsanity.com/paper/2002.00843/) (2020)
- [Artificial Benchmark for Community Detection with Outliers (ABCD+o)](https://mlsanity.com/paper/2301.05749/) (2023)
- [Model of complex networks based on citation dynamics](https://mlsanity.com/paper/1303.5857/) (2013)
- [A Framework for Large Scale Synthetic Graph Dataset Generation](https://mlsanity.com/paper/2210.01944/) (2022)
- [Pre-train and Refine: Towards Higher Efficiency in K-Agnostic Community Detection without Quality Degradation](https://mlsanity.com/paper/2405.20277/) (2024)
- [The anonymization problem in social networks](https://mlsanity.com/paper/2409.16163/) (2024)
- [Twinning Complex Networked Systems: Data-Driven Calibration of the mABCD Synthetic Graph Generator](https://mlsanity.com/paper/2602.02044/) (2026)

## Abstract (arXiv)

Graphs provide a natural representation of many complex systems, ranging from social platforms to ecosystems. However, the development of graph-based machine learning methods is often constrained by the limited availability of large and diverse graph datasets. In this paper, we introduce textttDCBA, a model-based approach to graph data augmentation that infers the configuration of a synthetic graph generator from an observed network. We instantiate the proposed framework using the textttABCD generator, which produces scale-free networks with community structure. Our model learns a joint representation of graphs and generator parametrisations using a multi-positive contrastive objective with soft negative weighting. The learned representation enables the prediction of an textttABCD configuration whose stochastic realisations preserve the macrostructural properties encoded by the generator. Experiments show that textttDCBA recovers generator parameters more accurately and robustly than an algorithmic inverse-modelling baseline. Its downstream utility is further demonstrated in community detection, where inferred configurations used to fine-tune textttPRoCD improve AMI on average by 161% on synthetic and 273% on real-world networks.
