Skip to content

Authoritative Sources in a Hyperlinked Environment

by Jon M. Kleinberg
Journal of the ACM ()
Get full text at journal


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.

Cite this document (BETA)

Readership Statistics

1599 Readers on Mendeley
by Discipline
71% Computer Science
6% Social Sciences
5% Engineering
by Academic Status
33% Student > Ph. D. Student
18% Student > Master
16% Researcher
by Country
6% United States
3% Germany
2% United Kingdom

Sign up today - FREE

Mendeley saves you time finding and organizing research. Learn more

  • All your research in one place
  • Add and import papers easily
  • Access it anywhere, anytime

Start using Mendeley in seconds!

Sign up & Download

Already have an account? Sign in