바이스파일러-레만 테스트
두 그래프가 구조적으로 동일한지 판별하는 알고리즘으로, 그래프 신경망의 표현력을 측정하는 표준 척도다. 1-WL은 노드 색상 정제 방식을 사용하며 숫자가 높을수록 더 복잡한 구조를 구분한다.
3-WL도 못 푸는 그래프 난제를 선형 시간에 해결하는 DRESS 알고리즘