Clustering hypertext with applications to web searching

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Clustering hypertext with applications to web searching

Full text

Pdf (300 KB)

Source

Conference on Hypertext and Hypermedia archive
Proceedings of the eleventh ACM on Hypertext and hypermedia table of contents

San Antonio, Texas, United States

Pages: 143 - 152

Year of Publication: 2000

ISBN:1-58113-227-1

Authors

Dharmendra S. Modha	IBM Almaden Research Center, 650 Harry Road, San Jose, CA
W. Scott Spangler	IBM Almaden Research Center, 650 Harry Road, San Jose, CA

Sponsors

SIGMOD: ACM Special Interest Group on Management of Data
SIGIR: ACM Special Interest Group on Information Retrieval
SIGLINK: Hypertext, Hypermedia, and Web
SIGWEB: ACM Special Interest Group on Hypertext, Hypermedia, and Web

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 5, Downloads (12 Months): 37, Citation Count: 13

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/336296.336351 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Rodrigo A. Botafogo, Cluster analysis for hypertext systems, Proceedings of the 16th annual international ACM SIGIR conference on Research and development in information retrieval, p.116-125, June 27-July 01, 1993, Pittsburgh, Pennsylvania, United States [doi>10.1145/160688.160704]
	2	Paul S. Bradley , Usama M. Fayyad, Refining Initial Points for K-Means Clustering, Proceedings of the Fifteenth International Conference on Machine Learning, p.91-99, July 24-27, 1998
	3	Soumen Chakrabarti , Byron Dom , Piotr Indyk, Enhanced hypertext categorization using hyperlinks, Proceedings of the 1998 ACM SIGMOD international conference on Management of data, p.307-318, June 01-04, 1998, Seattle, Washington, United States
	4	CHAKRABARTI, S., DOM, B. E., KUMAR, S. R., RAGHAVAN, P., RAJAGOPALAN, S., TOMKINS, A., KLEINBERG, J. M., AND GIBSON, D. Hypersearching the web. Scientific American (June 1999).
	5	Soumen Chakrabarti , Byron Dom , Prabhakar Raghavan , Sridhar Rajagopalan , David Gibson , Jon Kleinberg, Automatic resource compilation by analyzing hyperlink structure and associated text, Proceedings of the seventh international conference on World Wide Web 7, p.65-74, April 1998, Brisbane, Australia
	6	Chaomei Chen, Structuring and visualising the WWW by generalised similarity analysis, Proceedings of the eighth ACM conference on Hypertext, p.177-186, April 06-11, 1997, Southampton, United Kingdom [doi>10.1145/267437.267456]
	7	Chaomei Chen , Mary Czerwinski, From latent semantics to spatial hypertext—an integrated approach, 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 systems, p.77-86, June 20-24, 1998, Pittsburgh, Pennsylvania, United States [doi>10.1145/276627.276636]
	8	W. B. Croft , H. Turtle, A retrieval model incorporating hypertext links, Proceedings of the second annual ACM conference on Hypertext, p.213-224, November 1989, Pittsburgh, Pennsylvania, United States [doi>10.1145/74224.74242]
	9	DHILLON, I. S., AND MODHA, D. S. Concept decompositions for large sparse text data using clustering. Tech. Rep. RJ 10147 (95022), IBM Almaden Research Center, 1999.
	10	William B. Frakes , Ricardo Baeza-Yates, Information retrieval: data structures and algorithms, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
	11	H. P. Frei , D. Stieger, Making use of hypertext links when retrieving information, Proceedings of the ACM conference on Hypertext, p.102-111, November 30-December 04, 1992, Milan, Italy [doi>10.1145/168466.168502]
	12	John A. Hartigan, Clustering Algorithms, John Wiley & Sons, Inc., New York, NY, 1975
	13	Jon M. Kleinberg, Authoritative sources in a hyperlinked environment, Proceedings of the ninth annual ACM-SIAM symposium on Discrete algorithms, p.668-677, January 25-27, 1998, San Francisco, California, United States
	14	K L Kwok, A probabilistic theory of indexing and similarity measure based on cited and citing documents, Journal of the American Society for Information Science, v.36 n.5, p.342-351, Sept. 1985 [doi>10.1002/asi.4630360510]
	15	LARSON, R. Bibliometric of the world wide web: An exploratory analysis of the intellectual structure of cyberspace. In Annual Meeting Amer. Soc. Info. Sci. (1996).
	16	LAWRENCE, S., AND GILES, C.L. Searching the World Wide Web. Science 280, 5360 (1998), 98.
	17	Sougata Mukherjea , James D. Foley , Scott E. Hudson, Interactive clustering for navigating in hypermedia systems, Proceedings of the 1994 ACM European conference on Hypermedia technology, p.136-145, September 19-23, 1994, Edinburgh, Scotland [doi>10.1145/192757.192787]
	18	Peter Pirolli , James Pitkow , Ramana Rao, Silk from a sow's ear: extracting usable structures from the Web, Proceedings of the SIGCHI conference on Human factors in computing systems: common ground, p.118-125, April 13-18, 1996, Vancouver, British Columbia, Canada [doi>10.1145/238386.238450]
	19	Edie Rasmussen, Clustering algorithms, Information retrieval: data structures and algorithms, Prentice-Hall, Inc., Upper Saddle River, NJ, 1992
	20	Gerard Salton, Associative Document Retrieval Techniques Using Bibliographic Information, Journal of the ACM (JACM), v.10 n.4, p.440-457, Oct. 1963 [doi>10.1145/321186.321188]
	21	Gerard Salton , Michael J. McGill, Introduction to Modern Information Retrieval, McGraw-Hill, Inc., New York, NY, 1986
	22	SILVERSTEIN, C., HENZINGER, M., MARAIS, J., AND MORICZ, M. Analysis of a very large AltaVista query log. Tech. Rep. 1998-014, Compaq Systems Research Center, Palo Alto, CA, October 1998.
	23	SMALL, H. Co-citation in the scientific literature: A new measure of the relationship between two documents. J. Amer. Soc. Inform. Sci. (1973), 265-269.
	24	Ron Weiss , Bienvenido Vélez , Mark A. Sheldon, HyPursuit: a hierarchical network search engine that exploits content-link hypertext clustering, Proceedings of the the seventh ACM conference on Hypertext, p.180-193, March 16-20, 1996, Bethesda, Maryland, United States [doi>10.1145/234828.234846]
	25	WHITE, H. D., AND MCCAIN, K. W. Bibliometrics. Annual Review of Information Science and Technology 24 (1989), 119-186.
	26	Peter Willett, Recent trends in hierarchic document clustering: a critical review, Information Processing and Management: an International Journal, v.24 n.5, p.577-597, 1988 [doi>10.1016/0306-4573(88)90027-1]

