Lean 공식 라이브러리에서 정리 증명의 확장을 위한 핵심적인 병목 현상은 전제 선택이다. 기존의 언어 기반 방법은 전제를 개별적으로 취급하여 전제를 연결하는 의존성 네트워크를 무시한다. 본 연구에서는 Lean 공식화의 밀집 텍스트 임베딩과 상태-전제 및 전제-전제 관계를 모두 캡처하는 이종 의존성 그래프를 대상으로 하는 그래프 신경망을 결합한 그래프 보강 접근 방식을 제시한다. LeanDojo 벤치마크에서 본 연구 방법은 ReProver 언어 기반 기준선을 표준 검색 메트릭에서 25% 이상 능가한다. 이러한 결과는 보다 효과적인 전제 선택을 위한 관계 정보의 강력함을 보여준다.