Web document clustering using hyperlink structures

DOI10.1016/S0167-9473(02)00070-1MaRDI QIDQ1874119zbMATH OpenOpenAlexFDO

Authors Xiaofeng He, Hongyuan Zha, Chris Ding, Horst Simon

Publication date 22 May 2003

Published in Computational Statistics and Data Analysis (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0167-9473(02)00070-1, https://digital.library.unt.edu/ark:/67531/metadc735609/

zbMATH Keywords

Cheeger constantclustering methodeigenvalue decompositiongraph partitioningK-means methodlink structuremetricnormalized cut methodsimilarityWorld Wide Web

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Applications of statistics (62P99) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35) Computing methodologies and applications (68U99)

Recommendations

• Web page clustering: A hyperlink-based similarity and matrix-based hierarchical algorithms
• TEXTUAL-BASED CLUSTERING OF WEB DOCUMENTS
• Link based clustering of web search results
• On combining link and contents information for web page clustering

Cites work

• An algorithm for information structuring and retrieval
• An Improved Spectral Graph Partitioning Algorithm for Mapping Parallel Computations
• Fast monte-carlo algorithms for finding low-rank approximations
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 1303610 (Why is no real title available?)
• scientific article; zbMATH DE number 3800808 (Why is no real title available?)
• scientific article; zbMATH DE number 3800811 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• scientific article; zbMATH DE number 3417498 (Why is no real title available?)
• scientific article; zbMATH DE number 964896 (Why is no real title available?)
• Laplace eigenvalues of graphs---a survey
• Partitioning Sparse Matrices with Eigenvectors of Graphs

Cited in

(19)

• Cliques with maximum/minimum edge neighborhood and neighborhood density
• An efficient and accurate method to compute the Fiedler vector based on Householder deflation and inverse power iteration
• An approximate distribution for the normalized cut
• A parallel hybrid web document clustering algorithm and its performance study
• TRACEMIN-Fiedler: a parallel algorithm for computing the Fiedler vector
• Clustering with weighted hyperlink and sub similarity matrix
• Cluster Generation and Labeling for Web Snippets: A Fast, Accurate Hierarchical Solution
• Latent semantic space for web clustering
• On combining link and contents information for web page clustering
• WebClipper: A personal/community link library builder based on web link management technique
• Web page clustering: A hyperlink-based similarity and matrix-based hierarchical algorithms
• Graph clustering
• TEXTUAL-BASED CLUSTERING OF WEB DOCUMENTS
• Graph Clustering and Minimum Cut Trees
• Link based clustering of web search results
• Three-tier clustering: An online citation clustering system
• Co-clustering documents and words by minimizing the normalized cut objective function
• Automatically finding clusters in normalized cuts
• 2nd special issue on matrix computations and statistics

Describes a project that uses

Uses Software

• METIS

This page was built for publication: Web document clustering using hyperlink structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1874119)