본 논문은 교통 흐름 예측을 위한 새로운 프레임워크인 GraphSparseNet (GSNet)을 제안합니다. 기존 GNN 기반 교통 흐름 예측 모델의 확장성 문제를 해결하기 위해, 선형 시간 및 공간 복잡도로 동작하는 Feature Extractor와 Relational Compressor 두 모듈로 구성된 GSNet을 제시합니다. 실험 결과, GSNet은 최첨단 선형 모델에 비해 훈련 시간을 3.51배 단축하면서 높은 예측 성능을 유지함을 보여줍니다. 이는 GNN의 복잡도가 노드 수에 따라 기하급수적으로 증가하는 문제를 효과적으로 해결하는 데 기여합니다.