CITED BY 13

	Mark H. Hansen , Elizabeth Shriver, Using navigation data to improve IR functions in the context of web search, Proceedings of the tenth international conference on Information and knowledge management, October 05-10, 2001, Atlanta, Georgia, USA
	Mei Kobayashi , Koichi Takeda, Information retrieval on the web, ACM Computing Surveys (CSUR), v.32 n.2, p.144-173, June 2000
	Dharmendra S. Modha , W. Scott Spangler, Feature Weighting in k-Means Clustering, Machine Learning, v.52 n.3, p.217-237, September 2003
	Alexander Strehl , Joydeep Ghosh, Cluster ensembles --- a knowledge reuse framework for combining multiple partitions, The Journal of Machine Learning Research, 3, p.583-617, 3/1/2003
	Einat Amitay , David Carmel , Adam Darlow , Ronny Lempel , Aya Soffer, The connectivity sonar: detecting site functionality by structural patterns, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK
	Lloyd Rutledge , Martin Alberink , Rogier Brussee , Stanislav Pokraev , William van Dieten , Mettina Veenstra, Finding the story: broader applicability of semantics and discourse for hypermedia generation, Proceedings of the fourteenth ACM conference on Hypertext and hypermedia, August 26-30, 2003, Nottingham, UK
	Alexander Strehl , Joydeep Ghosh, Cluster ensembles: a knowledge reuse framework for combining partitionings, Eighteenth national conference on Artificial intelligence, p.93-98, July 28-August 01, 2002, Edmonton, Alberta, Canada
	Xin-Jing Wang , Wei-Ying Ma , Lei Zhang , Xing Li, Iteratively clustering web images based on link and attribute reinforcements, Proceedings of the 13th annual ACM international conference on Multimedia, November 06-11, 2005, Hilton, Singapore
	Maria Rigou , Spiros Sirmakessis , Giannis Tzimas, A method for personalized clustering in data intensive web applications, Proceedings of the joint international workshop on Adaptivity, personalization & the semantic web, p.35-40, August 23-23, 2006, Odense, Denmark
	Azadeh Shakery , ChengXiang Zhai, A probabilistic relevance propagation model for hypertext retrieval, Proceedings of the 15th ACM international conference on Information and knowledge management, November 06-11, 2006, Arlington, Virginia, USA
	Xiaodan Zhang , Xiaohua Hu , Xiaohua Zhou, A comparative evaluation of different link types on enhancing document clustering, Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval, July 20-24, 2008, Singapore, Singapore
	Frizo Janssens , Wolfgang Glänzel , Bart De Moor, Dynamic hybrid clustering of bioinformatics by incorporating text mining and citation analysis, Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining, August 12-15, 2007, San Jose, California, USA
	Ok-Ran Jeong , Eunseok Lee , Won Kim, Refining search results using a mining framework, Expert Systems with Applications: An International Journal, v.36 n.8, p.11204-11210, October, 2009