Analysis of web search algorithm hits

Dawei Hong, Shushuang Man

Research output: Contribution to journalArticlepeer-review

2 Scopus citations


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.

Original languageEnglish (US)
Pages (from-to)649-662
Number of pages14
JournalInternational Journal of Foundations of Computer Science
Issue number4
StatePublished - 2004

ASJC Scopus subject areas

  • Computer Science (miscellaneous)


  • Analysis of algorithms
  • Web search algorithms

Cite this