Just maximum parsimony tree?

183 views
Skip to first unread message

Kristian Davidsen

unread,
Nov 17, 2017, 4:53:08 PM11/17/17
to IQ-TREE
Hi,

I can't seem to find the answer to this simple question anywhere:
Can I use IQ-TREE to find an MP tree and/or a list of equally MP trees?

Since you are already making MP trees through libpll and using these as starting trees for various ML models I see no reason why it shouldn't be possible to just get an MP tree out in the end (of course after a necessary tree space search).

Look forwards to hear.

Thanks for great software,
Kristian

Bui Quang Minh

unread,
Nov 20, 2017, 5:30:28 AM11/20/17
to iqt...@googlegroups.com, Kristian Davidsen
Hi Kristian,

That’s a good question. IQ-TREE constructs 100 starting trees using MP, which are based on heuristics implemented in libpll (technically: random stepwise addition plus subtree pruning and regrafting). Since no thorough tree search is performed here, I don’t recommend to use them.

In fact we have developed a separate version, which extends the IQ-TREE search strategy for MP. I will send you a link in another email.

Cheers, Minh

--
You received this message because you are subscribed to the Google Groups "IQ-TREE" group.
To unsubscribe from this group and stop receiving emails from it, send an email to iqtree+un...@googlegroups.com.
To post to this group, send email to iqt...@googlegroups.com.
Visit this group at https://groups.google.com/group/iqtree.
For more options, visit https://groups.google.com/d/optout.

--
Bui Quang Minh
Center for Integrative Bioinformatics Vienna (CIBIV)
Campus Vienna Biocenter 5, VBC5, Ebene 1
A-1030 Vienna, Austria
Phone: ++43 1 4277 74326
Email: minh.bui (AT) univie.ac.at

Tamara Dru

unread,
Feb 8, 2018, 10:58:35 AM2/8/18
to IQ-TREE
Hi,

could you please also send me the link to the separate version that allows for finding an MP tree?

Thanks a lot in advance!

Best regards,
Tamara

Bui Quang Minh

unread,
Feb 8, 2018, 6:55:32 PM2/8/18
to iqt...@googlegroups.com
Dear Tamara,

Your question came just in time ;-) We recently published a paper on this:

D.T. Hoang, L.S. Vinh, T. Flouri, A. Stamatakis, A. von Haeselerc, and B.Q. Minhc (2018) MPBoot: fast phylogenetic maximum parsimony tree inference and bootstrap approximation. BMC Evol. Biol., 18, 11. 


with a link for download and manual.

Let us know if you have any questions,

Cheers
Minh


To unsubscribe from this group and stop receiving emails from it, send an email to iqtree+unsubscribe@googlegroups.com.
Reply all
Reply to author
Forward
0 new messages