그래프 인스턴스 랜드스케이프: 구조적 유사성이 최단 경로 성능을 반영할 때와 그렇지 않을 때
Graph Instance Landscapes: When Structural Similarity Does (Not) Reflect Shortest-Path Performance
최단 경로 알고리즘 벤치마킹에 그래프를 저비용 구조적 특징 공간에 임베딩해 클러스터링하는 인스턴스 랜드스케이프 관점을 적용하고, Erdős–Rényi·기하학적·도로망 벤치마크에서 Dijkstra·양방향 Dijkstra·A*·DEQ 네 솔버를 평가한다. 생성기 매개변수는 안정적인 구조 영역을 형성하지만 특징 공간 유사성이 성능 유사성을 보장하지 않으며, 서로 다른 벤치마크 패밀리는 대체로 분리된 영역을 차지해 구조 인식 벤치마킹에서 랜드스케이프 접근의 잠재력과 한계를 함께 드러낸다.