so after the algorithm starts, it does not distinguish between authority nodes and hub nodes while adding up the scores. It is only after the k iterations are over, we again classify the nodes, and identify the more relevant authority and hub nodes as the ones with the largest scores.
Is there another way to normalize the initial authority and hub scores of 1 instead of dividing by the total amount of nodes? I have seen ap/c where c= sqrrt(sum(a^2) but do not know how to implement it
Wow, this is the clearest explanation of the HITS algorithm that I've found on the internet. Thanks.
so after the algorithm starts, it does not distinguish between authority nodes and hub nodes while adding up the scores. It is only after the k iterations are over, we again classify the nodes, and identify the more relevant authority and hub nodes as the ones with the largest scores.
You explained it very very well because i completely undeerstood this
Such a great video, thank you for explaining this algorithm!
Glad it was helpful!
Thanks for the video with the go through example. Helped me understand the problem very well
Glad it helped!
Thank you for the video, it makes a lotta sense for me now
You are welcome :)
Very clear explanation , thanks
Could the authority score of page C be wrong? I get 0.37
Clear explanation. Thanks
Is there another way to normalize the initial authority and hub scores of 1 instead of dividing by the total amount of nodes? I have seen ap/c where c= sqrrt(sum(a^2) but do not know how to implement it
for second iteration , old authority of A should be 3/15 :)
great video! seriously
what does the meaning of converging in hit algorith?
It means that the hub and authority scores will stop changing in consecutive iterations.
I think you're supposed to calculate the Hub score based on the current iteration's Authority score, not the previous iteration's.
shall i assume this correction?
agreed, it should be based on the new auth score
Thank you!
You're welcome!
Does Google Algo use the HITS Algorithm? I think they do
No. Check the PageRank Algorithm. HITS was an important predecessor though.