본 논문은 대규모 언어 모델(LLM) 선택 과정의 효율성을 높이기 위해 새로운 유도적 그래프 프레임워크인 GraphRouter를 제안합니다. 기존 방법들의 한계점인 새로운 LLM 및 다양한 작업에 대한 일반화 부족과 전이 학습 프레임워크 의존성을 극복하기 위해, 작업, 질의, LLM 노드와 이들의 상호작용을 에지로 표현하는 이종 그래프를 구축합니다. 혁신적인 에지 예측 메커니즘을 통해 LLM 응답의 효과와 비용을 예측하여 최적의 LLM을 추천하며, 재훈련 없이도 새로운 LLM에 적응합니다. 세 가지 효과-비용 가중치 시나리오에 대한 실험 결과, GraphRouter는 기존 방법보다 최소 12.3% 향상된 성능을 보였으며, 새로운 LLM 설정에서의 일반화 성능과 다양한 작업에 대한 적응력도 크게 개선됨을 확인했습니다.