kth.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A finitely stable edit distance for merge trees
KTH, School of Engineering Sciences (SCI), Mathematics (Dept.), Algebra, Combinatorics and Topology.
2025 (English)In: Aims Mathematics, E-ISSN 2473-6988, Vol. 10, no 7, p. 17179-17231Article in journal (Refereed) Published
Abstract [en]

In this paper, we defined a novel edit distance for merge trees, which we argued to be suitable for a broad range of applications. Relying also on some technical results contained in other works, we investigated its stability properties, which ended up being analogous to the ones of the 1-Wasserstein distance between persistence diagrams. We tested and compared our metric against the interleaving distance in several simulations and case studies, highlighting the trade-off between stability and sensitivity when choosing the appropriate metric for a given data analysis problem, much alike the bias-variance trade-off in statistical modeling. In the appendix, we also compared our metric with other edit distances appearing in the literature, with both theoretic and practical considerations.

Place, publisher, year, edition, pages
American Institute of Mathematical Sciences (AIMS) , 2025. Vol. 10, no 7, p. 17179-17231
Keywords [en]
binary optimization, edit distance, interleaving distance, merge trees, topological data analysis
National Category
Computer Sciences Discrete Mathematics
Identifiers
URN: urn:nbn:se:kth:diva-369926DOI: 10.3934/math.2025769ISI: 001542275000004Scopus ID: 2-s2.0-105013353670OAI: oai:DiVA.org:kth-369926DiVA, id: diva2:1999023
Note

QC 20250918

Available from: 2025-09-18 Created: 2025-09-18 Last updated: 2025-09-18Bibliographically approved

Open Access in DiVA

No full text in DiVA

Other links

Publisher's full textScopus

Authority records

Pegoraro, Matteo

Search in DiVA

By author/editor
Pegoraro, Matteo
By organisation
Algebra, Combinatorics and Topology
Computer SciencesDiscrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 13 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf