Spectral min-max cut for graph partitioning and data clustering

No abstract is available for this paper.

• Publication year

  2001

• Venue

  Unknown venue

• Publication date

  2001-05-07

• Fields of study

  Mathematics, Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Bipartite graph partitioning and data clustering

  2001cited by this paper
• A spectral method to separate disconnected and nearly-disconnected web graph components

  2001cited by this paper
• Web document clustering using hyperlink structures

  2001cited by this paper
• Approximation Algorithms for Clustering to Minimize the Sum of Diameters

  2000cited by this paper
• Clustering in large graphs and matrices

  1999cited by this paper
• On the Quality of Spectral Separators

  1998cited by this paper
• Experimental study of minimum cut algorithms

  1997cited by this paper
• Normalized cuts and image segmentation

  1997influential reference
• An improved two-way partitioning algorithm with stable performance [VLSI]

  1991influential reference
• New spectral methods for ratio cut partitioning and clustering

  1991influential reference
• Introduction to Modern Information Retrieval

  1983cited by this paper
• A Linear-Time Heuristic for Improving Network Partitions

  1982cited by this paper
• The Symmetric Eigenvalue Problem

  1981cited by this paper
• A property of eigenvectors of nonnegative symmetric matrices and its application to graph theory

  1975cited by this paper
• Algebraic connectivity of graphs

  1973cited by this paper
• Lower bounds for the partitioning of graphs

  1973cited by this paper
• An efficient heuristic procedure for partitioning graphs

  1970cited by this paper

• An Efficient Spectral Clustering Algorithm Based on Granular-Ball

  2023cites this paper
• Spectral properties of the Laplacian of temporal networks following a constant block Jacobi model

  2023cites this paper
• Finding Research Trends of Countries and Research Collaboration Opportunities in Computer Science Using Text Mining and Clustering Analysis

  2021cites this paper
• Spectral Clustering Algorithm Based on Improved Gaussian Kernel Function and Beetle Antennae Search with Damping Factor

  2020cites this paper
• Distance construction and clustering of football player performance data

  2019cites this paper
• Graph Ordering and Clustering: A Circular Approach

  2019cites this paper
• Text Mining with Machine Learning

  2019cites this paper
• A Spectral Clustering Algorithm Improved by P Systems

  2018cites this paper
• Document Clustering: The Next Frontier

  2018cites this paper
• Improvisation of cluster efficiency using min-cut algorithm in social networks

  2017cites this paper
• Research of Spectral Clustering on Trend of Big Time Series

  2017cites this paper
• Community detection in networks using new update rules for label propagation

  2017cites this paper
• Revealing Groups of Semantically Close Textual Documents by Clustering: Problems and Possibilities

  2017cites this paper
• Graph-based Analysis of Dynamic Systems

  2016cites this paper
• Crack detection using spectral clustering based on crack features

  2016cites this paper
• Visualização de grandes redes em ambiente web

  2015cites this paper
• Maximal Neighbor Similarity Reveals Real Communities in Networks

  2015cites this paper
• Efficient input variable selection for soft-senor design based on nearest correlation spectral clustering and group Lasso.

  2015cites this paper
• Semi-supervised clustering techniques for categorization of text documents

  2015cites this paper
• Algorithms for Data Mining by Grant

  2014cites this paper
• Mining lidar data with spatial clustering algorithms

  2013cites this paper
• A pragmatic analysis of query expansion based on unsupervised learning

  2013cites this paper
• An O(n2) algorithm for detecting communities of unbalanced sizes in large scale social networks

  2013cites this paper
• Understanding the semantics of networked text

  2012cites this paper
• Semi-supervised clustering with multi-viewpoint based similarity measure

  2012cites this paper
• Infrared image quality assessment based on fractal dimension method

  2012cites this paper
• Research on Spectral Clustering Based on Latent Semantic Index

  2012cites this paper
• A survey on spectral clustering

  2012cites this paper
• Evaluating Clusterings by Estimating Clarity

  2012cites this paper
• A medical ontology for intelligent web-based skin lesions image retrieval

  2011cites this paper
• Accuracy Improvement of Graph-Cut Image Segmentation by Using Watershed

  2011cites this paper
• Consensus spectral clustering in near-linear time

  2011cites this paper
• Research and implementation of a method based on IST for measuring plate parameters

  2011cites this paper
• Image threshold selection with Isoperimetric partition

  2010cites this paper
• Community structure of the Chinese document network based on content similarity

  2010cites this paper
