Tangles and Hierarchical Clustering

DOI10.1137/22M1484936MaRDI QIDQ6187073zbMATH OpenOpenAlexFDO

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

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

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)