Cluster Analysis for Hypertext Systems.
Rodrigo A. Botafogo:
Cluster Analysis for Hypertext Systems.
SIGIR 1993: 116-125@inproceedings{DBLP:conf/sigir/Botafogo93,
author = {Rodrigo A. Botafogo},
editor = {Robert Korfhage and
Edie M. Rasmussen and
Peter Willett 0002},
title = {Cluster Analysis for Hypertext Systems},
booktitle = {Proceedings of the 16th Annual International ACM-SIGIR Conference
on Research and Development in Information Retrieval. Pittsburgh,
PA, USA, June 27 - July 1, 1993},
publisher = {ACM},
year = {1993},
isbn = {0-89791-605-0},
pages = {116-125},
ee = {db/conf/sigir/Botafogo93.html},
crossref = {DBLP:conf/sigir/93},
bibsource = {DBLP, http://dblp.uni-trier.de}
}
BibTeX
Abstract
Identifying nodes of information that are highly related has many applications in any information
systems, and in particular in hypertext systems. In this paper we present a technique to identify
"natural" clusters in a hypertext. A natural cluster is a cluster that is not arbitrary, but depends only
on intrinsic properties of the hypertext. In our case, the property we will use to identify the clusters is
the number of independent paths between nodes. Using the graph theoretic definition of
k-edge-components we present an aggregation technique to cluster the nodes. We then use this
techniques to cluster three medium sized hypertexts that were developed by different authors for
different users, using different methodologies. We also show how to use clustering to improve data
display, browsing and retrieval.
Copyright © 1993 by the ACM,
Inc., used by permission. Permission to make
digital or hard copies is granted provided that
copies are not made or distributed for profit or
direct commercial advantage, and that copies show
this notice on the first page or initial screen of
a display along with the full citation.
CDROM Version: Load the CDROM "Volume 2 Issue 3, SIGIR, DASFAA'97, OODBS'86" and ...
DVD Version: Load ACM SIGMOD Anthology DVD 1" and ...
BibTeX
Printed Edition
Robert Korfhage, Edie M. Rasmussen, Peter Willett (Eds.):
Proceedings of the 16th Annual International ACM-SIGIR Conference on Research and Development in Information Retrieval. Pittsburgh, PA, USA, June 27 - July 1, 1993.
ACM 1993, ISBN 0-89791-605-0
Contents BibTeX
Citation page
BibTeX
ACM SIGMOD Anthology - DBLP:
[Home | Search: Author, Title | Conferences | Journals]
ACM SIGMOD Anthology: Copyright © by ACM (info@acm.org), Corrections: anthology@acm.org
DBLP: Copyright © by Michael Ley (ley@uni-trier.de), last change: Sat May 16 23:38:42 2009