2023/03/06 by Mahdi Karami, Jun Luo, Karami, Mahdi +1
Computer Science · #Advanced Graph Neural Networks #Data Visualization and Analytics #FOS: Computer and information sciences #Graph Theory and Algorithms #Machine Learning (cs.LG) #Machine Learning (stat.ML)
paper · pdf · doi:10.48550/arxiv.2303.03293
openalex publication_date 2023/03/06 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
In real world domains, most graphs naturally exhibit a hierarchical structure. However, data-driven graph generation is yet to effectively capture such structures. To address this, we propose a novel approach that recursively generates community structures at multiple resolutions, with the generated structures conforming to training data distribution at each level of the hierarchy. The graphs generation is designed as a sequence of coarse-to-fine generative models allowing for parallel generation of all sub-structures, resulting in a high degree of scalability. Our method demonstrates generative performance improvement on multiple graph datasets.