이 논문은 이종 그래프 표현 학습을 위한 새로운 모델인 HHGAT(Hyperbolic Heterogeneous Graph Attention Networks)를 제안한다. 이종 그래프는 다양한 유형의 노드와 링크로 구성되어 실세계 시나리오를 효과적으로 모델링할 수 있다. 기존 연구들은 이종 그래프를 유클리드 공간에 표현했지만, 이종 그래프는 계층적 구조와 멱함수 분포와 같은 복잡한 구조를 가지고 있어 유클리드 공간에 표현하면 왜곡이 발생할 수 있다.
HHGAT는 이러한 한계를 극복하기 위해 하이퍼볼릭 공간에서 메타패스 인스턴스를 학습한다. 메타패스는 이종 그래프 내 노드 및 링크 유형의 순서열로, 이종 그래프의 의미 구조를 반영한다. 메타패스 인스턴스는 메타패스를 따르는 노드 순열로, 이종 그래프 내 노드 간 이질성을 포착할 수 있다. HHGAT는 주어진 노드 집합에 대해 최대 메타패스 길이 내에서 메타패스 인스턴스를 자동으로 샘플링하고, 이를 하이퍼볼릭 공간에 임베딩한다. 또한 하이퍼볼릭 주의 메커니즘을 활용하여 메타패스 인스턴스 임베딩을 통합한다.
실험 결과, HHGAT는 노드 분류 및 클러스터링 작업에서 최신 이종 그래프 임베딩 모델들을 능가하는 성능을 보였다. 이는 HHGAT가 이종 그래프의 계층적 구조와 멱함수 분포를 효과적으로 학습할 수 있음을 보여준다. 또한 하이퍼볼릭 공간의 곡률 매개변수 분석을 통해 각 데이터셋의 고유한 특성에 맞는 최적의 곡률을 찾는 것이 중요함을 확인했다.
In un'altra lingua
dal contenuto originale
arxiv.org
Approfondimenti chiave tratti da
by Jongmin Park... alle arxiv.org 04-16-2024
https://arxiv.org/pdf/2404.09456.pdfDomande più approfondite