본 연구는 최소 설명 길이 원리에 기반한 MapEqPool이라는 새로운 계층적 그래프 풀링 기법을 제안한다. MapEqPool은 서로 다른 계층 수준의 클러스터링을 통합적으로 최적화하여, 기존 방식의 한계를 극복한다.
본 논문에서는 그래프 분류를 위한 새로운 지역 그래프 풀링 방법인 분리된 하위 그래프 기반 계층적 풀링(SSHPool)을 제안한다. SSHPool은 입력 그래프의 노드를 다른 클러스터로 할당하여 분리된 하위 그래프를 생성하고, 각 하위 그래프에 개별적인 지역 그래프 컨볼루션 연산을 적용하여 과도한 평활화 문제를 해결한다. 또한 계층적으로 이 과정을 반복하여 원래 그래프의 계층적 전역 특징을 효과적으로 추출할 수 있다.