Analysis of gene expression profiles: class discovery and leaf ordering
Proceedings of the sixth annual international conference on Computational biology
Unsupervised Learning: Self-aggregation in Scaled Principal Component Space
PKDD '02 Proceedings of the 6th European Conference on Principles of Data Mining and Knowledge Discovery
Document clustering based on non-negative matrix factorization
Proceedings of the 26th annual international ACM SIGIR conference on Research and development in informaion retrieval
An Effective Multilevel Algorithm for Bisecting Graphs and Hypergraphs
IEEE Transactions on Computers
Document clustering by concept factorization
Proceedings of the 27th annual international ACM SIGIR conference on Research and development in information retrieval
Linearized cluster assignment via spectral ordering
ICML '04 Proceedings of the twenty-first international conference on Machine learning
On combining graph-partitioning with non-parametric clustering for image segmentation
Computer Vision and Image Understanding
Optimal multimodal fusion for multimedia data analysis
Proceedings of the 12th annual ACM international conference on Multimedia
Thematic segmentation of meetings through document/speech alignment
Proceedings of the 12th annual ACM international conference on Multimedia
A practical web-based approach to generating topic hierarchy for text segments
Proceedings of the thirteenth ACM international conference on Information and knowledge management
Document clustering based on cluster validation
Proceedings of the thirteenth ACM international conference on Information and knowledge management
IEEE Transactions on Knowledge and Data Engineering
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
On mining cross-graph quasi-cliques
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Co-clustering by block value decomposition
Proceedings of the eleventh ACM SIGKDD international conference on Knowledge discovery in data mining
Modular software-defined radio
EURASIP Journal on Wireless Communications and Networking
Taxonomy generation for text segments: A practical web-based approach
ACM Transactions on Information Systems (TOIS)
Document Clustering Using Locality Preserving Indexing
IEEE Transactions on Knowledge and Data Engineering
Web image clustering by consistent utilization of visual features and surrounding texts
Proceedings of the 13th annual ACM international conference on Multimedia
Dynamic Cluster Formation Using Level Set Methods
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral clustering for multi-type relational data
ICML '06 Proceedings of the 23rd international conference on Machine learning
Document clustering with prior knowledge
SIGIR '06 Proceedings of the 29th annual international ACM SIGIR conference on Research and development in information retrieval
Unsupervised learning on k-partite graphs
Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining
Pattern Recognition Letters - Special issue: Evolutionary computer vision and image understanding
Topic evolution and social interactions: how authors effect research
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Efficiently clustering transactional data with weighted coverage density
CIKM '06 Proceedings of the 15th ACM international conference on Information and knowledge management
Image segmentation by unsupervised sparse clustering
Pattern Recognition Letters
Information cut for clustering using a gradient descent approach
Pattern Recognition
Semidefinite spectral clustering
Pattern Recognition
Information Processing and Management: an International Journal
A statistical framework for query translation disambiguation
ACM Transactions on Asian Language Information Processing (TALIP)
Enhancing the Effectiveness of Clustering with Spectra Analysis
IEEE Transactions on Knowledge and Data Engineering
Relational clustering by symmetric convex coding
Proceedings of the 24th international conference on Machine learning
Signal Processing
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Regularized clustering for documents
SIGIR '07 Proceedings of the 30th annual international ACM SIGIR conference on Research and development in information retrieval
A probabilistic framework for relational clustering
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
SCAN: a structural clustering algorithm for networks
Proceedings of the 13th ACM SIGKDD international conference on Knowledge discovery and data mining
A tutorial on spectral clustering
Statistics and Computing
Inappropriateness of the criterion of k-way normalized cuts for deciding the number of clusters
Pattern Recognition Letters
A PROBE-Based Heuristic for Graph Partitioning
IEEE Transactions on Computers
LEGClust—A Clustering Algorithm Based on Layered Entropic Subgraphs
IEEE Transactions on Pattern Analysis and Machine Intelligence
Spectral clustering in telephone call graphs
Proceedings of the 9th WebKDD and 1st SNA-KDD 2007 workshop on Web mining and social network analysis
Analysis of application partitioning for massively multiplayer mobile gaming
Proceedings of the 1st international conference on MOBILe Wireless MiddleWARE, Operating Systems, and Applications
CRD: fast co-clustering on large datasets utilizing sampling-based matrix decomposition
Proceedings of the 2008 ACM SIGMOD international conference on Management of data
Efficient multiclass maximum margin clustering
Proceedings of the 25th international conference on Machine learning
Real-time automatic tag recommendation
Proceedings of the 31st annual international ACM SIGIR conference on Research and development in information retrieval
Multilevel approaches for large-scale proteomic networks
International Journal of Computer Mathematics - Bioinformatics
Spectral domain-transfer learning
Proceedings of the 14th ACM SIGKDD international conference on Knowledge discovery and data mining
Matching large ontologies: A divide-and-conquer approach
Data & Knowledge Engineering
ISPRA'08 Proceedings of the 7th WSEAS International Conference on Signal Processing, Robotics and Automation
A Graph Clustering Algorithm Based on Minimum and Normalized Cut
ICCS '07 Proceedings of the 7th international conference on Computational Science, Part I: ICCS 2007
A New Multi-level Algorithm Based on Particle Swarm Optimization for Bisecting Graph
ADMA '07 Proceedings of the 3rd international conference on Advanced Data Mining and Applications
Document Clustering Based on Spectral Clustering and Non-negative Matrix Factorization
IEA/AIE '08 Proceedings of the 21st international conference on Industrial, Engineering and Other Applications of Applied Intelligent Systems: New Frontiers in Applied Artificial Intelligence
Correlating Time-Related Data Sources with Co-clustering
WISE '08 Proceedings of the 9th international conference on Web Information Systems Engineering
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Clustering Via Local Regression
ECML PKDD '08 Proceedings of the European conference on Machine Learning and Knowledge Discovery in Databases - Part II
Mining frequent cross-graph quasi-cliques
ACM Transactions on Knowledge Discovery from Data (TKDD)
An efficient A* algorithm for the directed linear arrangement problem
WSEAS Transactions on Computers
Graph nodes clustering with the sigmoid commute-time kernel: A comparative study
Data & Knowledge Engineering
Detecting Overlapping Community Structures in Networks
World Wide Web
Spectral Clustering in Social Networks
Advances in Web Mining and Web Usage Analysis
Short Text Clustering for Search Results
APWeb/WAIM '09 Proceedings of the Joint International Conferences on Advances in Data and Web Management
Approximate Spectral Clustering
PAKDD '09 Proceedings of the 13th Pacific-Asia Conference on Advances in Knowledge Discovery and Data Mining
Ranking-based clustering of heterogeneous information networks with star network schema
Proceedings of the 15th ACM SIGKDD international conference on Knowledge discovery and data mining
Incremental spectral clustering by efficiently updating the eigen-system
Pattern Recognition
Fast Spectral Clustering with Random Projection and Sampling
MLDM '09 Proceedings of the 6th International Conference on Machine Learning and Data Mining in Pattern Recognition
A spectral clustering algorithm for manufacturing cell formation
Computers and Industrial Engineering
Relaxed Transfer of Different Classes via Spectral Partition
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part II
Semi-supervised Document Clustering with Simultaneous Text Representation and Categorization
ECML PKDD '09 Proceedings of the European Conference on Machine Learning and Knowledge Discovery in Databases: Part I
Query translation disambiguation as graph partitioning
AAAI'05 Proceedings of the 20th national conference on Artificial intelligence - Volume 3
Graph partitioning based on link distributions
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
Clustering with local and global regularization
AAAI'07 Proceedings of the 22nd national conference on Artificial intelligence - Volume 1
AAAI'08 Proceedings of the 23rd national conference on Artificial intelligence - Volume 2
Data clustering: principal components, Hopfield and self-aggregation networks
IJCAI'03 Proceedings of the 18th international joint conference on Artificial intelligence
An effective solution for community identification
Proceedings of the 2nd International Conference on Interaction Sciences: Information Technology, Culture and Human
A Clustering Framework Based on Adaptive Space Mapping and Rescaling
AIRS '09 Proceedings of the 5th Asia Information Retrieval Symposium on Information Retrieval Technology
A Graph Distance Based Structural Clustering Approach for Networks
AI '09 Proceedings of the 22nd Australasian Joint Conference on Advances in Artificial Intelligence
Self-similarity Clustering Event Detection Based on Triggers Guidance
WISM '09 Proceedings of the International Conference on Web Information Systems and Mining
Trie Partitioning in distributed PC based routers
COMSNETS'09 Proceedings of the First international conference on COMmunication Systems And NETworks
SCALE: a scalable framework for efficiently clustering transactional data
Data Mining and Knowledge Discovery
Maximum cut in fuzzy nature: Models and algorithms
Journal of Computational and Applied Mathematics
Extracting shared topics of multiple documents
PAKDD'03 Proceedings of the 7th Pacific-Asia conference on Advances in knowledge discovery and data mining
An effective multi-level algorithm based on ant colony optimization for bisecting graph
PAKDD'07 Proceedings of the 11th Pacific-Asia conference on Advances in knowledge discovery and data mining
Linear time maximum margin clustering
IEEE Transactions on Neural Networks
An effective multi-level algorithm based on simulated annealing for bisecting graph
EMMCVPR'07 Proceedings of the 6th international conference on Energy minimization methods in computer vision and pattern recognition
Multiobjective evolutionary algorithms for dynamic social network clustering
Proceedings of the 12th annual conference on Genetic and evolutionary computation
Maximum normalized spacing for efficient visual clustering
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
Approximate pairwise clustering for large data sets via sampling plus extension
Pattern Recognition
A spectral approach to clustering numerical vectors as nodes in a network
Pattern Recognition
PCM'10 Proceedings of the 11th Pacific Rim conference on Advances in multimedia information processing: Part I
Improved MinMax cut graph clustering with nonnegative relaxation
ECML PKDD'10 Proceedings of the 2010 European conference on Machine learning and knowledge discovery in databases: Part II
Submodular fractional programming for balanced clustering
Pattern Recognition Letters
Local density adaptive similarity measurement for spectral clustering
Pattern Recognition Letters
Video scene detection using graph-based representations
Image Communication
A metaheuristic based on fusion and fission for partitioning problems
IPDPS'06 Proceedings of the 20th international conference on Parallel and distributed processing
Similarity beyond distance measurement
Large Scale Semantic Access to Content (Text, Image, Video, and Sound)
Hierarchical topic-based communities construction for authors in a literature database
IEA/AIE'10 Proceedings of the 23rd international conference on Industrial engineering and other applications of applied intelligent systems - Volume Part II
Which clustering do you want? inducing your ideal clustering with minimal feedback
Journal of Artificial Intelligence Research
Soft spectral clustering ensemble applied to image segmentation
Frontiers of Computer Science in China
Neurocomputing
Graph partition and identification of cluster number in data analysis
Proceedings of the 5th International Conference on Ubiquitous Information Management and Communication
Bagging-based spectral clustering ensemble selection
Pattern Recognition Letters
Refining graph partitioning for social network clustering
WISE'10 Proceedings of the 11th international conference on Web information systems engineering
Integrating Document Clustering and Multidocument Summarization
ACM Transactions on Knowledge Discovery from Data (TKDD)
Fast density-weighted low-rank approximation spectral clustering
Data Mining and Knowledge Discovery
The Journal of Machine Learning Research
Dominant sets based movie scene detection
Signal Processing
Fast affinity propagation clustering: A multilevel approach
Pattern Recognition
An improved spectral clustering algorithm based on random walk
Frontiers of Computer Science in China
Spectral clustering with fuzzy similarity measure
Digital Signal Processing
RSKT'11 Proceedings of the 6th international conference on Rough sets and knowledge technology
Spectral clustering: A semi-supervised approach
Neurocomputing
Document clustering based on nonnegative sparse matrix factorization
ICNC'05 Proceedings of the First international conference on Advances in Natural Computation - Volume Part II
Clique percolation method for finding naturally cohesive and overlapping document clusters
ICCPOL'06 Proceedings of the 21st international conference on Computer Processing of Oriental Languages: beyond the orient: the research challenges ahead
Clustering pairwise distances with missing data: maximum cuts versus normalized cuts
DS'06 Proceedings of the 9th international conference on Discovery Science
A spectral clustering technique for studying post-transplant kidney functions
Proceedings of the 2nd ACM SIGHIT International Health Informatics Symposium
Natural document clustering by clique percolation in random graphs
AIRS'06 Proceedings of the Third Asia conference on Information Retrieval Technology
An effective multi-level algorithm for bisecting graph
ADMA'06 Proceedings of the Second international conference on Advanced Data Mining and Applications
Spectral clustering with discriminant cuts
Knowledge-Based Systems
ISWC'06 Proceedings of the 5th international conference on The Semantic Web
Graph partition model for robust temporal data segmentation
PAKDD'05 Proceedings of the 9th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining
Graph dual regularization non-negative matrix factorization for co-clustering
Pattern Recognition
Subgraph mining on directed and weighted graphs
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part II
The architecture of a proteomic network in the yeast
CompLife'05 Proceedings of the First international conference on Computational Life Sciences
Region merging for severe oversegmented images using a hierarchical social metaheuristic
EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
A multi-level approach for document clustering
ICCS'05 Proceedings of the 5th international conference on Computational Science - Volume Part I
Multi-way clustering and biclustering by the Ratio cut and Normalized cut in graphs
Journal of Combinatorial Optimization
Spectral graph partitioning based on a random walk diffusion similarity measure
ACCV'09 Proceedings of the 9th Asian conference on Computer Vision - Volume Part II
A better strategy of discovering link-pattern based communities by classical clustering methods
PAKDD'10 Proceedings of the 14th Pacific-Asia conference on Advances in Knowledge Discovery and Data Mining - Volume Part I
Data clustering by scaled adjacency matrix
KSEM'11 Proceedings of the 5th international conference on Knowledge Science, Engineering and Management
An architecture for component-based design of representative-based clustering algorithms
Data & Knowledge Engineering
A density-based approach for mining overlapping communities from social network interactions
Proceedings of the 2nd International Conference on Web Intelligence, Mining and Semantics
Leveraging network structure for incremental document clustering
APWeb'12 Proceedings of the 14th Asia-Pacific international conference on Web Technologies and Applications
A framework for exploring organizational structure in dynamic social networks
Decision Support Systems
GANC: Greedy agglomerative normalized cut for graph clustering
Pattern Recognition
Fast semi-supervised clustering with enhanced spectral embedding
Pattern Recognition
Granules of words to represent text: an approach based on fuzzy relations and spectral clustering
ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part IV
Clustering by analytic functions
Information Sciences: an International Journal
Multi-level Low-rank Approximation-based Spectral Clustering for image segmentation
Pattern Recognition Letters
A novel similarity-based modularity function for graph partitioning
DaWaK'07 Proceedings of the 9th international conference on Data Warehousing and Knowledge Discovery
A new parametric estimation method for graph-based clustering
TextGraphs-7 '12 Workshop Proceedings of TextGraphs-7 on Graph-based Methods for Natural Language Processing
An effective refinement algorithm based on swarm intelligence for graph bipartitioning
ESCAPE'07 Proceedings of the First international conference on Combinatorics, Algorithms, Probabilistic and Experimental Methodologies
A survey of graph theoretical approaches to image segmentation
Pattern Recognition
On spectral partitioning of co-authorship networks
CISIM'12 Proceedings of the 11th IFIP TC 8 international conference on Computer Information Systems and Industrial Management
Communities of Web service registries: Construction and management
Journal of Systems and Software
A Hopfield neural network applied to the fuzzy maximum cut problem under credibility measure
Information Sciences: an International Journal
Combining Relations and Text in Scientific Network Clustering
ASONAM '12 Proceedings of the 2012 International Conference on Advances in Social Networks Analysis and Mining (ASONAM 2012)
A topic person multi-polarization method using friendship network analysis
ECIR'13 Proceedings of the 35th European conference on Advances in Information Retrieval
M4L: Maximum margin Multi-instance Multi-cluster Learning for scene modeling
Pattern Recognition
Application of a MAX-CUT Heuristic to the Contig Orientation Problem in Genome Assembly
Proceedings of the International Conference on Bioinformatics, Computational Biology and Biomedical Informatics
Cross-modal social image clustering and tag cleansing
Journal of Visual Communication and Image Representation
Non-negative and sparse spectral clustering
Pattern Recognition
User-assisted sparse stereo-video segmentation
Proceedings of the 10th European Conference on Visual Media Production
Combining supervised and unsupervised models via unconstrained probabilistic embedding
Information Sciences: an International Journal
Improving heuristics for network modularity maximization using an exact algorithm
Discrete Applied Mathematics
Graph Partitioning by Correspondence Analysis and Taxicab Correspondence Analysis
Journal of Classification
Hi-index | 0.01 |
An important application of graph partitioning is data clustering using a graph model - the pairwise similarities between all data objects form a weighted graph adjacency matrix that contains all necessary information for clustering. Here we propose a new algorithm for graph partition with an objective function that follows the min-max clustering principle. The relaxed version of the optimization of the min-max cut objective function leads to the Fiedler vector in spectral graph partition. Theoretical analyses of min-max cut indicate that it leads to balanced partitions, and lower bonds are derived. The min-max cut algorithm is tested on news-group datasets and is found to outperform other current popular partitioning/clustering methods. The linkage-based refinements in the algorithm further improve the quality of clustering substantially. We also demonstrate that the linearized search order based on linkage differential is better than that based on the Fiedler vector, providing another effectivepartition method.