{"ID":2882749,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_url":"https://arxiv.org/abs/2508.09710","arxiv_id":"2508.09710","title":"GraphTreeGen: Subtree-Centric Approach to Efficient and Supervised Graph Generation","abstract":"Brain connectomes, representing neural connectivity as graphs, are crucial for understanding brain organization but costly and time-consuming to acquire, motivating generative approaches. Recent advances in graph generative modeling offer a data-driven alternative, enabling synthetic connectome generation and reducing dependence on large neuroimaging datasets. However, current models face key limitations: (i) compressing the whole graph into a single latent code (e.g., VGAEs) blurs fine-grained local motifs; (ii) relying on rich node attributes rarely available in connectomes reduces reconstruction quality; (iii) edge-centric models emphasize topology but overlook accurate edge-weight prediction, harming quantitative fidelity; and (iv) computationally expensive designs (e.g., edge-conditioned convolutions) impose high memory demands, limiting scalability. We propose GraphTreeGen (GTG), a subtree-centric generative framework for efficient, accurate connectome synthesis. GTG decomposes each connectome into entropy-guided k-hop trees capturing informative local structure, encoded by a shared GCN. A bipartite message-passing layer fuses subtree embeddings with global node features, while a dual-branch decoder jointly predicts edge existence and weights to reconstruct the adjacency matrix. GTG outperforms state-of-the-art baselines in self-supervised tasks and remains competitive in supervised settings, delivering higher structural fidelity and more precise weights with far less memory. Its modular design enables extensions to connectome super-resolution and cross-modality synthesis. Code: https://github.com/basiralab/GTG/","short_abstract":"Brain connectomes, representing neural connectivity as graphs, are crucial for understanding brain organization but costly and time-consuming to acquire, motivating generative approaches. Recent advances in graph generative modeling offer a data-driven alternative, enabling synthetic connectome generation and reducing...","url_abs":"https://arxiv.org/abs/2508.09710","url_pdf":"https://arxiv.org/pdf/2508.09710v1","authors":"[\"Yitong Luo\",\"Islem Rekik\"]","published":"2025-08-13T11:02:38Z","proceeding":"cs.LG","tasks":"[\"cs.LG\"]","methods":"[\"Generative Adversarial Network\"]","has_code":false,"code_links":[{"ID":610919,"CreatedAt":"2026-06-01T04:54:23.091178241Z","UpdatedAt":"2026-06-01T04:54:23.091178241Z","DeletedAt":null,"paper_id":2882749,"paper_url":"https://arxiv.org/abs/2508.09710","paper_title":"GraphTreeGen: Subtree-Centric Approach to Efficient and Supervised Graph Generation","repo_url":"https://github.com/basiralab/GTG","is_official":false,"mentioned_in_paper":false,"mentioned_in_github":true,"github_stars":0}]}