Command Palette

Search for a command to run...

4달 전

그래프 분류를 위한 지속적인 Weisfeiler–Lehman 절차

{Karsten Borgwardt Bastian Rieck Christian Bock}

그래프 분류를 위한 지속적인 Weisfeiler–Lehman 절차

초록

Weisfeiler–Lehman 그래프 커널은 많은 그래프 분류 작업에서 경쟁력 있는 성능을 보인다. 그러나 그 하위트리 특징은 연결된 성분과 사이클과 같은 위상적 특징을 포착하지 못한다. 이러한 특징을 추출하기 위해, 우리는 전파된 노드 레이블 정보를 활용하여 무가중치 그래프를 거리 공간으로 변환한다. 이를 통해 지속적 호몰로지(persistent homology)를 이용해 얻은 위상 정보를 하위트리 특징에 보완할 수 있게 된다. 이는 위상 데이터 분석에서 나온 개념이다. 본 연구에서 제안하는 방법은 Weisfeiler–Lehman 하위트리 특징의 일반화로 공식화되며, 뛰어난 분류 정확도를 나타내며, 특히 사이클 정보를 포함함으로써 예측 성능이 크게 향상된다.

벤치마크

벤치마크방법론지표
graph-classification-on-mutagP-WL-C
Mean Accuracy: 90.51
graph-classification-on-proteinsP-WL-UC
Accuracy: 75.36%
graph-property-prediction-on-ogbg-molhivP-WL
Ext. data: No
Number of params: 4600000
Test ROC-AUC: 0.8039 ± 0.0040
Validation ROC-AUC: 0.8279 ± 0.0059

AI로 AI 구축

아이디어에서 출시까지 — 무료 AI 공동 코딩, 즉시 사용 가능한 환경, 최적 가격 GPU로 AI 개발을 가속화하세요.

AI 공동 코딩
즉시 사용 가능한 GPU
최적 가격
시작하기

Hyper Newsletters

최신 정보 구독하기
한국 시간 매주 월요일 오전 9시 에 이번 주의 최신 업데이트를 메일로 발송합니다
이메일 서비스 제공: MailChimp
그래프 분류를 위한 지속적인 Weisfeiler–Lehman 절차 | 연구 논문 | HyperAI초신경