이질적 속성 그래프 학습: 이웃 인식 별 커널을 통한 접근

기본 정보

• 논문 ID: 2511.11245
• 제목: Heterogeneous Attributed Graph Learning via Neighborhood-Aware Star Kernels
• 저자: Hong Huang, Haiming Chen, Hang Gao, Chengyu Yao
• 소속: 중국과학원 소프트웨어연구소
• 분류: cs.LG (머신러닝)
• 발표 시간: 2025년 11월 14일 (arXiv 사전인쇄)
• 논문 링크: https://arxiv.org/abs/2511.11245

초록

속성 그래프(attributed graphs)는 소셜 네트워크, 생물정보학, 화학정보학 등 다양한 분야에 광범위하게 존재하며, 일반적으로 불규칙한 위상 구조와 수치형 및 범주형 혼합 속성을 가지고 있습니다. 그래프 커널 방법은 그래프 유사성 측정을 위한 이론적 틀을 제공하지만, 기존 커널 방법은 이질적 속성 의미론과 이웃 정보를 동시에 포착하기 어렵습니다. 본 논문은 이웃 인식 별 커널(NASK)이라는 새로운 그래프 커널 방법을 제안합니다. NASK는 Gower 유사 계수의 지수 변환을 활용하여 수치형 및 범주형 특성을 효율적으로 모델링하고, Weisfeiler-Lehman 반복으로 강화된 별 부분 구조를 채택하여 다중 스케일 이웃 구조 정보를 통합합니다. 이론적으로 NASK가 양정부호(positive definite)임을 증명하여 SVM 등 커널 학습 프레임워크와의 호환성을 보장합니다. 11개의 속성 그래프와 4개의 대규모 실제 그래프 벤치마크에서의 광범위한 실험은 NASK가 9개의 그래프 커널과 7개의 그래프 신경망을 포함한 16개의 최첨단 기준선을 지속적으로 능가함을 보여줍니다.

연구 배경 및 동기

1. 해결해야 할 핵심 문제

속성 그래프 학습은 두 가지 핵심 과제에 직면하고 있습니다:

• 이질적 속성 모델링: 그래프 노드와 엣지는 수치형 및 범주형 속성을 동시에 포함하며, 기존 방법은 이를 통일적으로 처리하기 어렵습니다
• 구조 정보 포착: 국소 이웃 구조 정보와 다중 홉 의존성을 효과적으로 통합해야 합니다

2. 문제의 중요성

속성 그래프는 여러 핵심 분야에서 광범위하게 적용됩니다:

• 화학정보학: 분자 구조 표현(원자 유형은 범주형 속성, 화학적 성질은 수치형 속성)
• 생물정보학: 단백질 구조 분석
• 소셜 네트워크: 사용자 프로필 및 관계 모델링

3. 기존 방법의 한계

그래프 커널 방법의 부족함:

• 이산화 방법(예: Hash Graph Kernel)은 원본 속성 의미론을 손실합니다
• 분포 기반 방법(예: WWL)은 양정부호성의 형식적 보장이 부족합니다
• 직접 조합 방법(가중 합산)은 의미론 정보 손실을 초래합니다

그래프 신경망의 한계:

• 표현 능력이 이론적으로 1-WL 테스트를 초과하지 못합니다
• 소규모 샘플 시나리오에서 안정성이 낮습니다
• 해석 가능성이 부족합니다

4. 연구 동기

본 논문은 다음 요구사항을 동시에 만족하는 그래프 커널 방법을 설계하는 것을 목표로 합니다:

• 통일된 이질적 속성 처리: 이산화로 인한 정보 손실 회피
• 풍부한 구조 표현: 고정 부분 구조의 한계 극복
• 이론적 보장: 양정부호성 증명으로 학습 알고리즘의 수렴성 보장
• 계산 효율성: 대규모 그래프에서 확장성 유지

핵심 기여

1. NASK 커널 방법 제안: 이질적 속성과 이웃 구조 정보를 동시에 효과적으로 처리하는 첫 번째 양정부호 그래프 커널
2. 양정부호 속성 유사 함수 설계: Gower 유사 계수의 지수 변환을 기반으로 하며, 이론적으로 양정부호성을 증명하여 수치형 및 범주형 특성을 통일적으로 모델링합니다
3. 별 부분 구조와 WL 반복 융합: 별 그래프를 국소 구조 단위로 활용하고, WL 알고리즘을 통해 확장하여 다중 홉 이웃 정보 집계를 구현합니다
4. 완전한 이론 분석: NASK 및 모든 구성 요소의 양정부호성을 형식적으로 증명하여 유효한 재생 커널 힐베르트 공간(RKHS)을 유도합니다
5. 광범위한 실험 검증: 15개 벤치마크 데이터셋에서 16개의 강력한 기준선을 능가하며, 정확도 향상이 최대 10.2%에 달합니다

