[BiO BB] phylogeny search engine?

Dan Bolser 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'.

> Ahmed
> _______________________________________________
> Bioinformatics.Org general forum  -  BiO_Bulletin_Board at bioinformatics.org
> https://bioinformatics.org/mailman/listinfo/bio_bulletin_board

More information about the BBB mailing list