Skip to content

Authoritative sources in a hyperlinked environment

Jon Michael Kleinberg

Journal of the ACM · 1999 · 9,118 citationsOpen access

No retraction on record in OpenAlex.Check Crossref now

Cite this paper

Kleinberg, J. M. (1999). Authoritative sources in a hyperlinked environment. Journal of the ACM, 46(5), 604–632. https://doi.org/10.1145/324133.324140

In text: (Kleinberg, 1999)

Ask a question about this research

One question, free, no account. Anchorcite finds the papers, checks each against Crossref and links every sentence of the answer to the passage it comes from.

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 context on the World Wide Web. The central issue we address within our framework is the distillation of broad search topics, through the discovery of “authorative” 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 heuristrics for link-based analysis.

  1. Toward the next generation of recommender systems: a survey of the state-of-the-art and possible extensions2005
  2. An algorithm for suffix stripping1980
  3. A vector space model for automatic indexing1975
  4. Content-based image retrieval at the end of the early years2000
  5. Evaluating collaborative filtering recommender systems2004

Metadata from OpenAlex (CC0). Citations are generated from the published record.