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

사이버보안 위기 경보: 해커들이 AI로 무장했다, 당신의 데이터는 안전한가

AI가 해킹 도구로 진화했습니다. 27초 만에 공격 코드 작성, AI 봇의 랜섬웨어 협상, GPU 탈취까지—삼성SDS…

9시간 ago

정보보안기사 필기 핵심 개념, 접근통제·인증 8문제로 정리

필기 시험의 접근통제 영역은 용어 하나만 알아도 풀리는 문제와 개념을 뒤집어 묻는 문제가 섞여 나옵니다.…

14시간 ago

유튜브 AI 영상 범람, 진짜 크리에이터는 어떻게 살아남나

유튜브에 AI 자동 생성 영상이 넘쳐납니다. 진짜 크리에이터들은 어떻게 살아남아야 할까요? AI와 경쟁하는 3가지 생존…

15시간 ago

코스피 사이드카 이틀 만에 또 발동, 올해만 27번째…5분간 멈추는 건 ‘프로그램 매도’뿐입니다

이틀 전에 사이드카가 걸렸을 때만 해도 "한 번 놀란 장"으로 끝날 줄 알았는데요. 15일 아침…

15시간 ago

코스피 낙폭 7%로 확대, 외국인 1.7조 순매도: 10월 15일 오전 10시 시황

오전 시황 글에 이어 장중 후속 정리입니다. 코스피는 개장 직후 5%대였던 낙폭이 오전 10시 전후에…

19시간 ago

코스피 5.59% 급락 출발, 개장 7분 만에 매도 사이드카: 10월 15일 오전 시황

10월 15일 목요일 아침, 코스피가 전날 종가보다 5.59% 낮은 5,673.01로 출발했습니다. 장 시작 7분 만에…

19시간 ago