동적 그래프에 대한 그래프 신경망의 표현력 분석

그래프 신경망은 동적 그래프와 속성 그래프에 대해 1-WL 테스트와 동일한 표현력을 가지며, 1-WL/펼침 트리 동등성을 만족하는 함수를 근사할 수 있다.