Analysis of web search algorithm hits

TY - JOUR

T1 - Analysis of web search algorithm hits

AU - Hong, Dawei

AU - Man, Shushuang

PY - 2004

Y1 - 2004

N2 - One of the well known Web search algorithms is HITS by Kleinberg [9]. We analyze the stability of HITS, when and how much outputs of HITS depend on initial values chosen by the algorithm. More importantly, we proposed a model for a type of hyperlink structures, which have been frequently observed on the Web, and we prove that in the model a crucial technical assumption made in HITS is satisfied, and accordingly HITS works well.

AB - One of the well known Web search algorithms is HITS by Kleinberg [9]. We analyze the stability of HITS, when and how much outputs of HITS depend on initial values chosen by the algorithm. More importantly, we proposed a model for a type of hyperlink structures, which have been frequently observed on the Web, and we prove that in the model a crucial technical assumption made in HITS is satisfied, and accordingly HITS works well.

KW - Analysis of algorithms

KW - Web search algorithms

UR - http://www.scopus.com/inward/record.url?scp=76249115513&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=76249115513&partnerID=8YFLogxK

U2 - https://doi.org/10.1142/S0129054104002662

DO - https://doi.org/10.1142/S0129054104002662

M3 - Article

VL - 15

SP - 649

EP - 662

JO - International Journal of Foundations of Computer Science

JF - International Journal of Foundations of Computer Science

SN - 0129-0541

IS - 4

ER -