Loading...
Loading...

Go to the content (press return)

Seeded tree alignment

Author
Lozano, A.; Pinter, R.; Rokhlenko, O.; Valiente, G.; Ziv-Ukelson, M.
Type of activity
Journal article
Journal
IEEE-ACM transactions on computational biology and bioinformatics
Date of publication
2008-10
Volume
5
Number
4
First page
503
Last page
513
DOI
https://doi.org/10.1109/TCBB.2008.59 Open in new window
URL
http://ieeexplore.ieee.org/document/4540091/ Open in new window
Abstract
The optimal transformation of one tree into another by means of elementary edit operations is an important algorithmic problem that has several interesting applications to computational biology. Here we introduce a constrained form of this problem in which a partial mapping of a set of nodes (the "seeds") in one tree to a corresponding set of nodes in the other tree is given, and present efficient algorithms for both ordered and unordered trees. Whereas ordered tree matching based on seeded node...
Group of research
ALBCOM - Algorithms, Computational Biology, Complexity and Formal Methods
LOGPROG - Logic and Programming

Participants