Categories: 정보관리기술사

[제136회 정보관리기술사 1교시 2번] 그래프 신경망(GNN) — 관계 구조를 학습하는 AI 기술

📋 정보관리기술사 기출문제 해설

제136회  ·  1교시  ·  2번

배점: 10점  |  유형: 단답형

📌 원문 문제

그래프 신경망(GNN, Graph Neural Network)을 설명하시오.

출제 의도 분석

소셜 네트워크·지식 그래프·분자 구조처럼 비유클리드(Non-Euclidean) 구조 데이터에 딥러닝을 적용하는 기술입니다. 전통 CNN은 격자(이미지)에 최적화되어 있어 그래프 데이터에 직접 적용할 수 없다는 한계를 GNN이 해결합니다.

1. 개념

GNN(Graph Neural Network)이란 노드(Node)·엣지(Edge)·전체 그래프로 구성된 데이터에서 이웃 노드의 정보를 반복적으로 집계하는 메시지 패싱(Message Passing) 메커니즘으로 노드·그래프 레벨의 표현(임베딩)을 학습하는 신경망입니다.

2. 메시지 패싱 메커니즘

각 노드는 이웃 노드의 특성 정보를 수집(Aggregate)하고 자신의 정보와 결합(Update)하여 새로운 표현을 생성합니다. 이 과정을 여러 레이어에 걸쳐 반복하면 k-hop 이웃의 구조 정보가 반영됩니다.

h_v^(k+1) = UPDATE( h_v^(k), AGGREGATE({ h_u^(k) : u ∈ N(v) }) )
h_v: 노드 v의 임베딩, N(v): v의 이웃 집합

3. 주요 GNN 모델 비교

모델 집계 방식 특징
GCN 정규화된 인접행렬 곱 구조 단순·연산 효율적. 전이 학습 어려움
GAT 어텐션 가중 집계 이웃 중요도 차별화. 해석 가능성 우수
GraphSAGE 샘플링 후 집계 대규모 그래프 귀납적 학습(Inductive) 가능
GIN 단사(Injective) 함수 그래프 동형(Isomorphism) 구별 능력 최강

4. 활용 분야

  • 추천 시스템: Pinterest PinSage — 사용자·핀 이분 그래프에서 개인화 추천 (GraphSAGE 기반)
  • 신약 개발: 분자 그래프에서 약물 독성·효능 예측. DeepMind AlphaFold 단백질 구조 예측
  • 사기 탐지: 금융 거래 그래프에서 이상 패턴 탐지 (PayPal, Alipay 활용)
  • 지식 그래프: 엔티티 관계 추론, 질의응답 시스템 강화
✅ 핵심 암기: GNN = 이웃 노드 메시지를 집계·업데이트하여 그래프 임베딩 학습 | GCN(정규화)·GAT(어텐션)·GraphSAGE(샘플링·귀납적)

zerg96

Recent Posts

요양원 선택 전 반드시 확인해야 할 것들, 부모님 맡기기 전에 보세요

요양원 선택 전 반드시 확인해야 할 체크리스트를 공개합니다. 공식 평가 자료 조회법, 방문 시 확인…

2일 ago

공공기관 채용 비리, 내부에서 터져나온 충격 증언

공공기관 채용 비리의 실태와 피해 지원자의 대응법을 정리했습니다. 채용 비리 신고 방법, 공익신고자 보호제도, 취준생…

2일 ago

주식 손실 났을 때 세금 줄이는 방법, 아는 사람만 씁니다

주식 손실을 세금 절약에 활용하는 합법적 방법을 공개합니다. 해외주식 손익통산, ISA 계좌 활용, 연금계좌 절세까지…

2일 ago

음식 배달 늦으면 소비자가 취소할 수 있다, 몰랐던 권리

배달이 예상 시간보다 크게 늦으면 취소·환불을 요청할 수 있습니다. 배달앱별 지연 취소 방법과 잘못 배달됐을…

2일 ago

휴대폰 요금제 바꾸면 연 수십만원 절약, 지금 내 요금제 확인하세요

통신비 절약의 핵심은 요금제 최적화입니다. 내 데이터 사용량 확인법, 알뜰폰 전환 비교, 위약금 없이 요금제…

2일 ago

퇴직금 못 받았다면, 지금 당장 이렇게 하세요

퇴직 후 퇴직금을 받지 못했다면 즉시 노동부에 신고하세요. 지급 기한, 자격 요건, 신고 방법, 소액체당금…

2일 ago