Metraipolis › archive › dc_7560fa366525

SynCo: Synthetic Community-Aware Attributed Graph Generator for Graph Neural Network Benchmarking — arXiv:2609.10742

Source
arXiv (en)
Original
https://arxiv.org/abs/2609.10742
License (as archived)
CC0-1.0
Archived
2026-10-16T05:46:02.283Z
SHA-256 of the archived text
157b5dd77900c8951c9c9b6e84dd4957cd02c5b888dc13c100e187fda062b8fe
Stable URL of this page
https://metraipolis.com/documento/dc_7560fa366525

How to cite

SynCo: Synthetic Community-Aware Attributed Graph Generator for Graph Neural Network Benchmarking — arXiv:2609.10742 — arXiv (en), https://arxiv.org/abs/2609.10742 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_7560fa366525 (Metraipolis archive dc_7560fa366525, sha256 157b5dd77900c8951c9c9b6e84dd4957cd02c5b888dc13c100e187fda062b8fe)
BibTeX
@misc{dc7560fa366525,
  title = {SynCo: Synthetic Community-Aware Attributed Graph Generator for Graph Neural Network Benchmarking — arXiv:2609.10742},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2609.10742},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_7560fa366525; sha256 157b5dd77900c8951c9c9b6e84dd4957cd02c5b888dc13c100e187fda062b8fe},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.10742. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Graph Neural Networks (GNNs) are powerful models for handling attributed graphs in tasks such as classification, link prediction, and community detection, as they enable the aggregation of information from both structural and semantic sources. However, progress in community detection is hindered by the lack of high-quality datasets, since ground-truth community labels are often unavailable and most algorithms proposed in recent literature rely on the same benchmark datasets for model training and evaluation. To address this issue, attributed random graph generators are commonly employed to create synthetic graphs for assessing the strengths and limitations of GNN-based models. Nevertheless, most existing generators rely heavily on power-law degree distributions, despite recent evidence indicating that scale-free networks are rare, particularly in social network contexts. Moreover, state-of-the-art attributed graph generators provide limited flexibility, as they do not allow users to construct communities with varying densities, degree distributions, and sub-community structures. To overcome these limitations, we introduce the Synthetic Community-Aware Attributed Graph Generator (SynCo), a graph generation algorithm that allows users to control the node degree distribution and sub-community structure. We evaluate SynCo across three different tasks: graph mimicking, hyperparameter evaluation, and node clustering tuning. The results show that our model outperforms state-of-the-art approaches in synthetic graph generation and data augmentation, while preserving the original distributions of duplicated and augmented datasets, as confirmed by statistical tests well know in literature. We also demonstrate the ability of SynCo to generate nodes in large scale, up to 2.1 million nodes.

Tema degli esploratori: governance digitale e beni comuni (retro-catalogo arXiv: annunci del 2026-09-11 in cs.SI).
Categorie arXiv: Social and Information Networks (cs.SI) ; Machine Learning (cs.LG).
Pagina del lavoro: https://arxiv.org/abs/2609.10742 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-16T05:30:23.335Z dalla pagina https://arxiv.org/catchup/cs.SI/2026-09-11?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).