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

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

Pattern Recognition Letters（2023）

引用 0|浏览16

暂无评分

摘要

•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.

查看译文

关键词

Tree similarity measures,Integer quadratic programming,Approximation algorithms,RNA secondary structures

AI 理解论文

溯源树

样例

生成溯源树，研究论文发展脉络

Chat Paper

正在生成论文摘要