DAY 88개념·실험Microsoft GraphRAG

커뮤니티 보고서 만들기

GraphRAG의 전역 답은 미리 써 둔 커뮤니티 보고서에서 나옵니다. 계층 Leiden 레벨이 무엇이고, 보고서를 쓸 때 어떤 요소를 어떤 순서로 컨텍스트에 넣는지 토큰 예산으로 따라가 봅니다.

약 20분조작형 실험 확인 퀴즈

01 / UNDERSTAND

핵심 개념

GraphRAG는 Leiden을 계층적으로 씁니다. 먼저 전체 그래프를 커뮤니티로 나누고, 각 커뮤니티 안에서 다시 하위 커뮤니티를 찾는 일을 더 나눌 수 없는 잎(leaf) 커뮤니티까지 반복합니다. 각 레벨은 그래프의 모든 노드를 겹침 없이 빠짐없이 나누므로, 레벨 하나만 골라도 코퍼스 전체를 덮습니다. 논문 실험은 루트 레벨 C0(커뮤니티 수가 가장 적음)부터 C3(가장 많음)까지를 썼고, 팟캐스트 데이터에서는 C0 34개, C1 367개, C2 969개, C3 1,310개였습니다. 부록에 따르면 레벨 0은 모듈러리티가 최대인 분할입니다(DAY 22, DAY 24).

잎 커뮤니티의 보고서는 요소 요약(노드·엣지·주장의 설명)을 우선순위대로 LLM 컨텍스트에 넣어 토큰 한도까지 채운 뒤 생성합니다. 우선순위는 커뮤니티의 엣지를 출발·도착 노드 차수의 합(전체 그래프에서의 두드러짐) 내림차순으로 정렬해, 엣지마다 출발 노드 설명, 도착 노드 설명, 엣지 설명, 관련 주장을 차례로 넣는 방식입니다. 한도가 작으면 차수가 낮은 주변 엔티티부터 보고서에서 빠집니다.

상위 커뮤니티는 모든 요소 요약이 한도 안에 들어가면 잎과 같은 방식으로 만듭니다. 넘치면 하위 커뮤니티를 요소 요약 토큰이 많은 순으로 정렬해, 그 하위 커뮤니티의 긴 요소 요약을 짧은 하위 커뮤니티 보고서로 바꿔 넣으며 한도에 맞춥니다. 그래서 보고서는 아래에서 위로(bottom-up) 쌓입니다. GraphRAG 구현의 보고서 표에는 제목(title), 요약(summary), 핵심 발견(findings, 5~10개), 중요도 순위(rank)와 그 설명이 들어갑니다.

보고서는 질문 없이도 코퍼스를 훑는 목차로 쓸 수 있습니다. 상위 레벨에서 관심 주제를 고르고 하위 레벨 보고서로 내려가 세부를 읽는 식입니다. 다만 보고서는 요약의 요약이어서 원문의 인용·수치·예시가 빠지기 쉽습니다. 논문도 권한 부여(empowerment) 결과가 엇갈린 이유를 분석하며 구체적인 예·인용·출처를 드는 능력이 핵심으로 판정되었다고 쓰고, 추출 프롬프트를 조정해 이런 세부를 인덱스에 더 남길 수 있다고 제안합니다.

커뮤니티 보고서는 차수 합이 큰 엣지부터 요소 요약을 채워 만들고, 상위 레벨은 하위 보고서로 대체하며 아래에서 위로 요약을 쌓습니다.

02 / WORKED EXAMPLE∑

작은 예제로 따라가기

‘부산항 파업’ 커뮤니티의 엣지 3개를 차수 합으로 정렬하면 부산항(4)–한결물류(3)=7, 부산항(4)–해운노조(2)=6, 한결물류(3)–대한해운(1)=4 순입니다.

노드 설명 50토큰, 엣지 설명 30토큰이고 이미 넣은 노드 설명은 다시 넣지 않는다고 가정하면 누적 토큰은 130 → 210 → 290입니다.

토큰 한도가 250이면 세 번째 엣지는 들어가지 못해 보고서에 대한해운이 언급되지 않습니다. 상위 레벨에서 한도를 넘으면 이 커뮤니티의 요소 요약 290토큰 대신 보고서(예: 120토큰)를 넣습니다.

