GCN 예제

중학생도 이해하는 GCN 예제

1. 친구 그래프

노드 = 학생, 엣지 = 친구 관계

B
70

A
0

C
80

그래프 연결: B-A, A-C, B-C

2. GCN 첫 레이어 계산

A 주변 노드 = B, C

B 점수 = 70, C 점수 = 80
평균 = (70 + 80)/2 = 75

A_new = A_initial + 0.5 * 평균
      = 0 + 0.5 * 75
      = 37.5

3. GCN 두 번째 레이어 계산

A_new2 = A_new + 0.5 * 평균 주변 노드
        = 37.5 + 0.5 * 75
        = 75

4. 최종 이해

• 첫 레이어 후 A 점수: 37.5 → 주변 친구 점수를 반영
• 두 번째 레이어 후 A 점수: 75 → 친구 점수와 거의 비슷해짐
• 여러 레이어를 쌓으면 멀리 있는 친구까지 영향을 받을 수 있음

5. 실제 활용

• 배터리 소재: 원자(노드) + 결합(엣지) → 전도도 예측
• 소셜 네트워크: 친구 관계 → 추천 시스템
• 교통: 도시(노드) + 도로(엣지) → 교통 혼잡 예측