위키득계정 ↗
기술

node2vec

node2vec기술
연구 공개
2016년
발표
KDD 2016
탐색 방식
편향 무작위 보행
학습 표현
저차원 노드 벡터
node2vec은 편향된 무작위 보행으로 노드의 다양한 이웃을 탐색하는 네트워크 표현 학습 방법이다. 노드를 낮은 차원의 특징 공간에 옮기면서 이웃 관계를 보존하도록 학습한다.

유연한 이웃의 정의

네트워크에는 다양한 연결 패턴이 있어 하나의 고정된 이웃 정의만으로는 풍부한 표현을 배우기 어렵다. node2vec은 노드의 네트워크 이웃을 유연하게 정의하는 틀을 사용한다.

편향된 보행의 탐색

다양한 이웃을 효율적으로 탐색하도록 편향된 무작위 보행을 설계했다. 관찰한 이웃 관계를 보존하는 가능도를 높이는 방향으로 노드의 저차원 매핑을 학습한다.

과제와의 분리

특정 예측 과제에만 맞춘 특징 대신 재사용할 수 있는 표현을 학습한다. 원 연구는 여러 실제 네트워크에서 다중 표지 분류와 연결 예측을 평가했다.

관련 문서

DeepWalk / 무작위 보행 / 링크 예측 / 그래프 / 표현 학습 / 임베딩