用遗传算法优化生成图的结构,让合成图更像真实数据。
Evolutionary Refinement of Generative Graph Topologies: A Hybrid WGAN-GA Approach

- 结合WGAN与遗传算法,迭代优化生成图的连接关系。
- 修复生成图在度分布和谱特性上的偏差,提升结构真实性。
- 适合需要高保真图数据的应用,如药物设计、社交网络模拟。
生成真实图结构数据面临离散连接性、图规模不一及类别特异性结构模式等挑战。现有基于GAN的图生成方法虽能改进边建模并匹配类别密度分布,但仍存在度分布和谱分布显著偏离真实图的问题,表明关键结构属性未被充分保留。本文旨在通过遗传算法(GA)对已有GAN框架生成的图进行结构精炼。在该框架中,生成器同时输出节点特征与连接模式,图神经网络判别器评估图的真实性与类别一致性以保证全局结构与类别对齐。在此基础上,采用GA对生成图的边进行优化,引导其更贴近真实数据,同时保持多样性与新颖性。实验表明,经过GA精炼后,联合最大均值差异(MMD)持续降低,生成图更接近真实结构模式。结果证明,进化精炼是纠正基于GAN图生成器残余结构偏差的有效且灵活方法,提升了其在真实图合成与数据增强中的适用性。
原文摘要 · Abstract (English)
Generating realistic graph-structured data is challenging due to discrete connectivity, varying graph sizes, and class-specific structural patterns. Recent Generative Adversarial Networks (GAN)-based graph generation methods improve edge modelling by learning connectivity and matching class-specific density distributions. However these models still exhibit noticeable deviations such as in degree and spectral distribution when compared to real graphs, indicating that important structural properties are not fully preserved. This work aims to reduce these deviations by refining the graphs produced by an existing GAN-based graph generator framework with a Genetic Algorithm (GA). In the GAN framework, the generator produces both node features and connectivity patterns, while a GNN-based critic evaluates graph realism and class consistency to ensure global structural and class alignment. Building on this foundation, we apply a GA to refine the edges of generated graphs. The refinement process guides synthetic graphs toward closer agreement with real data, while preserving diversity and novelty. Experimental results show that the GA refinement consistently lowers combined Maximum Mean Discrepancy (MMD) compared to the base model, leading to graphs that more closely match real structural patterns. This demonstrates that evolutionary refinement is an effective and flexible way to correct residual structural deviations in GAN-based graph generators, improving their suitability for realistic graph synthesis and data augmentation.
Thank you to arXiv for use of its open access interoperability. PaperDance 不是 arXiv 官方产品;中文卡片由大模型生成,请以原文为准。