Clustering large graphs via the singular value decomposition
From MaRDI portal
Publication:703073
Recommendations
Cited in
(70)- k-means-g*: accelerating \(k\)-means clustering algorithm utilizing primitive geometric concepts
- Fast and Accurate Proper Orthogonal Decomposition using Efficient Sampling and Iterative Techniques for Singular Value Decomposition
- scientific article; zbMATH DE number 7449548 (Why is no real title available?)
- Multiple nested reductions of single data modes as a tool to deal with large data sets
- How to find a good explanation for clustering?
- Minimizing the size of the uncertainty regions for centers of moving entities
- The Parallel Seeding Algorithm for k-Means Problem with Penalties
- Visualizing large graphs
- The provably good parallel seeding algorithms for the k‐means problem with penalties
- Understanding singular vectors
- Clustered matrix approximation
- Distance preserving model order reduction of graph-Laplacians and cluster analysis
- Point clustering via voting maximization
- The seeding algorithm for \(k\)-means problem with penalties
- The Planar k-Means Problem is NP-Hard
- scientific article; zbMATH DE number 1305418 (Why is no real title available?)
- On the isoperimetric spectrum of graphs and its approximations
- Graph clustering
- Regularity of densities in relaxed and penalized average distance problem
- Concept decompositions for large sparse text data using clustering
- Local search yields a PTAS for \(k\)-means in doubling metrics
- \(k\)-Mnv-Rep: a \(k\)-type clustering algorithm for matrix-object data
- scientific article; zbMATH DE number 1531959 (Why is no real title available?)
- The seeding algorithms for spherical \(k\)-means clustering
- Stochastic algorithms in linear algebra -- beyond the Markov chains and von Neumann-Ulam scheme
- Recognizing linear structure in noisy matrices
- Efficient methods for grouping vectors into low-rank clusters
- Singular value decomposition in additive, multiplicative, and logistic forms
- Data reduction for weighted and outlier-resistant clustering
- An approximation algorithm for the uniform capacitated \(k\)-means problem
- The bi-criteria seeding algorithms for two variants of \(k\)-means problem
- An approximation ratio for biclustering
- Structural conditions for projection-cost preservation via randomized matrix multiplication
- On the complexity of some problems of searching for a family of disjoint clusters
- Global optimality in \(k\)-means clustering
- Far-field compression for fast kernel summation methods in high dimensions
- Approximation algorithms for fuzzy \(C\)-means problem based on seeding method
- Turning Big Data Into Tiny Data: Constant-Size Coresets for $k$-Means, PCA, and Projective Clustering
- Sparsified randomization algorithms for low rank approximations and applications to integral equations and inhomogeneous random field simulation
- The planar \(k\)-means problem is NP-hard
- Embedding Graphs into Larger Graphs: Results, Methods, and Problems
- Embedding-based silhouette community detection
- An improved primal-dual approximation algorithm for the \(k\)-means problem with penalties
- The seeding algorithm for spherical \(k\)-means clustering with penalties
- Matrix recipes for hard thresholding methods
- On constrained spectral clustering and its applications
- An approximation algorithm for multidimensional assignment problems minimizing the sum of squared errors
- SymNMF: nonnegative low-rank approximation of a similarity matrix for graph clustering
- ORCA: outlier detection and robust clustering for attributed graphs
- Asymptotic regularity of subdivisions of Euclidean domains by iterated PCA and iterated 2-means
- A selection process for genetic algorithm using clustering analysis
- Multidimensional partitioning and bi-partitioning: analysis and application to gene expression data sets
- A sparse stress model
- Exemplar-based low-rank matrix decomposition for data clustering
- scientific article; zbMATH DE number 7307477 (Why is no real title available?)
- PCA and SVD with nonnegative loadings
- HC\_AB: a new heuristic clustering algorithm based on approximate backbone
- The complexity status of problems related to sparsest cuts
- Anomaly detection in large-scale data stream networks
- Exact algorithms of searching for the largest size cluster in two integer 2-clustering problems
- Rederivation of the fuzzy-possibilistic clustering objective function through Bayesian inference
- A survey on feature weighting based K-means algorithms
- Robust K-Median and K-means clustering algorithms for incomplete data
- The complexity of finding uniform sparsest cuts in various graph classes
- SVD, discrepancy, and regular structure of contingency tables
- NP-hardness of Euclidean sum-of-squares clustering
- The singular values and vectors of low rank perturbations of large rectangular random matrices
- A New Troubled-Cell Indicator for Discontinuous Galerkin Methods Using K-Means Clustering
- An exact algorithm for stable instances of the \(k\)-means problem with penalties in fixed-dimensional Euclidean space
- On the information and representation of non-Euclidean pairwise data
This page was built for publication: Clustering large graphs via the singular value decomposition
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q703073)
