Compare two trees in Newick format
2
1
Entering edit mode
10.2 years ago
c.p. ▴ 10

Hello,

i want to campare a set of trees (ca. 3000) in newick format. Can someone recomend me a tool that can quickly compare if to trees are the same? (for example (a,(b,c)); and ((b,c),a))

Regards

gene • 5.5k views
ADD COMMENT
1
Entering edit mode

Please have a look, may be helpful to find your answer : Compare Phylogenetic Trees (Newick)

ADD REPLY
1
Entering edit mode

I don't know if I got this correct but if you are looking for tree (or graph) homomorphismen this will take you a lot of effort since it is an NP-complete problem.

ADD REPLY
3
Entering edit mode
10.1 years ago
Joseph Hughes ★ 3.0k

You could use the Robinson-Foulds metric. There are a few programs out there that calculate this metric. HashRF is one of them. You can also do it in Mesquite. You can also do it in R, the phytools blog shows you how. What you use will depend on what type of output you are looking for.

ADD COMMENT
3
Entering edit mode
10.1 years ago
jhc ★ 3.0k

If you just need a metric, robinson-foulds will be fine. I have used the KTreedist program in the past, but there are many other out there.

I recently added the method to the ETE toolkit, so you can compare two trees in a programmatic way. The development version of ETE at github includes some nice improvements in this direction, mostly allowing to compare trees of different size, exclude branches depending on their support or the use of custom node attributes.

Note also that the ETE's robinson-foulds implementation will return the distance between the trees as well as the set of partitions in both topologies, so you could identify where the differences are.

ADD COMMENT

Login before adding your answer.

Traffic: 2747 users visited in the last hour
Help About
FAQ
Access RSS
API
Stats

Use of this site constitutes acceptance of our User Agreement and Privacy Policy.

Powered by the version 2.3.6