Clustering hypertext with applications to web searching
Published 30 May 2000
Dharmendra S. Modha, W. Scott Spangler
Citations94
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
A method and structure of searching a database containing hypertext documents comprising searching the database using a query to produce a set ofhypertext documents and geometrically clustering the set ofHypertext documents into various clusters using a toric k-means similarity measure.
Abstract
Article Clustering hypertext with applications to web searching Share on Authors: Dharmendra S. Modha IBM Almaden Research Center, 650 Harry Road, San Jose, CA IBM Almaden Research Center, 650 Harry Road, San Jose, CAView Profile , W. Scott Spangler IBM Almaden Research Center, 650 Harry Road, San Jose, CA IBM Almaden Research Center, 650 Harry Road, San Jose, CAView Profile Authors Info & Claims HYPERTEXT '00: Proceedings of the eleventh ACM on Hypertext and hypermediaMay 2000 Pages 143–152https://doi.org/10.1145/336296.336351Published:30 May 2000 43citation901DownloadsMetricsTotal Citations43Total Downloads901Last 12 Months6Last 6 weeks0 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 SiteGet Access
Keywords
Computer Science
Journal of the American Society for Information ScienceCo‐citation in the scientific literature: A new measure of the relationship between two documents
5,183 Citations1973Henry Small
A new form of document coupling called co-citation is defined as the frequency with which two documents are cited together, and clusters of co- cited papers provide a new way to study the specialty structure of science.
Information Retrieval: Data Structures and Algorithms
2,428 Citations1992William B. Frakes, Ricardo Baeza‐Yates
For programmers and students interested in parsing text, automated indexing, its the first collection in book form of the basic data structures and algorithms that are critical to the storage and retrieval of documents.
Symposium on Discrete AlgorithmsAuthoritative sources in a hyperlinked environment
1,836 Citations1998Jon Kleinberg
Machine LearningConcept Decompositions for Large Sparse Text Data Using Clustering
1,297 Citations2001Inderjit S. Dhillon, Dharmendra S. Modha
The concept vectors produced by the spherical k-means algorithm constitute a powerful sparse and localized “basis” for text data sets and are localized in the word space, are sparse, and tend towards orthonormality.
Refining Initial Points for K-Means Clustering
999 Citations1998Paul S. Bradley, Usama M. Fayyad
A procedure for computing a refined starting condition from a given initial one that is based on an efficient technique for estimating the modes of a distribution that allows the iterative algorithm to converge to a “better” local minimum.
ScienceSearching the World Wide Web
974 Citations1998Steve Lawrence, C. Lee Giles
The coverage and recency of the major World Wide Web search engines was analyzed, yielding some surprising results, including a lower bound on the size of the indexable Web of 320 million pages.
Enhanced hypertext categorization using hyperlinks
775 Citations1998Soumen Chakrabarti, Byron Dom +1 more
This work has developed a text classifier that misclassified only 13% of the documents in the well-known Reuters benchmark; this was comparable to the best results ever obtained and its technique also adapts gracefully to the fraction of neighboring documents having known topics.
Information Processing & ManagementRecent trends in hierarchic document clustering: A critical review
707 Citations1988Peter Willett
Algorithms that can be used to allow the implementation of hierarchic agglomerative clustering methods for document retrieval, and experimental evidence suggests that nearest neighbor clusters provide a reasonably efficient and effective means of including interdocument similarity information in document retrieval systems.
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.
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.
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.
Journal of the ACMAssociative Document Retrieval Techniques Using Bibliographic Information
137 Citations1963Gerard Salton
It is suggested in this study that bibliographic citations may provide a simple means for obtaining associated documents to be incorporated in an automatic documentation system.
A retrieval model incorporating hypertext links
132 Citations1989W. Bruce Croft, Howard R. Turtle
A RETRIEVAL MODEL developed for BIBLIOGRAPHic Information Information Retrieval is described and how HYPERTEXT LINKS can be INCORPORated is shown.
ACM Transactions on Computer-Human InteractionConstructing, organizing, and visualizing collections of topically related Web resources
101 Citations1999Loren Terveen, Will Hill +1 more
The auditorium visualization, augmented with drill-down capabilities to explore site profile data, helps users to find high-quality sites as well as sites that serve a particular function.
Cluster analysis for hypertext systems
96 Citations1993Rodrigo A. Botafogo
This paper presents a technique to identify “natural” clusters in a hypertext, using the graph theoretic definition of k-edge-components and shows how to use clustering to improve data display, browsing and retrieval.
Structuring and visualising the WWW by generalised similarity analysis
94 Citations1997Chaomei Chen
This approach, called Generalised Similarity Analysis (GSA), provides a unifying framework for extracting structural patterns from a range of proximity data concerning three fundamental relationships in hypertext, namely, hypertext linkage, content similarity and browsing patterns.
From latent semantics to spatial hypertext---an integrated approach
47 Citations1998Chaomei Chen, Mary Czerwinski
An integrated approach to the development of spatial hypertext is introduced, which suggests that the spatial metaphor is intuitive and particularly useful when dealing with implicit information structures, or when a highly flexible and extensible virtual environment is required.
Making use of hypertext links when retrieving information
44 Citations1993Hanspeter Frei, Daniel Stieger
This paper shows how to use the semantic content of hypertext links for retrieval and presents first retrieval results in a hypertext test colle&ion, which are clearly better than those obtained when the links are ignored.
Organizing topic-specific web information
30 Citations2000Sougata Mukherjea
This paper explains how WTMS collects Web pages for a topic and organizes them at various levels of abstraction and introduces the user interface of the system that smoothly integrates querying and browsing.
Journal of the American Society for Information ScienceA probabilistic theory of indexing and similarity measure based on cited and citing documents
27 Citations1985K. L. Kwok
Using Bayes' decision theory, it is shown how a source document may be indexed and weighted by its set of relevant cited or citing document features, corresponding to a one pass relevance feedback Model 1 (probabilistic indexing) or Model 2 (proBabilistic retrieval) system of [8].
Interactive clustering for navigating in hypermedia systems
23 Citations1994Sougata Mukherjea, James D. Foley +1 more
The Navigational View Builder is talked about, a tool that allows the interactive development of overview diagrams and a 3-dimensional approach for visualizing these abstracted views.
Web Document Classification based on Hyperlinks and Document Semantics.
14 Citations2000Yin-Hung Kuo, Man Hon Wong
An algorithm to classify web documents into subsets based on hyperlinks in documents and their content and Representative documents will be identi ed in each subset based on the proposed similarity de nition.
A Connectivity Analysis Approach to Increasing Precision in Retrieval From Hyperlinked Documents.
14 Citations1999Cathal Gurrin, Alan F. Smeaton
In order to test the hypothesis that Connectivity Analysis can increase precision in the top ranked documents from a set of relevant documents, a software application is developed to generate and re-rank a query relevant subset of the WT2g Dataset.