Authoritative Sources in a Hyperlinked Environment

DMCA

Authoritative Sources in a Hyperlinked Environment (1999)

Cached

Download Links

Other Repositories/Bibliography

by Jon M. Kleinberg

Venue:	JOURNAL OF THE ACM
Citations:	3632 - 12 self

BibTeX

@ARTICLE{Kleinberg99authoritativesources,
    author = {Jon M. Kleinberg},
    title = {Authoritative Sources in a Hyperlinked Environment},
    journal = {JOURNAL OF THE ACM},
    year = {1999},
    volume = {46},
    number = {5},
    pages = {604--632}
}

OpenURL

Abstract

The network structure of a hyperlinked environment can be a rich source of information about the content of the environment, provided we have effective means for understanding it. We develop a set of algorithmic tools for extracting information from the link structures of such environments, and report on experiments that demonstrate their effectiveness in a variety of contexts on the World Wide Web. The central issue we address within our framework is the distillation of broad search topics, through the discovery of “authoritative ” information sources on such topics. We propose and test an algorithmic formulation of the notion of authority, based on the relationship between a set of relevant authoritative pages and the set of “hub pages ” that join them together in the link structure. Our formulation has connections to the eigenvectors of certain matrices associated with the link graph; these connections in turn motivate additional heuristics for link-based analysis.

Keyphrases

hyperlinked environment authoritative source link structure world wide web hub page additional heuristic algorithmic formulation link graph broad search topic central issue effective mean certain matrix authoritative information source link-based analysis network structure algorithmic tool relevant authoritative page rich source

DMCA