경로를 통한 연결성
유효 저항은 그래프에서 두 노드가 여러 경로를 통해 얼마나 강하게 연결되는지 나타내는 척도다. 이 연구는 이를 이용해 먼 노드 사이에서 정보를 전달하기 어려운 현상을 분석한다.
전체 유효 저항의 역할
노드 쌍의 연결성을 모은 전체 유효 저항을 그래프 전체의 과도한 압축을 경계 짓는 양으로 제안했다. 이 관계에 대한 이론적 근거를 마련해 재연결의 목표를 정량적으로 설정한다.
추가할 간선의 선택
전체 유효 저항을 최소화하는 방향으로 추가 간선을 찾는 알고리즘을 개발했다. 재연결한 그래프를 신경망에 사용했을 때 성능이 개선되는 실험을 제시했으며, 연결 구조의 변경과 학습 결과를 함께 평가했다.
관련 문서
그래프 신경망의 과도한 압축 / 곡률 기반 그래프 재연결 / 그래프 신경망 / GraphGPS / Long Range Graph Benchmark / 그래프