간선을 더하는 이유
특정 그래프 구조에서는 먼 노드에서 모인 정보가 좁은 통로를 지나며 압축된다. FoSR은 정보를 전달할 경로를 늘리도록 간선을 체계적으로 추가하는 알고리즘이다.
연결 증가의 다른 효과
간선을 늘리면 메시지가 더 쉽게 전달되지만 여러 노드의 표현이 서로 비슷해질 수도 있다. 정보 병목을 줄이는 변경이 과도한 평활화로 이어지는 문제까지 함께 고려한다.
원래 관계의 보존
재연결 알고리즘을 원래 그래프 구조를 유지하는 관계별 신경망 구조와 결합한다. 제시한 설정에서 평활화를 막는 이론적 성질을 분석하고, 여러 그래프 분류 과제로 기존 재연결 방법과 비교했다.
관련 문서
그래프 신경망의 과도한 압축 / 곡률 기반 그래프 재연결 / 유효 저항 기반 그래프 재연결 / DiffWire / 그래프 신경망 / PairNorm