• Research on Spectral Clustering algorithms and prospects

  2010cites this paper
• Clustering web queries

  2009cites this paper
• Relaxed Transfer of Different Classes via Spectral Partition

  2009cites this paper
• Finding Arbitrary Shaped Clusters and Color Image Segmentation

  2008cites this paper
• Brain Network Analysis of Seizure Evolution

  2008cites this paper
• A comparative study of similarity measures for manufacturing cell formation

  2008cites this paper
• Spectral Clustering for a Large Data Set by Reducing the Similarity Matrix Size

  2008influential citation
• Ping-pong Document Clustering using NMF and Linkage-Based Refinement

  2008influential citation
• A fuzzy clustering algorithm for finding arbitrary shaped clusters

  2008cites this paper
• Spectral domain-transfer learning

  2008cites this paper
• Using hierarchical clustering for learning theontologies used in recommendation systems

  2007cites this paper
• The Dictionary-Based Quantified Conceptual Relations for Hard and Soft Chinese Text Clustering

  2007cites this paper
• Refinement of Document Clustering by Using NMF

  2007cites this paper
• Similarity Beyond Distance Measurement

  2007cites this paper
• Identifying neuronal assemblies with local and global connectivity with scale space spectral clustering

  2007influential citation
• A state-of-the-art toolkit for document clustering

  2007cites this paper
• Ensemble document clustering using weighted hypergraph generated by NMF

  2007cites this paper
• Unified Mapping of Social Networks into 3D Space

  2007cites this paper
• Graph Spectral Segmentation of SAR Image Based on Information Similarity Measure

  2007cites this paper
• Asymmetric and Normalized Cuts for Image Clustering and Segmentation

  2006cites this paper
• TR 06-009 Incorporating Concept Hierarchies into Usage Mining

  2006cites this paper
• Document clustering with prior knowledge

  2006cites this paper
• Incorporating Concept Hierarchies into Usage Mining Based Recommendations

  2006cites this paper
• Algorithms for data mining

  2006cites this paper
• Semidefinite spectral clustering

  2006cites this paper
• Topic evolution and social interactions: how authors effect research

  2006cites this paper
• Size Regularized Cut for Data Clustering

  2005cites this paper
• Dynamic cluster formation using level set methods

  2005cites this paper
• Clustering by Maximizing Sum-of-Squared Separation Distance

  2005cites this paper
• Scale-Space Processing and Clustering for Efficient Multi-Electrode Data Analysis of Large-size Neuronal Ensembles

  2005cites this paper
• Spectral feature analysis

  2005cites this paper
• Filtrage, partitionnement et visualisation multi-échelles de graphes d'interactions à partir d'un focus. (Network multi-scaling filtering, clustering and visualisation techniques from a focus)

  2005cites this paper
• Criterion functions for document clustering

  2005cites this paper
• Hierarchical Clustering Algorithms for Document Datasets

  2005influential citation
• gCLUTO – An Interactive Clustering, Visualization, and Analysis System

  2004cites this paper
• Empirical and Theoretical Comparisons of Selected Criterion Functions for Document Clustering

  2004influential citation
• Spectral methods for multi-scale feature extraction and data clustering

  2004cites this paper
• Spectral Energy Minimization for Semi-supervised Learning

  2004cites this paper
• Cluster validity indices for graph partitioning

  2004cites this paper
• Spectral Clustering for Robust Motion Segmentation

  2004cites this paper
• Soft clustering criterion functions for partitional document clustering: a summary of results

  2004influential citation
• TR 01-040 Criterion Functions for Document Clustering : Experiments and Analysis

  2004cites this paper
• Extracting Shared Topics of Multiple Documents

  2003cites this paper
• On Querz Processing and Optimality Using Spectral Locality-Preserving Mappings

  2003cites this paper
• A Web page prediction model based on click-stream tree representation of user behavior

  2003cites this paper
• Recommendation models for web users: User interest model and click-stream tree (Web kullanıcıları için öneri modelleri: Kullanıcı ilgisi modeli ve tıklama izi ağacı)

  2003cites this paper
• Evaluation of hierarchical clustering algorithms for document datasets

  2002cites this paper
• Comparison of Agglomerative and Partitional Document Clustering Algorithms

  2002cites this paper
• A spectral method to separate disconnected and nearly-disconnected web graph components

  2001cites this paper
• Criterion Functions for Document Clustering ∗ Experiments and Analysis

  2001cites this paper
• Pour L'obtention Du Grade De Docteur Ès Sciences Ontology Filtering

  year unknowncites this paper