그래프 비교의 조건
그래프 비교는 표현이 담는 정보와 계산 효율을 함께 고려해야 한다. 원 연구는 노드 순서와 그래프 크기에 대한 불변성 및 패턴 규모에 대한 적응성을 한 표현에서 다루는 문제를 제기했다.
스펙트럼의 작은 서명
라플라시안 스펙트럼의 성질을 계승하는 작은 서명을 만든다. 구체적으로 열 커널이나 파동 커널을 이용해 큰 그래프도 직접 비교할 수 있는 표현을 구성한다.
표현력과 효율의 평가
원 연구는 여러 실제 그래프에서 기존 직접 비교 방식과 그래프 커널 및 표현 기반 방법에 대해 비교했다. 그래프 비교의 표현력과 계산 효율을 함께 평가하는 데 초점을 둔다.