G·Graph Daily Lab
DAY 25 / 100
내 학습 기록
DAY 25제작 과제무리 짓기

제작 1 · 작은 네트워크 분석 보고서

동아리 네트워크 하나를 놓고 차수, 거리, 길목, 무리를 계산해 한 장짜리 분석 보고서로 정리합니다.

약 40분조작형 실험 확인 퀴즈
A SMALL DETOUR

이번 회차, 내 속도로.

기초를 더 짚거나 궁금한 주제로 잠깐 넓혀 보세요. 최대 3단계를 거쳐 DAY 25로 돌아옵니다.

난이도·관심 주제 고르기
이번 회차는 어느 속도로 볼까요?
더 살펴볼 주제 1~2개 선택

1/2개 선택 · 새 보충·심화 수업과 본과정 다시 읽기를 선택할 수 있어요.

이렇게 다녀와요 1단계 · 약 12분

  1. 출발 · DAY 25지표 계산과 해석
  2. 1. 관심 주제연결 요소·커뮤니티 구분추가 09 · 새 추가 수업
  3. 복귀 · DAY 25원래 회차 이어가기
  • 연결 요소·커뮤니티 구분 · 9회차의 연결 요소와 22회차의 커뮤니티가 헷갈린다면, 두 개념이 언제 같고 언제 다른지 확인하고 돌아갑니다.

선택과 경로 기록은 이 브라우저에 저장됩니다. 본과정의 회차 완료와는 별도입니다.

복귀: DAY 25 → 본과정 다음 회차: DAY 26

핵심 개념

이번 결과물은 8명 동아리 네트워크의 구조를 숫자로 설명하는 한 장짜리 분석 보고서입니다. 누가 연결이 많은지, 누가 다른 사람들과 가까운지, 누가 두 무리를 잇는 길목인지, 무리를 어떻게 나누는 것이 좋은지를 앞 회차의 지표로 답하고, 각 숫자가 무엇을 말하고 무엇을 말하지 않는지 함께 적습니다.

고정 데이터는 엣지 11개 민수–지아, 민수–서준, 지아–서준, 지아–하린, 서준–하린, 하린–도윤, 도윤–유나, 도윤–태오, 유나–태오, 유나–보라, 태오–보라입니다. 검산용 값: 차수는 민수·보라 2, 나머지 3(합 22). 민수에서의 BFS 거리는 지아·서준 1, 하린 2, 도윤 3, 유나·태오 4, 보라 5이고, 하린에서는 지아·서준·도윤 1, 민수·유나·태오 2, 보라 3입니다. 매개 중심성은 하린·도윤 12(정규화 0.57), 지아·서준·유나·태오 2.5, 민수·보라 0입니다. 두 무리 나눔은 각 무리 L_c=5, d_c=11로 Q≈0.41이고, 지아–유나 엣지가 더해지면 하린의 매개 중심성은 약 2.67로 떨어집니다.

판단 기준: 모든 숫자에는 계산 과정을 한 줄 이상 남겨 다시 확인할 수 있게 합니다. 지표마다 1위가 다를 수 있다는 점, 예를 들어 차수로는 6명이 동률이지만 매개 중심성은 하린·도윤이 압도적이라는 점을 해석에 드러내세요. 이 그래프는 친구 관계가 있다·없다만 담고 친밀도, 연락 빈도, 시간에 따른 변화는 담지 않습니다. ‘하린이 가장 영향력 있다’처럼 그래프 밖의 결론으로 넘어가지 말고, ‘최단 경로 기준으로 두 무리 사이의 유일한 길목이다’처럼 지표가 말하는 범위 안에서 씁니다.

지표마다 ‘중요함’의 뜻이 다르므로, 숫자와 함께 그 숫자가 답하는 질문을 적어야 분석이 됩니다.

작은 예제로 따라가기

01

차수 확인: 하린의 이웃은 지아·서준·도윤이라 차수 3, 차수 중심성 3÷7≈0.43입니다.

02

길목 확인: 하린–도윤을 지우면 연결 요소가 2개가 되고, 그 사이를 오가는 3×4=12쌍의 최단 경로가 모두 하린을 지납니다.

03

무리 확인: 두 무리 나눔의 Q = 2×(5/11 − (11/22)²) ≈ 0.41입니다. 지아–유나 엣지가 하나 더 생기면 m=12, 각 무리 d_c=12가 되어 Q = 2×(5/12 − 0.25) ≈ 0.33으로 낮아집니다.

직접 실험해 보기

실험에서 값을 확인하고 아래 제작 과제에 자신의 계산과 판단을 남기세요.

LIVE EXPERIMENT · MODULARITY

그룹을 나누고 모듈러리티 Q 계산하기

노드를 누를 때마다 그룹이 A → B → C로 바뀝니다. 먼저 ‘두 무리’의 Q가 0보다 클지 작을지 예측해 보세요.
민수A지아A서준A하린A도윤A유나A태오A보라A
ABC그룹 사이 엣지
Q = 0.000(11/11 − (22/22)²) = 0.000
  • A 민수, 지아, 서준, 하린, 도윤, 유나, 태오, 보라 (8명)
그룹L_cd_cL_c/m(d_c/2m)²기여
A11221.0001.0000.000

L_c = 그룹 안 엣지 수, d_c = 그룹 구성원 차수 합, m = 전체 엣지 수. 기여 = L_c/m − (d_c/2m)².

나의 제작 노트

계산과 판단을 남기고 기준에 따라 직접 점검하세요. 양식을 채운 40자 이상의 노트가 필요합니다.

  1. 엣지 목록으로 8명의 차수와 차수 중심성(차수÷7)을 표로 만들고, 차수 합이 22=2×11인지 검산합니다.
  2. 민수와 하린에서 각각 BFS를 돌려 거리 표를 만들고, 두 사람의 거리 합(민수 20, 하린 12인지)을 비교해 누가 다른 사람들과 평균적으로 더 가까운지 적습니다.
  3. 하린, 지아, 민수의 매개 중심성을 쌍 단위로 계산해 12, 2.5, 0과 맞는지 확인합니다. 필요하면 17회차 실험으로 검산합니다.
  4. 모듈러리티 실험에서 ‘두 무리’ 프리셋의 Q를 확인하고, 직접 고른 다른 나눔 하나의 L_c·d_c·Q를 손으로 계산해 비교합니다.
  5. 지아–유나 엣지가 추가되는 가정에서 두 무리 나눔의 Q를 다시 계산하고, 하린의 매개 중심성이 12에서 약 2.67로 떨어지는 이유를 한두 문장으로 씁니다.
  6. 지표마다 1위를 정리하고, 이 그래프만으로는 내릴 수 없는 결론을 두 가지 이상 적습니다.

내 결과물 점검

자동 채점이 아닙니다. 작성한 계산과 근거를 확인한 뒤 표시하세요.

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

YOUR NOTES

오늘 이해한 것과 다시 볼 것

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

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

오늘의 이해 확인

보고서에 ‘하린은 차수 중심성이 지아와 같으므로 두 사람의 역할도 같다’고 적었다면 무엇을 고쳐야 할까요?

완료 조건: 확인 퀴즈 정답 · / 제작 노트와 자기 점검 ·

FURTHER READING

더 깊이 읽기

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

A Set of Measures of Centrality Based on BetweennessFreeman (1977)Modularity and community structure in networksNewman (2006)Network Science, Chapter 2: Graph TheoryBarabási (2016)

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