위키득계정 ↗
기술

PPNP와 APPNP

PPNP와 APPNP기술
연구 공개
2018년
발표
ICLR 2019
전파 기반
개인화 페이지랭크
두 구성
PPNP와 빠른 근사 APPNP
PPNP와 APPNP는 신경망의 예측을 개인화 페이지랭크 기반으로 전파하는 그래프 학습 방법이다. 조정 가능한 넓은 이웃 정보를 분류에 활용하며 APPNP는 PPNP의 빠른 근사다.

짧은 전파 범위의 문제

기존 신경 메시지 전달은 몇 단계 안의 노드만 고려하는 경우가 있고 그 범위를 늘리기 어려울 수 있다. 이 연구는 그래프 합성곱과 페이지랭크 사이의 관계에서 개선된 전파 방식을 도출했다.

예측을 전파하는 구성

개인화 페이지랭크 기반 전파로 신경망 예측의 개인화 전파인 PPNP를 구성한다. 빠른 근사 APPNP도 함께 제안해 넓고 조정 가능한 이웃 정보를 사용할 수 있도록 한다.

신경망과의 결합

여러 신경망과 결합할 수 있는 전파 구성으로 제안됐다. 원 연구는 그래프의 반지도 분류에서 기존 방법과 비교하고 학습 시간과 매개변수 규모도 함께 평가했다.

관련 문서

페이지랭크 / 그래프 합성곱 신경망 / 반지도 학습 / GraphSAGE / 그래프 / 표현 학습