🎮45

그래프를 눈으로 탐색하기

그래프 알고리즘으로 얻는 인사이트

학습 목표
  • 시각 탐색으로 구조적 이상을 발견한다
  • 시각화의 한계를 안다
Interactive Simulator
그래프를 눈으로 탐색하기
클릭하여 시뮬레이터를 실행하세요

그래프를 눈으로 탐색하기

알고리즘이 숫자로 말한 것을 눈으로 확인합니다. 그리고 숫자가 놓친 것을 찾습니다.

시각 탐색이 잘하는 것

  • 고립 노드 — 아무 데도 연결되지 않은 노드. 적재 누락의 신호입니다
  • 과밀 노드 — 관계가 비정상적으로 몰린 노드. 개체 해소 실패(여러 배가 하나로 합쳐짐)일 수 있습니다
  • 기대 밖 연결 — 있으면 안 되는 관계. 매핑 오류의 흔적입니다

앞 코스의 감사 쿼리가 "0건이어야 한다"고 정의한 것만 잡는다면, 시각 탐색은 정의하지 못한 이상을 잡습니다.

실습

  1. 그래프를 펼쳐 위 세 가지를 찾습니다.
  2. 렌즈 1에서 급소로 나온 항만을 화면에서 찾아, 실제로 길목처럼 보이는지 확인하세요.
  3. 발견한 이상을 감사 쿼리로 옮겨 적습니다 — 한 번 눈으로 찾은 것은 다음부터 자동으로 잡히게 만듭니다.

한계

⚠️ 노드가 늘면 헤어볼이 됩니다. 시각화는 탐색 도구이지 분석 결과가 아닙니다. 보고서에 넣을 것은 대개 표와 수치이고, 그림은 구조를 한눈에 보여줄 때만 값이 있습니다.

무엇을 시각화하고 무엇을 표로 낼지 판단하는 기준 — 그림이 문장으로 설명하기 어려운 관계를 보여줄 때만 그림을 쓰세요.

이 모듈의 신규 용어

용어
그래프 프로젝션분석 목적에 맞게 부분 그래프를 메모리에 추출하는 GDS 절차
매개 중심성 (betweenness)최단 경로들이 그 노드를 얼마나 통과하는가. "길목" 지표
Louvain커뮤니티(군집) 탐지 알고리즘. 연결 밀도가 높은 덩어리를 찾는다
Dijkstra가중치 그래프의 최단 경로 알고리즘
what-if 분석가상 조건(장애·폐쇄)에서의 결과를 미리 계산하는 분석
용어