Title
Analysis Of Web Search Algorithm Hits
Abstract
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.
Year
DOI
Venue
2004
10.1142/S0129054104002662
INTERNATIONAL JOURNAL OF FOUNDATIONS OF COMPUTER SCIENCE
Keywords
Field
DocType
analysis of algorithms, web search algorithms
HITS algorithm,Search algorithm,Information retrieval,Computer science,Analysis of algorithms,Hyperlink
Journal
Volume
Issue
ISSN
15
4
0129-0541
Citations 
PageRank 
References 
1
0.36
0
Authors
2
Name
Order
Citations
PageRank
Dawei Hong18512.80
Shushuang Man26110.13