Authoritative Sources in a Hyperlinked Environment

Authoritative Sources in a Hyperlinked Environment

September 1999 | JON M. KLEINBERG
The paper by Jon M. Kleinberg explores the use of hyperlinks to extract information and identify authoritative sources in a hyperlinked environment, particularly on the World Wide Web (WWW). Kleinberg develops algorithmic tools to analyze the link structures of such environments and demonstrates their effectiveness through experiments. The central issue addressed is the identification of broad search topics by discovering "authoritative" information sources. Kleinberg proposes and tests an algorithmic formulation of authority based on the relationship between relevant authoritative pages and "hub pages" that connect them. This formulation is connected to the eigenvectors of matrices associated with the link graph, which motivates additional heuristics for link-based analysis. The paper discusses the challenges of searching on the WWW, including the scarcity and abundance problems. It introduces the concept of authority relative to broad-topic queries and addresses the issue of accurately modeling authority. Kleinberg proposes a link-based model for conferring authority and develops an algorithm to identify both hubs and authorities simultaneously. The algorithm operates on focused subgraphs constructed from text-based search engine results, aiming to produce small collections of pages likely to contain the most authoritative pages for a given topic. The paper also discusses the construction of focused subgraphs, the computation of hubs and authorities, and the application of these algorithms to similar-page queries. It reviews related work in social networks, bibliometrics, and hypertext WWW search techniques, highlighting the differences between their approaches and Kleinberg's method. The paper concludes with a discussion on the effectiveness of the proposed techniques and their limitations.The paper by Jon M. Kleinberg explores the use of hyperlinks to extract information and identify authoritative sources in a hyperlinked environment, particularly on the World Wide Web (WWW). Kleinberg develops algorithmic tools to analyze the link structures of such environments and demonstrates their effectiveness through experiments. The central issue addressed is the identification of broad search topics by discovering "authoritative" information sources. Kleinberg proposes and tests an algorithmic formulation of authority based on the relationship between relevant authoritative pages and "hub pages" that connect them. This formulation is connected to the eigenvectors of matrices associated with the link graph, which motivates additional heuristics for link-based analysis. The paper discusses the challenges of searching on the WWW, including the scarcity and abundance problems. It introduces the concept of authority relative to broad-topic queries and addresses the issue of accurately modeling authority. Kleinberg proposes a link-based model for conferring authority and develops an algorithm to identify both hubs and authorities simultaneously. The algorithm operates on focused subgraphs constructed from text-based search engine results, aiming to produce small collections of pages likely to contain the most authoritative pages for a given topic. The paper also discusses the construction of focused subgraphs, the computation of hubs and authorities, and the application of these algorithms to similar-page queries. It reviews related work in social networks, bibliometrics, and hypertext WWW search techniques, highlighting the differences between their approaches and Kleinberg's method. The paper concludes with a discussion on the effectiveness of the proposed techniques and their limitations.
Reach us at info@study.space