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 Hong | 1 | 85 | 12.80 |
Shushuang Man | 2 | 61 | 10.13 |