HITS 허브·권위 점수 계산기
방향 그래프에서 각 노드의 허브(hub) 점수와 권위(authority) 점수를 함께 매기는 HITS 알고리즘을 계산합니다. AᵀA·AAᵀ의 거듭제곱법으로 만든 독립적인 결과와 대조해 정확성을 검증합니다.
한 줄에 「출발 도착」. 한 줄에 여러 도착지를 적어도 됩니다. 노드 20개까지.
가장 높은 권위(authority)
d (1)
2번 되풀이해 값이 멎었습니다.
| 노드 | 권위(authority) | 허브(hub) |
|---|---|---|
| d | 1 | 0 |
| a | 0 | 0.5774 |
| b | 0 | 0.5774 |
| c | 0 | 0.5774 |
사용 방법
- 1간선을 한 줄에 「출발 도착」으로 적습니다.
- 2노드별 권위 점수·허브 점수를 표에서 확인합니다.
- 3「세 허브가 하나를 가리킴」 예시로 허브·권위가 어떻게 갈리는지 봅니다.
자주 묻는 질문
방향 그래프에서 각 노드에 허브(hub) 점수와 권위(authority) 점수를 매기는 알고리즘입니다. 좋은 권위는 좋은 허브들이 많이 가리키는 노드이고, 좋은 허브는 좋은 권위들을 많이 가리키는 노드입니다 — 서로가 서로를 정의하는 순환 정의라, 초깃값에서 시작해 번갈아 갱신하며 수렴시킵니다.
a_i ← Σ(i를 가리키는 노드의 허브 점수 합), h_i ← Σ(i가 가리키는 노드의 권위 점수 합)을 번갈아 갱신하고, 매번 벡터 길이(L2 노름)를 1로 정규화합니다. 행렬로 쓰면 권위 벡터는 AᵀA의, 허브 벡터는 AAᵀ의 거듭제곱법(power iteration)을 도는 것과 정확히 같습니다(A는 인접행렬).
PageRank는 노드 하나에 점수 하나(중요도)만 매기고 방문 확률로 해석합니다. HITS는 노드마다 점수 둘(허브·권위)을 매겨 「좋은 목록인가」와 「좋게 언급됐는가」를 구분해서 봅니다.
허브·권위 갱신을 번갈아 도는 코드와, AᵀA·AAᵀ를 명시적으로 만들어 거듭제곱법을 도는 완전히 독립적인 코드를 각각 구현해 같은 값에 닿는지 대조했습니다. 두 경로가 다르므로 색인을 뒤바꾸는 것 같은 실수가 있었다면 값이 어긋났을 것입니다.
이론상 대부분의 그래프에서 수렴하지만, 정해진 반복 횟수(최대 500번) 안에 지정한 오차 이하로 안 줄어들면 "수렴 안 함"으로 표시합니다. 이 계산기가 다루는 크기의 그래프에서는 매우 드문 경우입니다.
전송되지 않습니다. 모든 계산은 브라우저 안에서 이뤄지고, 입력값은 이 기기에만 남습니다.
알아두면 좋은 점
- 노드는 20개까지 다룹니다.
- 자기 자신을 가리키는 간선도 그대로 반영합니다(따로 걸러내지 않습니다).
- 허브·권위 점수는 벡터 길이(L2 노름)가 1이 되도록 정규화한 값이라, 절대적인 크기보다 노드 사이의 상대적인 비율이 의미를 가집니다.
함께 보면 좋은 도구
마지막 검증: 2026년 9월 3일 · 결과는 참고용 추정치입니다.