K-최근접 이웃 그래프
각 데이터 포인트를 노드로 하고 가장 가까운 K개의 이웃을 간선으로 연결한 그래프 구조이다. 데이터의 국소적 기하학적 구조를 캡처하는 데 필수적이며, SPORE에서는 클러스터 확장의 기반이 된다. 고차원 공간에서도 데이터 간의 관계를 효과적으로 유지할 수 있게 한다.