Scribd
Upload
2 views2 pages

HITS Algorithm Question and Solution

Uploaded by

sushilkpal9457
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
2 views2 pages

HITS Algorithm Question and Solution

Uploaded by

sushilkpal9457
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

HITS Algorithm - Question and Solution

Question:

Consider the following directed graph with 4 web pages (A, B, C, and D):
- A links to B and C
- B links to C and D
- C links to A
- D links to C

1. Initialize all hub and authority scores to 1.


2. Perform one iteration of the HITS algorithm (i.e., update the authority scores based on the
hub scores, and then update the hub scores based on the new authority scores).
3. Normalize the hub and authority scores.

Show all steps of your calculation.

Solution:

Initial Scores:
Authority(A) = 1, Hub(A) = 1
Authority(B) = 1, Hub(B) = 1
Authority(C) = 1, Hub(C) = 1
Authority(D) = 1, Hub(D) = 1

Step 1: Update Authority Scores (sum of hub scores of in-linking nodes)


- A: from C ⇒ Authority(A) = Hub(C) = 1
- B: from A ⇒ Authority(B) = Hub(A) = 1
- C: from A, B, D ⇒ Authority(C) = Hub(A) + Hub(B) + Hub(D) = 1 + 1 + 1 = 3
- D: from B ⇒ Authority(D) = Hub(B) = 1

Step 2: Update Hub Scores (sum of authority scores of out-linking nodes)


- A: links to B, C ⇒ Hub(A) = Authority(B) + Authority(C) = 1 + 3 = 4
- B: links to C, D ⇒ Hub(B) = Authority(C) + Authority(D) = 3 + 1 = 4
- C: links to A ⇒ Hub(C) = Authority(A) = 1
- D: links to C ⇒ Hub(D) = Authority(C) = 3

Step 3: Normalize Scores


Authority Vector = [1, 1, 3, 1]
Norm = sqrt(1^2 + 1^2 + 3^2 + 1^2) = sqrt(12) ≈ 3.464
Normalized Authorities:
- A = 1/3.464 ≈ 0.289
- B = 1/3.464 ≈ 0.289
- C = 3/3.464 ≈ 0.866
- D = 1/3.464 ≈ 0.289

Hub Vector = [4, 4, 1, 3]


Norm = sqrt(4^2 + 4^2 + 1^2 + 3^2) = sqrt(42) ≈ 6.480
Normalized Hubs:
- A = 4/6.480 ≈ 0.617
- B = 4/6.480 ≈ 0.617
- C = 1/6.480 ≈ 0.154
- D = 3/6.480 ≈ 0.463

You might also like