<p>Graph generation has attracted considerable attention in recent years. Most existing work focuses on generating graphs from collections, such as proteins, while the problem of generating a proxy from a single graph with comparable properties remains underexplored. Prior approaches often emphasize modifying neural architectures or training on edges with fixed node sets, which tends to produce high edge overlap and limited diversity. In addition, many neural graph generation methods overlook the mathematical structure of the input graph. For instance, key metrics such as wedge counts, which are determined by degree distributions, are often neglected. To address these limitations, we introduce a graph generation method that incorporates graph-theoretic principles into the learning process. Our approach preserves both global and local characteristics of the input graph while correcting the degree distribution to avoid duplicating the original topology. Unlike other single-graph methods that fix the node set, we generate new node embeddings and sample fresh node sets, yielding new connection topologies with substantially lower edge overlap.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Degree-Corrected Deep Single Graph Generation

  • Yuliang Ji,
  • Jie Chen,
  • Yuanzhe Xi

摘要

Graph generation has attracted considerable attention in recent years. Most existing work focuses on generating graphs from collections, such as proteins, while the problem of generating a proxy from a single graph with comparable properties remains underexplored. Prior approaches often emphasize modifying neural architectures or training on edges with fixed node sets, which tends to produce high edge overlap and limited diversity. In addition, many neural graph generation methods overlook the mathematical structure of the input graph. For instance, key metrics such as wedge counts, which are determined by degree distributions, are often neglected. To address these limitations, we introduce a graph generation method that incorporates graph-theoretic principles into the learning process. Our approach preserves both global and local characteristics of the input graph while correcting the degree distribution to avoid duplicating the original topology. Unlike other single-graph methods that fix the node set, we generate new node embeddings and sample fresh node sets, yielding new connection topologies with substantially lower edge overlap.