The edge-preservation similarity for comparing rooted, unordered, node-labeled trees

Open Webpage

Nicolas Boria, Jana Kiederle, Florian Yger, David B. Blumenthal

Published: 2023, Last Modified: 02 Aug 2025Pattern Recognit. Lett. 2023EveryoneRevisionsBibTeXCC BY-SA 4.0
Abstract: Highlights•We introduce a new similarity measure for rooted, unordered, node-labeled trees.•We present an exact solver as well as a scalable 4-approximation algorithm.•We validate our approach using molecular trees and RNA secondary structures.