A note on single-linkage equivalence

✍ Scribed by Andreas W.M. Dress; Taoyang Wu; XiaoMing Xu

• Publisher: Elsevier Science
• Year: 2010
• Tongue: English
• Weight: 382 KB
• Volume: 23
• Category: Article
• ISSN: 0893-9659
• DOI: 10.1016/j.aml.2009.11.012

✦ Synopsis

Edge equivalence

Ultra-similarities Ultra-metrics Subdominant ultra-metrics a b s t r a c t

We introduce the concept of single-linkage equivalence of edge-weighted graphs, we apply it to characterise maximal spanning trees and ''ultra-similarities'', and we discuss how it relates to the popular single-linkage clustering algorithm.