• Documents
  • Authors
  • Tables
  • Other Seers ▼
    RefSeer AckSeer CollabSeer SeerSeer
  • Log in
  • Sign up
  • MetaCart

CiteSeerX logo

Advanced Search Include Citations
Advanced Search Include Citations | Disambiguate

Authoritative Sources in a Hyperlinked Environment (1999)

Cached

  • Download as a PDF

Download Links

  • [www.cse.msu.edu]
  • [www-dbs.cs.uni-sb.de]
  • [www.cs.pitt.edu]
  • [www.cs.cmu.edu]
  • [www.eecs.harvard.edu]
  • [www3.cs.pitt.edu]
  • [graal.ens-lyon.fr]
  • [www-2.cs.cmu.edu]
  • [www.cs.umd.edu]
  • [www.cs.odu.edu]
  • [pike.psu.edu]
  • [www.cs.cornell.edu]
  • [www.cs.princeton.edu]
  • [www.cs.cornell.edu]
  • [www.cc.gatech.edu]
  • [www-static.cc.gatech.edu]
  • [www.kibazen.com]
  • [www.cs.cornell.edu]

  • Other Repositories/Bibliography

  • CiteULike
  • DBLP
  • Save to List
  • Add to Collection
  • Correct Errors
  • Monitor Changes
by Jon M. Kleinberg
Venue:JOURNAL OF THE ACM
Citations:2221 - 9 self
  • Summary
  • Active Bibliography
  • Co-citation
  • Clustered Documents
  • Version History

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}
}

Years of Citing Articles

Bookmark

citeulike Connotea Bibsonomy Del.icio.us Digg Reddit

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.

Citations

2569 The Anatomy of a Large-Scale Hypertextual Web Search Engine - Brin, Page - 1998
2168 Indexing by latent semantic analysis - Deerwester, Dumais, et al. - 1990
1433 Principal component analysis - Jolliffe - 1986
710 Spectral Graph Theory - Chung - 1997
620 Automatic text processing - Salton - 1988
519 Scatter/gather: A cluster-based approach to browsing large document collections - Cutting, Pedersen, et al. - 1992
375 Analysis of a complex of statistical variables into principal components - Hotelling - 1933
373 Improved algorithms for topic distillation in a hyperlinked environment - Bharat, Henzinger - 1998
298 Inferring web communities from link topology - Gibson, Kleinberg, et al. - 1998
251 Automatic resource compilation by analyzing hyperlink structure and associated text - Chakrabarti, Dom, et al. - 1998
235 Co-citation in the Scientific Literature: A New Measure of the Relationship Between Two Documents - Small - 1973
225 Silk from a sow’s ear: Extracting usable structures from the Web - Pirolli, Pitkow, et al. - 1996
210 Latent semantic indexing: A probabilistic analysis - Papadimitriou, Tamaki, et al. - 1998
161 Bibliographic coupling between scientific papers - Kessler - 1963
157 Structural analysis of hypertexts: Identifying hierarchies and useful metrics - Botafogo, Rivlin, et al. - 1992
140 A new status index derived from sociometric analysis. Psychometrika - Katz - 1953
137 Fast Monte-Carlo Algorithms for finding low-rank approximations - Frieze, Kannan, et al.
127 Lower bounds for partitioning of graphs - Donath, Homan - 1973
120 Clustering categorical data: An approach based on dynamical systems - Gibson, Kleingberg, et al. - 1998
106 Citation analysis as a tool in journal evaluation - Garfield - 1972
106 Genvl and WWWW: Tools for taming the Web - McBryan - 1994
91 Bibliometrics of the world wide web: an exploratory analysis of the intellectual structures of cyberspace - Larson - 1996
91 ParaSite: mining structural information on the web - Spertus - 1997
88 How to personalize the web - Barrett, Maglio, et al. - 1997
88 Hypursuit: A hierarchical network search engine that exploits content-link hypertext clustering - Weiss, Velez, et al. - 1996
87 Webquery: Searching and visualizing the web through connectivity - Carrìere, Kazman - 1997
80 The quest for correct information on the Web: Hyper search engines - Marchiori - 1997
77 Searching for information in a hypertext medical handbook - Frisse
74 Citation Influence for Journal Aggregates of Scientific Publications: Theory, with Application to the - Pinski, Narin - 1976
63 Applications of a Web query language - Arocena, Mendelzon, et al. - 1997
50 The structure of scientific literatures I: Identifying and graphing specialties - Small, Grifith - 1974
47 Introduction to Informetrics - Egghe, Rousseau - 1990
27 CH: In Input-Output Approach to Clique Identification. Sociometry - Hubbell - 1965
20 lawfulness on the electronic frontier - Pitkow, Pirolli, et al. - 1997
16 Cocited author mapping as a valid representation of intellectual structure - McCain - 1986
11 The Analysis of Square Matrices of Scientometric Transactions - Price - 1981
10 An Improved Method for Analyzing Square Scientometric Transaction Matrices - Noma - 1982
6 Mathematical relations between impact factors and average number of citations - Egghe - 1998
5 Connectivity Server: Fast Access to - Bharat, Broder, et al. - 1998
5 Joint-Space Analysis of “Pick-Any” Data: Analysis of Choices From an Unconstrained Set of Alternatives - Levine - 1979
5 Subject and citation indexing. Part I: The clustering structure of composite representations in the cystic fibrosis document collection - Shaw - 1991
5 Subject and citation indexing. Part II: The optimal, cluster-based retrieval performance of composite representations - Shaw - 1991
5 The synthesis of specialty narratives from co-citation clusters - Small
4 Algebraic connectivity of graphs - Fielder
3 Measuring the relative standing of disciplinary journals - Doreian - 1988
3 A measure of standing for citation networks within a wider environment - Doreian - 1994
3 Co-citation analysis and the invisible college - Noma
2 Flowinterception problems, Facility Location - Berman, Hodgson, et al. - 1995
2 On the citation influence methodology of Pinski and - Geller - 1978
1 Upfal “Web search using automated classification,” poster at - Chekuri, Goldwasser, et al. - 1997
The National Science Foundation
  • About CiteSeerX
  • Submit Documents
  • Privacy Policy
  • Help
  • Data
  • Source
  • Contact Us

Developed at and hosted by The College of Information Sciences and Technology

© 2007-2010 The Pennsylvania State University