Inferring Web communities from link topology

Published 1 January 1998

David Gibson, Jon Kleinberg, Prabhakar Raghavan

Citations772

TL;DR

This investigation shows that although the process by which users of the Web create pages and links is very difficult to understand at a “local” level, it results in a much greater degree of orderly high-level structure than has typically been assumed.

Abstract

Article Free Access Share on Inferring Web communities from link topology Authors: David Gibson Dept. of Computer Science, UC Berkeley, Berkeley, CA Dept. of Computer Science, UC Berkeley, Berkeley, CAView Profile , Jon Kleinberg Dept. of Computer Science, Cornell University, Ithaca, NY Dept. of Computer Science, Cornell University, Ithaca, NYView Profile , Prabhakar Raghavan Almaden Research Center, IBM, San Jose, CA Almaden Research Center, IBM, San Jose, CAView Profile Authors Info & Claims HYPERTEXT '98: Proceedings of the ninth ACM conference on Hypertext and hypermedia : links, objects, time and space---structure in hypermedia systems: links, objects, time and space---structure in hypermedia systemsMay 1998 Pages 225–234https://doi.org/10.1145/276627.276652Published:01 May 1998Publication History 424citation2,004DownloadsMetricsTotal Citations424Total Downloads2,004Last 12 Months101Last 6 weeks10 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF

Keywords

Computer SciencePhysics and Astronomy

Journal of the American Society for Information ScienceIndexing by latent semantic analysis

12,677 Citations1990Scott Deerwester, Susan Dumais +3 more

The PageRank Citation Ranking : Bringing Order to the Web

12,645 Citations1999Lawrence M. Page, Sergey Brin +2 more

This paper describes PageRank, a mathod for rating Web pages objectively and mechanically, effectively measuring the human interest and attention devoted to them, and shows how to efficiently compute PageRank for large numbers of pages.

Journal of the ACMAuthoritative sources in a hyperlinked environment

9,060 Citations1999Jon Kleinberg

This work proposes 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, and has connections to the eigenvectors of certain matrices associated with the link graph.

View PDF

Computer Networks and ISDN SystemsAutomatic resource compilation by analyzing hyperlink structure and associated text

700 Citations1998Soumen Chakrabarti, Byron Dom +4 more

An evaluation of ARC suggests that the resources found by ARC frequently fare almost as well as, and sometimes better than, lists of resources that are manually compiled or classified into a topic.

ACM Transactions on Information SystemsStructural analysis of hypertexts

422 Citations1992Rodrigo A. Botafogo, Ehud Rivlin +1 more

This paper proposes several authoring tools, based on hypertext structure analysis, that provide a multifaceted view of the hypertext, which should allow authors to reduce undesired structural complexity and create documents that readers can traverse more easily.

View PDF

Silk from a sow's ear

382 Citations1996Peter Pirolli, James E. Pitkow +1 more

This paper presents the exploration into techniques that utilize both the topology and textual similarity between items as well as usage data collected by servers and page meta-information lke title and size.

View PDF

Communications of the ACMSearching for information in a hypertext medical handbook

221 Citations1988Mark,E. Frisse

Implementing a popular medical handbook in hypertext underscores the need to study hypertext in the context of full-text document retrieval, machine learning, and user interface issues.

View PDF

HyPursuit

209 Citations1996Ron J. Weiss, Bienvenido Vélez +1 more

Experience with HyPursuit suggests that abstraction functions based on hypertext clustering can be used to construct meaningful and scalable cluster hierarchies, and is encouraged by preliminary results on clustering based on both document contents and hyperlink structures.

View PDF

Computer Networks and ISDN SystemsThe quest for correct information on the Web: hyper search engines

192 Citations1997Massimo Marchiori

This paper presents a novel method to extract from a web object its “hyper” informative content, in contrast with current search engines, which only deal with the “textual’ informative content.

View PDF

Computer Networks and ISDN SystemsWebQuery: searching and visualizing the Web through connectivity

174 Citations1997S. Jeromy Carrière, Rick Kazman

This work examines links among the nodes returned in a keyword-based query, finding “interesting” sites that are highly connected to those sites returned by the original query by finding ‘hot spots’ on the Web that contain information germane to a user's query.