message.rst

2장: 메지시 전달(Message Passing)

(English Version) <guide-message-passing>

메지시 전달 패러다임(Message Passing Paradigm)

x_v ∈ ℝ^d₁ 이 노드 v 의 피처이고, w_e ∈ ℝ^d₂ 가 에지 (u, v) 의 피처라고 하자. 메시지 전달 패러다임 은 t + 1 단계에서 노드별(node-wise) 그리고 에지별(edge-wise)의 연산을 다음과 같이 정의한다:

에지별: m_e^(t + 1) = ϕ(x_v^(t),x_u^(t),w_e^(t)), (u, v, e) ∈ ℰ.

노드별: x_v^(t + 1) = ψ(x_v^(t),ρ({m_e^(t + 1):(u,v,e)∈ℰ})).

위 수식에서 ϕ 는 각 에지에 대한 메시지 함수 로서 에지의 부속 노드(incident node)들의 피처를 그 에지 피처와 합쳐서 메시지를 만드는 역할을 수행한다. ψ 는 각 노드에 대한 업데이트 함수 로, 축소 함수(reduce function) ρ 를 사용해서 전달된 메시지들을 통합하는 방식으로 노드의 피처를 업데이트한다.

로드맵

이 장는 DGL의 메시지 전달 API들과, 노드와 에지에 효율적으로 적용하는 방법을 소개한다. 마지막 절에서는 이종 그래프에 메시지 전달을 어떻게 구현하는지 설명한다.

• guide_ko-message-passing-api
• guide_ko-message-passing-efficient
• guide_ko-message-passing-part
• guide_ko-message-passing-edge
• guide_ko-message-passing-heterograph

message-api message-efficient message-part message-edge message-heterograph