Generate all possible bifurkating newick trees for N taxa
Entering edit mode
4.8 years ago
al-ash ▴ 200

I'd like to generate all existing bifurkating newick trees for a set of N taxa (specifically N=5 for my task but I would prefer a general solution for N).

The tool or code would ideally take as input a set of N strings (e.g. "species1","species2","species3","species4","species5") and generate all possible trees in newick text format - is there any existing solution? (I plan to use this to generate alternative tree topologies for topology testing of a larger tree which I can brake into 5 clades for which I'm sure they are monophyletic) Thanks!

newick tree generate • 1.6k views
Entering edit mode

Thanks! is very close - I think I can generate the bifurcating trees by taking this solution and removing the polytomies (which I can do here by e.g. removing all trees with pattern "comma-whatevercharacter-comma"). I'm actually quite confused when it comes to polytomies - e.g. I do not really understand why ((A,B),(C,D),E); is not one of the trees of 5 taxa combinations when polytomies are allowed.


Login before adding your answer.

Traffic: 1218 users visited in the last hour
Help About
Access RSS

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

Powered by the version 2.3.6