Limitations on regularity lemmas for clustering graphs.
Noga AlonGuy MoshkovitzPublished in: Adv. Appl. Math. (2021)
Keyphrases
- graph theoretic
- graph clustering
- graph partitioning
- k means
- clustering algorithm
- graph construction
- spectral methods
- self organizing maps
- data clustering
- unsupervised learning
- high dimensional data
- bipartite graph
- similarity function
- graph structures
- theorem proving
- graph theory
- graph matching
- hierarchical clustering
- information theoretic
- data points
- high dimensional