[BiO BB] phylogeny search engine?
dmb at mrc-dunn.cam.ac.uk
Sun Feb 19 08:36:42 EST 2006
Ahmed Moustafa wrote:
> Hi All!
> We are working on a project where we need to search a large number of
> phylogeny trees for an approximate (or exact) containment of a query
> tree, what tool/algorithm would help achieving that?
> Your help will be appreciated so much!
You should be able to do 'sub tree matching' quite easily, but 'ontology
alignment' is a big research field! So far as I know there are no 'exact
algorithms' for 'approximate sub tree matching'.
> Bioinformatics.Org general forum - BiO_Bulletin_Board at bioinformatics.org
More information about the BBB