Clustering with r-regular graphs

DOI10.1016/J.PATCOG.2008.11.022MaRDI QIDQ2270835zbMATH OpenOpenAlexFDO

Authors Jong Kyoung Kim, Seungjin Choi

Publication date 29 July 2009

Published in Pattern Recognition (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.patcog.2008.11.022

zbMATH Keywords

\(b\)-matchingregular graphsgraph-based clusteringcluster utility

Mathematics Subject Classification ID

Pattern recognition, speech recognition (68T10) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Regularity lemmas for clustering graphs
• Consistency of regularized spectral clustering
• Robust graph regularized nonnegative matrix factorization for clustering
• Impact of regularization on spectral clustering
• scientific article; zbMATH DE number 2089226

Cites work

• scientific article; zbMATH DE number 41467 (Why is no real title available?)
• scientific article; zbMATH DE number 1118889 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• A clustering algorithm based on graph connectivity
• Agglomerative clustering using the concept of mutual nearest neighbourhood
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Assessing the Performance of a Graph-Based Clustering Algorithm
• Graph theoretical clustering based on limited neighbourhood sets
• Graph-Theoretical Methods for Detecting and Describing Gestalt Clusters
• Implementing weighted b-matching algorithms
• On clusterings: good, bad and spectral
• Unresolved Problems in Cluster Analysis

Cited in

(7)

• Limitations on regularity lemmas for clustering graphs
• Clustering on k-Edge-Colored Graphs
• Batch edge-removal clustering based on random $k$NN graph
• Robust Clustering Oracle and Local Reconstructor of Cluster Structure of Graphs
• Cooperative clustering
• Clustering on \(k\)-edge-colored graphs
• A unified framework for structured graph learning via spectral constraints

Describes a project that uses

Uses Software

• UCI

This page was built for publication: Clustering with \(r\)-regular graphs

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