방법 상세 설명

작업 정의

입력: 속성 그래프 집합 $\mathcal{G} = \{G_1, G_2, ..., G_N\}$, 각 그래프 $G = \langle A, V, E, \lambda, F \rangle$

• $V$: 노드 집합
• $E$: 엣지 집합
• $A$: 속성 이름 집합
• $F$: 속성값 집합(수치형 및 범주형 값 포함)
• $\lambda: A \times (V \cup E) \rightarrow F$: 속성 매핑 함수

출력: 그래프 간 커널 행렬 $K \in \mathbb{R}^{N \times N}$, 여기서 $K_{ij} = K_{NAS}(G_i, G_j)$

목표: 그래프 분류 작업(SVM을 통한)에 사용할 양정부호 커널 함수 설계

모델 아키텍처

NASK는 3계층 점진적 설계를 채택합니다:

계층 1: 속성 유사도 함수 P

단일 속성 차원 $d$에 대해, 먼저 Gower 유사도를 정의합니다:

수치형 속성: $s_d(x_d, x'_d) = 1 - \frac{|x_d - x'_d|}{\text{range}_d}$

범주형 속성: $s_d(x_d, x'_d) = \begin{cases} 1, & \text{if } x_d = x'_d \\ 0, & \text{otherwise} \end{cases}$

그 후 지수 변환을 적용하여 양정부호 커널을 얻습니다: $s'_d(x_d, x'_d) = \exp(-\gamma(1 - s_d(x_d, x'_d)))$

다중 차원 속성 유사도: $P(v, v') = \frac{1}{D} \sum_{d=1}^{D} s'_d(\lambda(A,v)_d, \lambda'(A',v')_d)$

핵심 혁신: $f_d(x_d, x'_d) = 1 - s_d(x_d, x'_d)$가 조건부 음정부호(CND) 함수임을 증명하고, Berg 등의 고전 결과를 활용하여 지수 변환 후의 양정부호성을 보장합니다.

계층 2: 별 부분 그래프 커널 $k_s$

별 부분 그래프 정의: $S = \langle A, V, E, \lambda, F, C, L \rangle$

• $C$: 중심 노드
• $L$: 잎 노드 집합(중심 노드의 모든 이웃)

별 부분 그래프 추출: $\mathcal{F}(v, G) = \langle G.A, \{v\} \cup N(v), \{(v,u) \in E | u \in N(v)\}, G.\lambda, G.F, v, N(v) \rangle$

별 부분 그래프 커널: $k_s(S, S') = \sum_{n \in R^{-1}(S)} \sum_{n' \in R^{-1}(S')} P(C, C') \cdot P(n, n')$

여기서 $R^{-1}(S)$는 별 그래프의 유효 분해(노드 및 엣지)이며, $P(C, C')$ 항은 중심 노드 유사도의 중요성을 강조합니다.

계층 3: 이웃 인식 별 커널 $K_{NAS}^{(H)}$

WL 반복 확장: $\mathcal{L}: S^{h-1} \times G \rightarrow S^h$

초기: $\hat{S}^{(1)}(G) = \{\mathcal{F}(v, G) | v \in V\}$

재귀: $\hat{S}^{(h)}(G) = \{\mathcal{L}(S^{(h-1)}, G) | S^{(h-1)} \in \hat{S}^{(h-1)}(G)\}$

최종 커널 정의: $K_{NAS}^{(H)}(G, G') = \sum_{h=1}^{H} \sum_{S \in \hat{S}^{(h)}(G)} \sum_{S' \in \hat{S}^{(h)}(G')} k_s(S, S')$

$H=1$일 때 기본 별 커널 $K_S$로 축소되며, $H$가 증가함에 따라 더 높은 차수의 구조 상호작용을 포착합니다.

기술적 혁신점

1. 통일된 이질적 속성 처리

• One-Hot 인코딩과의 비교: 차원 폭발 및 희소성 문제 회피
• 유클리드 거리와의 비교: 수치형 속성에 대한 정규화, 범주형 속성에 대한 의미 있는 유사도 제공
• 장점: 계산 효율성을 유지하면서 원본 의미론 보존

2. 별 부분 구조의 합리성

• 보편성: 실제 그래프에서 광범위하게 존재
• 의미론성: 노드의 국소 이웃 패턴 포착
• 효율성: 모든 별 그래프 추출의 선형 시간 복잡도 $O(|V|)$
• 무작위 보행과의 비교: 고정 중심 표현은 더 안정적인 의미론 관계 제공

3. WL 반복의 필요성

• 고정 부분 구조의 한계 극복
• 다중 홉 이웃 정보의 점진적 집계
• 이론적으로 표현 능력 강화(k-WL 테스트에 근접)
• 소거 실험에서 WL 제거 시 3.5%-6.7% 성능 저하 표시

4. 이론적 보장의 완전성

완전한 양정부호성 증명 체인:

• 보조정리 1: $f_d$는 CND
• 보조정리 2: $s'_d$는 양정부호
• 정리 1: $P$는 양정부호
• 정리 2: $k_s$는 양정부호
• 정리 3: $K_S$는 양정부호
• 정리 4: $K_{NAS}^{(H)}$는 양정부호

복잡도 분석

최악의 경우 시간 복잡도: $O(Hn^2(n+m)^2d)$

• $H$: WL 반복 깊이
• $n, m$: 노드 및 엣지 수량
• $d$: 속성 차원

실제 실행 중 핵심 유사도 임계값 가지치기를 통해 상당히 가속화됩니다.

실험 설정

데이터셋

범주형 속성 그래프(5개):

• MUTAG (188개 그래프, 분자 돌연변이 유발성)
• NCI1 (4,110개 그래프, 화합물 활성)
• PTC_MR (344개 그래프, 발암성)
• D&D (1,178개 그래프, 단백질 구조)
• PROTEINS (1,113개 그래프, 단백질 기능)

수치형 속성 그래프(2개):

• SYNTHETIC (4,337개 그래프, 합성 분자)
• SYNTHIE (400개 그래프, 4개 클래스 합성 데이터)

이질적 속성 그래프(4개):

• ENZYMES (600개 그래프, 효소 분류, 18차원 수치+범주형 속성)
• PROTEINS_full (1,113개 그래프, 혼합 속성)
• BZR (405개 그래프, 약물 분자)
• COX2 (467개 그래프, 약물 분자)

대규모 실제 그래프(4개):

• Pubmed (인용 네트워크, TF-IDF 특성)
• Cora (2,708개 논문, 1,433차원)
• Citeseer (3,327개 논문, 3,703차원)
• Pokec (소셜 네트워크, 사용자 속성)

평가 지표

• 분류 정확도: 10-폴드 교차 검증 10회 반복(총 100회 실행)
• 보고 형식: 평균 ± 표준편차
• 통계적 유의성: 다중 실행을 통해 보장

비교 방법

그래프 커널 방법(9개):

• WL-VH, PK, GH, ML: 초기 방법
• HGK-WL: 해시 가속
• WWL: Wasserstein 거리
• RetGK: 반환 확률
• RWK: 정규화 무작위 보행
• SWWL: 슬라이스 Wasserstein

그래프 신경망(7개):

• GCN, GraphSAGE, GIN: 고전 아키텍처
• GAT: 주의 메커니즘
• KerGNN, AKGNN, KAGNN: 커널 강화 GNN

구현 세부사항

NASK 구성:

• $\gamma$: 검증 집합을 통해 선택
• WL 깊이 $H$: 기본값 4(민감도 분석을 통해 결정)
• SVM 매개변수 $C$: $\{10^{-3}, ..., 10^3\}$에서 그리드 검색

GNN 구성:

• 2계층 아키텍처, 각 계층 64개 숨겨진 단위
• ReLU 활성화, 전역 합산 풀링
• 학습률: {0.001, 0.005, 0.01}
• 조기 중단: patience=10

하드웨어 환경:

• GPU: NVIDIA RTX 4090
• 모든 방법을 동일한 하드웨어에서 평가

실험 결과

주요 결과

수치형 및 이질적 속성 그래프(표 1)

핵심 발견:

• 모든 6개 데이터셋에서 SOTA 달성
• 최고 그래프 커널 대비 평균 2.0% 향상
• GNN 방법을 크게 능가(예: ENZYMES에서 GIN은 59.6%만 달성)

범주형 속성 그래프(표 2)

핵심 발견:

• PTC_MR에서 가장 현저한 향상(+6.2%), 복잡한 분자 구조의 강력한 모델링 능력 표시
• PROTEINS에서 GNN 대비 9.5% 향상(vs GCN 63.1%)

대규모 실제 그래프(표 3)

핵심 발견:

• 모든 대규모 데이터셋에서 최적 유지
• 확장성 및 실용성 증명

소거 실험

구성 요소 기여도 분석(표 4, MUTAG/PTC_MR/PROTEINS_full/BZR):

상세 분석:

1. 별 부분 구조의 중요성:
   • 무작위 보행으로 대체 시 D&D에서 21.5% 저하
   • 고정 중심 표현은 더 풍부한 의미론 관계 포착
2. 속성 유사 함수 P의 장점:
   • PROTEINS_full에서 One-Hot보다 3.7% 높음
   • 유클리드 거리보다 2.2% 높음
   • 혼합 속성 통일 처리 능력이 핵심
3. WL 반복의 필요성:
   • 제거 시 3.5%-6.7% 저하
   • 다중 홉 이웃 정보는 복잡한 구조 모델링에 필수

WL 깊이 민감도 분석

정확도 추세(그림 2a):

• NASK-1에서 NASK-4: 정확도 지속적 향상
• NCI1: 85.0% → 88.0% (+3.0%)
• PROTEINS: 79.8% → 82.5% (+2.7%)
• NASK-5: 일부 데이터셋에서 과적합 발생

실행 시간(그림 2b):

• NASK-4에서 NASK-5: 실행 시간 현저히 증가
• NCI1: +28.7%
• PROTEINS: +41.8%

최적 구성: NASK-4는 정확도와 효율성 간 최적 균형 달성

사례 분석

NCI1 분자 그래프 시각화(그림 3):

• k=1에서 k=4 홉 별 부분 그래프 확장 표시
• k=1: 직접 화학 환경 포착(단순 작용기)
• k 증가: 더 큰 부분 구조 및 관계 의존성 포착
• 별 부분 그래프 추출 설계의 유효성 검증

클래스 확률 히트맵(그림 6):

• 강한 수직 줄무늬: 모델이 클래스 할당에 높은 신뢰도 표시
• 오분류 샘플 희소 및 집중
• 판별 능력 및 예측 일관성 표시

견고성 분석

속성 교란 실험(그림 5):

가우시안 노이즈:

• BZR: 정확도 >86% 유지(노이즈 30%)
• COX2: >77% 유지
• 중앙값 정확도 안정적

특성 마스킹:

• 성능 저하 더 현저하지만 여전히 경쟁력 있음
• 좁은 사분위수 범위는 안정성 표시

결론: NASK는 연속 교란에 대한 허용도가 이산 정보 손실보다 우수

실행 시간 비교

효율성 검증(표 6):

• MUTAG: 0.61초 (vs ML 8시간 이상)
• NCI1: 12분 (vs GH 3.7시간)
• PROTEINS_full: 59초 (vs ML 2.8시간)

핵심 장점:

• GH 및 ML 대비 수 배수 빠름
• 경량 방법(PK, RetGK)과 경쟁
• 중대형 데이터셋에서 더 우수

관련 연구

1. 초기 그래프 커널 방법

• 무작위 보행 커널: 높은 계산 비용, 제한된 구조 표현
• 최단 경로 커널: 동일한 계산 및 표현 문제
• 한계: 연속 속성 처리 어려움

2. 이산화 방법

• Hash Graph Kernel (HGK): 해시 함수를 통한 속성 변환
• 장점: 우수한 확장성
• 단점: 원본 속성 의미론 손실
• NASK 개선: 원본 속성 정보 보존

3. 분포 기반 방법

• WWL: Wasserstein 거리 기반
• Isolation Graph Kernel: 커널 평균 임베딩
• 문제: 양정부호성의 형식적 보장 부족
• NASK 개선: 완전한 이론 증명

4. 가중 조합 방법

• 직접 가중 합산: R-convolution 커널 + 최적 할당 커널
• 문제: 의미론 정보 손실
• NASK 개선: 통일 프레임워크로 공동 모델링

5. 그래프 신경망

• GCN/GIN/GraphSAGE: 메시지 전달 아키텍처
• 표현 능력: 이론적으로 1-WL을 초과하지 못함
• 소규모 샘플 문제: 안정성 저하
• NASK 장점: 더 강한 해석 가능성 및 안정성

6. 커널 강화 GNN

• AKGNN/KerGNN/KAGNN: 커널 방법 결합
• 여전한 문제: 속성 모델링 불충분
• NASK 위치: 순수 커널 방법, 더 강한 이론 보장

결론 및 토론

주요 결론

1. 방법 유효성: NASK는 15개 벤치마크에서 16개 강력한 기준선을 전면 능가하며, 평균 2-6% 향상
2. 이론적 완전성: 양정부호성의 완전한 증명으로 유효한 RKHS 유도를 보장하여 SVM 등 학습 알고리즘의 수렴성 및 일반화 능력 확보
3. 통일 모델링 능력: 이질적 속성과 구조 정보의 공동 모델링 난제 성공적 해결
4. 실용성: 대규모 실제 그래프에서 경쟁력 유지, 실행 시간 수용 가능

한계

1. 계산 복잡도:
   • 최악의 경우 $O(Hn^2(n+m)^2d)$
   • 가지치기 최적화 있음에도 초대규모 그래프(백만 노드)에서 여전히 제한 가능
2. 초매개변수 민감도:
   • $\gamma$ 매개변수는 검증 집합 조정 필요
   • WL 깊이 $H$ 선택은 정확도와 효율성 간 균형 필요
3. 가정 조건:
   • 속성 범위 사전 알려짐 가정(정규화용)
   • 누락 속성 처리 미상세 논의
4. 표현 능력 경계:
   • 1-WL 초과하지만 여전히 k-WL 제한
   • 특정 고차 그래프 동형 문제 구분 불가능 가능

향후 방향

1. 근사 알고리즘:
   • 샘플링 전략으로 별 부분 그래프 쌍 수 감소
   • 저순위 근사로 커널 행렬 계산 가속
2. 심층 학습 융합:
   • NASK를 GNN 주의 메커니즘으로 활용
   • 커널 매개변수의 종단 간 학습
3. 동적 그래프 확장:
   • 시간 속성 그래프 처리
   • 커널 행렬 증분 업데이트
4. 다중 작업 학습:
   • 노드 분류 및 링크 예측
   • 그래프 생성 작업

심층 평가

장점

1. 이론적 엄밀성(★★★★★)

• 완전한 양정부호성 증명 체인(6개 정리/보조정리)
• CND 함수 및 Berg 정리의 고전 결과 활용
• 학습 알고리즘 수렴성의 형식적 보장
• 그래프 커널 분야에서 상대적으로 드문 이론 보장, 대부분 방법 부족

2. 방법 혁신성(★★★★★)

• 속성 모델링: Gower 계수의 지수 변환을 그래프 커널에 처음 적용, 효율성과 표현력 양립
• 구조 모델링: 별 부분 구조 + WL 반복 조합이 새로우며, 국소 및 전역 정보 균형
• 통일 프레임워크: 이질적 속성과 구조를 무결하게 통합, 정보 손실 회피

3. 실험 충분성(★★★★★)

• 데이터셋 다양성: 15개 데이터셋으로 범주형/수치형/이질적 속성 커버
• 기준선 포괄성: 16개 강력한 기준선(9개 그래프 커널 + 7개 GNN)
• 소거 완전성: 각 구성 요소의 기여도 체계적 분석
• 견고성 검증: 노이즈 교란 실험
• 시각화 분석: 사례 연구로 해석 가능성 강화

4. 작성 명확성(★★★★☆)

• 계층적 점진적 방법 설명
• 상세한 수학 유도 및 증명(부록)
• 풍부한 그래프로 이해 보조
• 소수 결함: 일부 기호가 첫 사용 전 미정의

5. 실용 가치(★★★★☆)

• 코드 구현 상대적 간단(기존 라이브러리 기반)
• 실행 시간 수용 범위
• 다중 실제 분야 적용 가능(화학, 생물, 소셜 네트워크)

부족함

1. 확장성 제한(★★★☆☆)

• 중등 규모 그래프에서 우수하나 백만 노드급 그래프 적용성 미검증
• 커널 행렬 저장 $O(N^2)$는 대규모 데이터셋에서 병목 가능
• 제안: 근사 알고리즘 또는 분산 구현 제공

2. 실험 설정 세부사항(★★★☆☆)

• 일부 기준선의 초매개변수 선택 미상세 설명
• GNN 훈련 에포크 적음(최대 100), 충분한 수렴 미보장 가능
• 통계적 유의성 검정 부재(예: t-검정)

3. 비교 분석 깊이(★★★☆☆)

• WWL 등 분포 기반 방법과의 이론적 비교 불충분
• 양정부호성 보장이 실제로 중요한 이유? 실패 사례 분석 부재
• 제안: 비양정부호 커널이 SVM 실패 유발하는 예시 제시

4. 일반화 능력 논의(★★★☆☆)

• 합성 데이터셋에서의 성능 별도 분석 미실시
• 도메인 간 일반화 능력(화학에서 소셜 네트워크로) 미평가
• 소규모 샘플 학습 시나리오 미탐색

5. 계산 최적화 공간(★★★☆☆)

• 커널 행렬 계산의 병렬화 전략 미논의
• GPU 가속의 잠재력 미충분 활용
• 가지치기 전략의 구체적 구현 세부사항 부족

영향력 평가

분야에 대한 기여(★★★★★)

• 이론 기여: 그래프 커널의 양정부호성에 새로운 패러다임 제공
• 방법 기여: 이질적 속성 모델링의 통일 해결책
• 실증 기여: 다중 벤치마크에서 새로운 SOTA 수립

실용 가치(★★★★☆)

• 화학정보학: 분자 성질 예측의 유효한 도구
• 생물정보학: 단백질 기능 분류
• 한계: 커널 방법 배경 지식 필요

재현성(★★★★☆)

• 장점:
  • 방법 설명 상세
  • 수학 공식 완전
  • 데이터셋 공개 가능
• 부족:
  • 코드 미공개(논문 발표 기준)
  • 일부 구현 세부사항(예: 가지치기 임계값) 미명확

영감성(★★★★★)

• 후속 연구 방향:
  • 커널 방법과 심층 학습 융합
  • 동적 및 시간 그래프 확장
  • 추천 시스템 등 다른 분야 적용

적용 시나리오

강력 추천 시나리오

1. 소규모 샘플 그래프 분류: 훈련 데이터 제한 시 커널 방법이 GNN보다 안정적
2. 이질적 속성 그래프: 수치형 및 범주형 속성 동시 포함
3. 해석 가능성 높은 요구: 모델 결정 근거 이해 필요
4. 이론 보장 필요: 안전 관련 응용 등

적용 시나리오

1. 중등 규모 그래프: 노드 수 <10,000
2. 정적 그래프: 구조 및 속성이 시간에 따라 변하지 않음
3. 감독 학습: 레이블 데이터 가용

비추천 시나리오

1. 초대규모 그래프: 백만 노드급, 계산 비용 과다
2. 속성 없는 그래프: 순수 구조 정보, WL 커널 등 더 간단
3. 실시간 예측: 커널 행렬 계산 지연 높음
4. 비감독 학습: 방법이 감독 분류 지향 설계

종합 평가

참고문헌(정선)

1. Haussler (1999): Convolution kernels on discrete structures - R-convolution 이론 기초
2. Berg et al. (1984): Harmonic Analysis on Semigroups - CND 함수와 양정부호 커널의 고전 결과
3. Gower (1971): A general coefficient of similarity - Gower 유사 계수 원본 논문
4. Leman & Weisfeiler (1968): WL 알고리즘 원본 논문
5. Togninalli et al. (2019): WWL kernel - 주요 경쟁 방법
6. Morris et al. (2023): Weisfeiler and Leman go machine learning - WL 방법 종합 설명

요약

NASK는 이론과 실제가 우수하게 결합된 그래프 커널 방법 논문입니다. 핵심 기여는 엄격한 수학 증명을 통해 이질적 속성과 구조 정보를 동시에 처리하는 첫 번째 양정부호 그래프 커널을 제공하는 것입니다. 실험 결과는 설득력 있으며 다중 벤치마크에서 새로운 SOTA를 수립합니다. 초대규모 그래프에서의 확장성 개선 여지가 있지만, 이 방법은 그래프 커널 연구에 새로운 패러다임을 제공하며, 특히 이론 보장과 해석 가능성이 필요한 응용 시나리오에서 중요한 가치를 가집니다. 그래프 머신러닝, 커널 방법, 구조화 데이터 분석을 수행하는 연구자에게 읽기를 권장합니다.