범주형 그래프 생성을 위한 Embedded Graph Flows
Embedded Graph Flows for Categorical Graph Generation
한국어 초록
범주형 그래프를 생성하려면 노드 순서에 의존하지 않으면서 일관된 구조를 이루는 노드 및 간선 유형을 선택해야 한다. 많은 그래프 생성기는 범주를 고정된 원-핫(one-hot) 벡터로 인코딩하는데, 이는 범주들이 등거리에 놓인 인위적인 기하를 부과할 수 있다. 우리는 Embedded Graph Flows(EGF)를 제안한다. 이는 노드 및 순서 없는(unordered) 간선 범주에 대한 연속 임베딩(embedding)을 학습하고, 순열 등변(permutation-equivariant) 그래프 트랜스포머를 사용하여 가우시안 노이즈를 학습된 종점 쪽으로 수송(transport)하는 생성 모델이다. 최종 readout은 임베딩을 이산 그래프 범주로 다시 매핑한다. 분자 벤치마크 전반에서 EGF는 경쟁력 있는 성능을 달성했다. QM9에서 EGF는 세 방법 중 보고된 네 가지 지표 모두에서 최고 결과를 내며, Fréchet ChemNet Distance(FCD)는 0.150으로, 범주형 확산(categorical-diffusion) 기준선 DiGress의 0.717, bridge 기반 기준선 GruM의 0.812와 비교된다. ZINC250k의 더 큰 분자에 적용할 때, EGF는 neighbourhood subgraph pairwise distance 커널(NSPDK)을 사용한 maximum mean discrepancy(MMD)가 가장 낮게 유지되어, 참조 분자의 국소 부분구조와 밀접히 일치함을 나타낸다. 코드는 https://github.com/Trusted-System-Lab/EGF 에서 이용할 수 있다.
원문 초록
Generating categorical graphs requires choosing node and edge types that form a coherent structure without depending on node order. Many graph generators encode categories as fixed one-hot vectors, which can impose an artificial geometry in which categories are equidistant. We propose Embedded Graph Flows (EGF), a generative model that learns continuous embeddings for node and unordered-edge categories and transports Gaussian noise towards these learnt endpoints using a permutation-equivariant graph transformer. A terminal readout maps the embeddings back to discrete graph categories. Across molecular benchmarks, EGF achieved competitive performance. On QM9, EGF gives the best result on all four reported metrics among the three methods, including a Fréchet ChemNet Distance (FCD) of 0.150, compared with 0.717 for the categorical-diffusion baseline DiGress and 0.812 for the bridge-based baseline GruM. When applied to larger molecules in ZINC250k, EGF retains the lowest maximum mean discrepancy (MMD) using the neighbourhood subgraph pairwise distance kernel (NSPDK), indicating close agreement with the local substructures of the reference molecules. Our code is available at https://github.com/Trusted-System-Lab/EGF.
제출 이력
확인된 버전만 표시합니다. 전체 제출 이력은 arXiv 원문에서 확인하세요.
- arXiv:2609.05328v1제출 시각 미확인
함께 살펴볼 논문
공통 태그를 근거로 연결했습니다. 실제 인용 관계나 논문의 우수성을 뜻하지 않습니다.
공통 태그로 연결된 공개 논문이 아직 없습니다.
토론
이 논문과 연결된 포럼 글이 아직 없습니다.