Day 20 · 복습 · 중요도 재기

04 / RECALL & PRACTICE

기억에서 꺼내어 풀기

앞에서 풀었던 세 문제를 해설 없이 다시 풀어 보세요. 막히면 힌트를 열고, 풀이를 비교한 뒤 고친 점을 기록하세요.

문제 1

힌트 보기

분모는 N−1=3입니다. 인기는 진입, 활동성은 진출로 봅니다.

풀이와 비교하기

진입 차수 중심성은 A 1/3, B 1/3, C 3/3=1, D 0이고, 진출 차수 중심성은 A 2/3, B·C·D 1/3입니다. 가장 인기 있는 노드는 C, 가장 활동적인 노드는 A입니다.

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

문제 2

힌트 보기

다를 뺀 쌍 중 다를 지나는 쌍은 왼쪽 {가, 나}와 오른쪽 {라, 마}에서 하나씩 고른 쌍입니다.

풀이와 비교하기

다를 지나는 쌍은 가–라, 가–마, 나–라, 나–마로 2×2=4쌍이고, 최단 경로가 하나씩뿐이라 매개 중심성은 4입니다. 다를 뺀 쌍은 4×3÷2=6개이므로 정규화 값은 4÷6≈0.67입니다.

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

문제 3

힌트 보기

무작위 이동 몫은 0.15÷3=0.05입니다. Z는 링크가 2개라 자기 점수의 절반씩을 X와 Y에 줍니다.

풀이와 비교하기

X=0.05+0.85×(1/6)≈0.192, Y=0.05+0.85×(1/3+1/6)=0.475, Z=0.05+0.85×(1/3)≈0.333이고 합은 1.000입니다. 링크 두 개를 받는 Y가 가장 높습니다.

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

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

세 문제를 푼 뒤 핵심 개념 펼치기

연결 수, 길목, 받은 표는 서로 다른 ‘중요함’을 잽니다. 같은 노드가 지표마다 다른 순위를 받는 이유를 정리합니다.

차수 중심성은 차수를 N−1로 나눈 값으로 직접 연결이 많은 노드를 찾지만, 그래프 속 위치는 반영하지 않습니다.

매개 중심성은 다른 쌍의 최단 경로가 그 노드를 지나는 정도로, 무리 사이의 길목을 찾아냅니다.

PageRank는 점수를 나가는 링크로 나눠 건네는 일을 반복하고, 확률 1−d의 무작위 이동을 더해 합이 1인 점수로 수렴시킵니다.

차수 중심성 · 매개 중심성 · PageRank·반복 계산을 연결해 설명해 보세요.

05 / CHECK YOURSELF

동아리 네트워크에서 차수 중심성은 지아와 같은 0.43이지만 매개 중심성은 지아의 네 배가 넘는 사람은?

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

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