Nonlinear component analysis as a kernel eigenvalue problem
Neural Computation
A Fast and High Quality Multilevel Scheme for Partitioning Irregular Graphs
SIAM Journal on Scientific Computing
An introduction to support Vector Machines: and other kernel-based learning methods
An introduction to support Vector Machines: and other kernel-based learning methods
Normalized Cuts and Image Segmentation
IEEE Transactions on Pattern Analysis and Machine Intelligence
Iterative Clustering of High Dimensional Text Data Augmented by Local Search
ICDM '02 Proceedings of the 2002 IEEE International Conference on Data Mining
Multiclass Spectral Clustering
ICCV '03 Proceedings of the Ninth IEEE International Conference on Computer Vision - Volume 2
Optimal Cluster Preserving Embedding of Nonmetric Proximity Data
IEEE Transactions on Pattern Analysis and Machine Intelligence
Kernel k-means: spectral clustering and normalized cuts
Proceedings of the tenth ACM SIGKDD international conference on Knowledge discovery and data mining
A fast kernel-based multilevel algorithm for graph clustering
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
A Unifying Approach to Hard and Probabilistic Clustering
ICCV '05 Proceedings of the Tenth IEEE International Conference on Computer Vision (ICCV'05) Volume 1 - Volume 01
Mercer kernel-based clustering in feature space
IEEE Transactions on Neural Networks
A survey of kernel and spectral methods for clustering
Pattern Recognition
Statistical properties of community structure in large social and information networks
Proceedings of the 17th international conference on World Wide Web
ACM Transactions on Knowledge Discovery from Data (TKDD)
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Efficient network aware search in collaborative tagging sites
Proceedings of the VLDB Endowment
Proceedings of the 17th international conference on Parallel architectures and compilation techniques
Semi-supervised graph clustering: a kernel approach
Machine Learning
Information Theoretic Comparison of Stochastic Graph Models: Some Experiments
WAW '09 Proceedings of the 6th International Workshop on Algorithms and Models for the Web-Graph
Mutual Information Based Extrinsic Similarity for Microarray Analysis
BICoB '09 Proceedings of the 1st International Conference on Bioinformatics and Computational Biology
Scalable graph clustering using stochastic flows: applications to community discovery
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Fast approximate spectral clustering
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
RECOMB 2'09 Proceedings of the 13th Annual International Conference on Research in Computational Molecular Biology
EURASIP Journal on Wireless Communications and Networking - Special issue on advances in propagation modelling for wireless systems
Graph partitioning and disturbed diffusion
Parallel Computing
Block-quantized support vector ordinal regression
IEEE Transactions on Neural Networks
The global kernel k-means algorithm for clustering in feature space
IEEE Transactions on Neural Networks
MICCAI '09 Proceedings of the 12th International Conference on Medical Image Computing and Computer-Assisted Intervention: Part I
A speed-up algorithm for Poisson propagation
IJCNN'09 Proceedings of the 2009 international joint conference on Neural Networks
A multilevel approach for learning from labeled and unlabeled data on graphs
Pattern Recognition
Empirical comparison of algorithms for network community detection
Proceedings of the 19th international conference on World wide web
Document clustering of scientific texts using citation contexts
Information Retrieval
Application of fusion-fission to the multi-way graph partitioning problem
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Cluster analysis and fuzzy query in ship maintenance and design
ICIC'09 Proceedings of the Intelligent computing 5th international conference on Emerging intelligent computing technology and applications
Segmentation of striatal brain structures from high resolution PET images
Journal of Biomedical Imaging
Effective level set image segmentation with a kernel induced data term
IEEE Transactions on Image Processing
Markov clustering of protein interaction networks with improved balance and scalability
Proceedings of the First ACM International Conference on Bioinformatics and Computational Biology
Untangling the cross-lingual link structure of Wikipedia
ACL '10 Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics
A Very Fast Method for Clustering Big Text Datasets
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
Unsupervised Feature Generation using Knowledge Repositories for Effective Text Categorization
Proceedings of the 2010 conference on ECAI 2010: 19th European Conference on Artificial Intelligence
MENTA: inducing multilingual taxonomies from wikipedia
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Feature subspace transformations for enhancing k-means clustering
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
A spectral approach to clustering numerical vectors as nodes in a network
Pattern Recognition
Learning age and gender using co-occurrence of non-dictionary words from stylistic variations
RSCTC'10 Proceedings of the 7th international conference on Rough sets and current trends in computing
Clustering vessel trajectories with alignment kernels under trajectory compression
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part I
Non-local spatial spectral clustering for image segmentation
Neurocomputing
Scalable discovery of best clusters on large graphs
Proceedings of the VLDB Endowment
HADI: Mining Radii of Large Graphs
ACM Transactions on Knowledge Discovery from Data (TKDD)
Automatically finding clusters in normalized cuts
Pattern Recognition
Symmetrizations for clustering directed graphs
Proceedings of the 14th International Conference on Extending Database Technology
Modeling reciprocity in social interactions with probabilistic latent space models
Natural Language Engineering
Local graph sparsification for scalable clustering
Proceedings of the 2011 ACM SIGMOD International Conference on Management of data
Refining graph partitioning for social network clustering
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Unsupervised texture-based image segmentation through pattern discovery
Computer Vision and Image Understanding
Role discovery for graph clustering
APWeb'11 Proceedings of the 13th Asia-Pacific web conference on Web technologies and applications
An effective web document clustering algorithm based on bisection and merge
Artificial Intelligence Review
Latent clustering on graphs with multiple edge types
WAW'11 Proceedings of the 8th international conference on Algorithms and models for the web graph
Simultaneous similarity learning and feature-weight learning for document clustering
TextGraphs-6 Proceedings of TextGraphs-6: Graph-based Methods for Natural Language Processing
Detection of communities and bridges in weighted networks
MLDM'11 Proceedings of the 7th international conference on Machine learning and data mining in pattern recognition
Is there a best quality metric for graph clusters?
ECML PKDD'11 Proceedings of the 2011 European conference on Machine learning and knowledge discovery in databases - Volume Part I
Scalable Affiliation Recommendation using Auxiliary Networks
ACM Transactions on Intelligent Systems and Technology (TIST)
A parameter-free method for discovering generalized clusters in a network
DS'11 Proceedings of the 14th international conference on Discovery science
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Spectral clustering: A semi-supervised approach
Neurocomputing
Overlapping clusters for distributed computation
Proceedings of the fifth ACM international conference on Web search and data mining
Spectral clustering with discriminant cuts
Knowledge-Based Systems
Graph dual regularization non-negative matrix factorization for co-clustering
Pattern Recognition
EigenSpokes: surprising patterns and scalable community chipping in large graphs
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
Bursty event detection from collaborative tags
World Wide Web
A study of homophily on social media
World Wide Web
Numerical aspects of spectral segmentation on polygonal grids
PARA'10 Proceedings of the 10th international conference on Applied Parallel and Scientific Computing - Volume Part I
Optimizing user exploring experience in emerging e-commerce products
Proceedings of the 21st international conference companion on World Wide Web
Community detection in Social Media
Data Mining and Knowledge Discovery
Data clustering using bacterial foraging optimization
Journal of Intelligent Information Systems
Chaotic ant swarm approach for data clustering
Applied Soft Computing
Clustered embedding of massive social networks
Proceedings of the 12th ACM SIGMETRICS/PERFORMANCE joint international conference on Measurement and Modeling of Computer Systems
GANC: Greedy agglomerative normalized cut for graph clustering
Pattern Recognition
Distributed spectral cluster management: a method for building dynamic publish/subscribe systems
Proceedings of the 6th ACM International Conference on Distributed Event-Based Systems
Low rank modeling of signed networks
Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining
Defining and evaluating network communities based on ground-truth
Proceedings of the ACM SIGKDD Workshop on Mining Data Semantics
Machine learning for vessel trajectories using compression, alignments and domain knowledge
Expert Systems with Applications: An International Journal
Dense and sparse graph partition
Discrete Applied Mathematics
Proceedings of the ACM Conference on Bioinformatics, Computational Biology and Biomedicine
Proceedings of the 21st ACM international conference on Information and knowledge management
Scalable clustering of signed networks using balance normalized cut
Proceedings of the 21st ACM international conference on Information and knowledge management
Overlapping community detection at scale: a nonnegative matrix factorization approach
Proceedings of the sixth ACM international conference on Web search and data mining
Detecting Probabilistic Community with Topic Modeling on Sampling SubGraphs
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Communities and Balance in Signed Networks: A Spectral Approach
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
Organizational overlap on social networks and its applications
Proceedings of the 22nd international conference on World Wide Web
Detecting profilable and overlapping communities with user-generated multimedia contents in LBSNs
ACM Transactions on Multimedia Computing, Communications, and Applications (TOMCCAP)
Overlapping community detection using seed set expansion
Proceedings of the 22nd ACM international conference on Conference on information & knowledge management
Information theoretic pairwise clustering
SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition
Break and conquer: efficient correlation clustering for image segmentation
SIMBAD'13 Proceedings of the Second international conference on Similarity-Based Pattern Recognition
Non-negative and sparse spectral clustering
Pattern Recognition
Detecting cohesive and 2-mode communities indirected and undirected networks
Proceedings of the 7th ACM international conference on Web search and data mining
RoClust: Role discovery for graph clustering
Web Intelligence and Agent Systems
Hi-index | 0.15 |
A variety of clustering algorithms have recently been proposed to handle data that is not linearly separable; spectral clustering and kernel k-means are two of the main methods. In this paper, we discuss an equivalence between the objective functions used in these seemingly different methods--in particular, a general weighted kernel k-means objective is mathematically equivalent to a weighted graph clustering objective. We exploit this equivalence to develop a fast, high-quality multilevel algorithm that directly optimizes various weighted graph clustering objectives, such as the popular ratio cut, normalized cut, and ratio association criteria. This eliminates the need for any eigenvector computation for graph clustering problems, which can be prohibitive for very large graphs. Previous multilevel graph partitioning methods, such as Metis, have suffered from the restriction of equal-sized clusters; our multilevel algorithm removes this restriction by using kernel k-means to optimize weighted graph cuts. Experimental results show that our multilevel algorithm outperforms a state-of-the-art spectral clustering algorithm in terms of speed, memory usage, and quality. We demonstrate that our algorithm is applicable to large-scale clustering tasks such as image segmentation, social network analysis and gene network analysis.