Analysis of web search algorithm hits

Dawei Hong; Shushuang Man

doi:10.1142/S0129054104002662

Analysis of web search algorithm hits

Dawei Hong
, Shushuang Man

Rutgers, The State University

Research output: Contribution to journal › Article › peer-review

2 Scopus citations

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.

Original language	American English
Pages (from-to)	649-662
Number of pages	14
Journal	International Journal of Foundations of Computer Science
Volume	15
Issue number	4
DOIs	https://doi.org/10.1142/S0129054104002662
State	Published - 2004

ASJC Scopus subject areas

Computer Science (miscellaneous)

Keywords

Analysis of algorithms
Web search algorithms

Access to Document

10.1142/S0129054104002662

Cite this

@article{61dac040f00d4472bf7fe4672f7f6ca8,

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.",

keywords = "Analysis of algorithms, Web search algorithms",

author = "Dawei Hong and Shushuang Man",

year = "2004",

doi = "10.1142/S0129054104002662",

language = "American English",

volume = "15",

pages = "649--662",

journal = "International Journal of Foundations of Computer Science",

issn = "0129-0541",

publisher = "World Scientific Publishing Co. Pte Ltd",

number = "4",

}

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 - https://www.scopus.com/pages/publications/76249115513

UR - https://www.scopus.com/pages/publications/76249115513#tab=citedBy

U2 - 10.1142/S0129054104002662

DO - 10.1142/S0129054104002662

M3 - Article

SN - 0129-0541

VL - 15

SP - 649

EP - 662

JO - International Journal of Foundations of Computer Science

JF - International Journal of Foundations of Computer Science

IS - 4

ER -

Analysis of web search algorithm hits

Abstract

ASJC Scopus subject areas

Keywords

Access to Document

Other files and links

Fingerprint

Cite this