Tangles and Hierarchical Clustering

DOI10.1137/22M1484936OpenAlexW4390613349MaRDI QIDQ6187073FDOQ6187073

Authors: Eva Fluck 

Publication date: 10 January 2024

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/22m1484936

zbMATH Keywords

hierarchical clusteringdualitytanglessingle linkagebranch decomposition

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Graph theory (including graph drawing) in computer science (68R10) Connectivity (05C40)

Cites Work

• Graph minors. X: Obstructions to tree-decomposition
• Hypertree width and related hypergraph invariants
• Characterization, stability and convergence of hierarchical clustering methods
• Tangles, tree-decompositions and grids in matroids
• Profiles of separations: in graphs, matroids, and beyond
• Unifying duality theorems for width parameters in graphs and matroids (extended abstract)
• A cost function for similarity-based hierarchical clustering
• Hierarchical clustering: objective functions and algorithms
• Title not available (Why is that?)

This page was built for publication: Tangles and Hierarchical Clustering

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