The rank convergence of HITS can be slow

Computer Science – Data Structures and Algorithms

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

5 pages, 1 figure. Keywords: algorithm analysis, information retrieval, rank convergence

Scientific paper

We prove that HITS, to "get right" h of the top k ranked nodes of an N>=2k
node graph, can require h^(Omega(N h/k)) iterations (i.e. a substantial Omega(N
h log(h)/k) matrix multiplications even with a "squaring trick"). Our proof
requires no algebraic tools and is entirely self-contained.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

The rank convergence of HITS can be slow does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with The rank convergence of HITS can be slow, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and The rank convergence of HITS can be slow will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-388651

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.