거리보다 통로의 구조
메시지 전달 신경망에서는 여러 단계 떨어진 노드들의 정보가 중간 노드에 모인다. 단계가 늘면서 이웃 수가 빠르게 증가하면 전달할 정보와 통로의 수용 능력 사이에 병목이 생길 수 있다.
간선 곡률로 보는 병목
이 연구는 간선에 정의한 조합적 곡률을 이용해 병목을 분석한다. 제시한 이론적 설정에서 음의 곡률을 가진 간선과 과도한 압축의 관계를 설명하며, 단순히 경로가 길다는 설명을 구조적 분석으로 구체화한다.
연결을 바꾸는 접근
곡률을 기준으로 그래프를 재연결하는 방법을 제안하고 실험했다. 학습 모형의 크기만 늘리는 대신 메시지가 지나는 연결 자체를 조정해 장거리 정보 전달을 개선하려는 접근이다.
관련 문서
그래프 신경망의 과도한 압축 / 유효 저항 기반 그래프 재연결 / 그래프 신경망 / GraphGPS / Long Range Graph Benchmark / 그래프