03 / EXPLORE

직접 실험해 보기

레벨을 C0→C1→C2로 바꾸며 커뮤니티 수와 보고서 카드를 확인하고, 토큰 예산을 줄였을 때 보고서 컨텍스트에서 가장 먼저 빠지는 요소가 무엇인지 기록하세요.

LIVE EXPERIMENT · COMMUNITY REPORTS

커뮤니티 레벨을 바꿔 보고서 컨텍스트 채우기

M1 · 가온배터리와 다온시 특구

평점 7.0 / 10

서윤이 세운 가온배터리가 다온시 특구의 첫 수혜를 받았다.

가온배터리는 2021년 다온시에서 창업했다.
특구는 2023년 지정돼 세금을 깎아 준다.

보고서 입력 토큰 예산160

요소 원문 합계 157토큰. 토큰 ≈ 설명 글자 수. 우선순위: 두 끝 노드 차수 합이 큰 관계부터 (출발 → 도착 → 관계)
순서 · 요소	종류	토큰	포함
1. 서윤	엔티티	14	✓
2. 가온배터리	엔티티	17	✓
3. 서윤 –설립·대표– 가온배터리	관계	27	✓
4. 다온시	엔티티	15	✓
5. 가온배터리 –소재– 다온시	관계	14	✓
6. 청정에너지 특구	엔티티	22	✓
7. 가온배터리 –첫 수혜– 청정에너지 특구	관계	24	✓
8. 다온시 –지정– 청정에너지 특구	관계	24	✓

요소 전부가 예산 안에 들어감상위 커뮤니티는 요소가 넘치면 먼저 요소가 가장 많은 하위 커뮤니티의 설명을 짧은 하위 보고서로 바꿔 넣고(Edge et al.), 그래도 넘치면 표 아래쪽 요소부터 빠진다.

04 / RECALL & PRACTICE

이번에는 직접 풀어 보세요

정답을 보기 전에 계산과 이유를 적어 보세요. 해설과 비교하고 확인 표시를 남기면 완료할 수 있습니다.

문제 1

잎 커뮤니티의 엣지 차수 합이 A–B 9, A–C 7, B–D 5, C–D 4입니다. 노드 설명 40토큰, 엣지 설명 20토큰, 이미 넣은 노드는 다시 넣지 않고, 한도는 200토큰입니다. 어느 엣지까지 들어가고, 보고서에서 빠지는 노드는?

힌트 보기

차수 합이 큰 엣지부터 새 노드 설명과 엣지 설명을 더해 누적합니다.

풀이와 비교하기

A–B: 40+40+20=100, A–C: C 40과 엣지 20을 더해 160입니다. B–D는 D 40과 엣지 20을 더하면 220이라 한도를 넘어 들어가지 못합니다. 따라서 A–B, A–C까지 들어가고 노드 D는 보고서 컨텍스트에서 빠집니다.

내 풀이를 해설과 비교하고 다른 점을 확인했어요.

풀이와 확인 표시는 이 브라우저에 저장됩니다.

YOUR NOTES

오늘 이해한 것과 다시 볼 것

계산이 달라진 이유, 헷갈린 개념, 다음에 확인할 질문을 남겨 보세요.

메모는 이 브라우저에 저장됩니다. 홈에서 전체 기록을 내려받을 수 있습니다.

05 / CHECK YOURSELF

오늘의 이해 확인

상위 커뮤니티의 요소 요약이 컨텍스트 한도를 넘을 때 GraphRAG가 하는 일은?

완료 조건: 확인 퀴즈 정답 · / 직접 풀기 0/1

더 깊이 읽기

예제와 실험 데이터는 이 과정을 위해 만든 것입니다. 원문은 선택 자료이며, 강의와 직접 풀기만으로도 다음 회차를 이어갈 수 있습니다.

From Local to Global: A Graph RAG Approach to Query-Focused SummarizationEdge et al. (2024)GraphRAG DocumentationMicrosoft From Louvain to Leiden: guaranteeing well-connected communitiesTraag, Waltman & van Eck (2019)

이 자료는 개념 학습용입니다. 실제 데이터베이스·라이브러리·플랫폼의 동작과 설정은 제품과 버전마다 다를 수 있습니다.