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.
Keywords
Computer scienceSet (abstract data type)Variety (cybernetics)Link (geometry)Information retrievalLink analysisContext (archaeology)Theoretical computer scienceGraphWorld Wide WebComputer networkArtificial intelligenceProgramming language
Affiliated Institutions
Related Publications
PubChem in 2021: new data content and improved web interfaces
Abstract PubChem (https://pubchem.ncbi.nlm.nih.gov) is a popular chemical information resource that serves the scientific community as well as the general public, with millions ...
Like like alike
Targeting interest to match a user with services (e.g. news, products, games, advertisements) and predicting friendship to build connections among users are two fundamental task...
Consensus and Cooperation in Networked Multi-Agent Systems
<para xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink"> This paper provides a theoretical framework for analysis of consensus algorithms...
Algorithmic Design of the Globe Wide-Area Location Service
We describe the algorithmic design of a worldwide location service for distributed objects. A distributed object can reside at multiple locations at the same time, and offers a ...
Dielectric Evidence of Molecular Rotation in the Crystals of Certain Benzene Derivatives<sup>*</sup>
ADVERTISEMENT RETURN TO ISSUEPREVArticleNEXTDielectric Evidence of Molecular Rotation in the Crystals of Certain Benzene Derivatives*Addison H. White, B. S. Biggs, and S. O. Mor...
Publication Info
- Year
- 1999
- Type
- article
- Volume
- 46
- Issue
- 5
- Pages
- 604-632
- Citations
- 8930
- Access
- Closed
External Links
Social Impact
Altmetric
PlumX Metrics
Social media, news, blog, policy document mentions
Citation Metrics
8930
OpenAlex
1139
Influential
Cite This
Jon Kleinberg
(1999).
Authoritative sources in a hyperlinked environment.
Journal of the ACM
, 46
(5)
, 604-632.
https://doi.org/10.1145/324133.324140
Identifiers
- DOI
- 10.1145/324133.324140