본 논문은 공간-시간 모델의 표현력 향상으로 교통 예측 및 소셜 네트워크 모델링과 같은 실제 응용 분야에서 성능이 향상되었지만, 특히 의료 및 교통과 같은 고위험 응용 분야에서는 모델 예측에 대한 이해가 신뢰성과 신뢰도를 보장하는 데 중요함을 강조합니다. 기존 방법들은 연속 시간 동적 그래프 데이터로 학습된 모델에 대한 설명을 생성하는 데 어려움이 있으며, 계산 복잡도와 적절한 설명 목표의 부족이 문제입니다. 따라서 본 논문에서는 정적 및 동적 시간 그래프 구조에 적용 가능한 인스턴스 수준 설명을 생성하기 위한 새로운 방법인 **공간-시간 설명 탐색(STX-Search)**을 제안합니다. 새로운 탐색 전략과 목적 함수를 도입하여 충실도가 높고 해석 가능한 설명을 찾습니다. 기존 방법과 비교하여 STX-Search는 해석 가능성을 유지하기 위해 설명 크기를 최적화하면서 더 높은 충실도의 설명을 생성합니다.