Literature DB >> 22072387

Fast computation of minimum hybridization networks.

Benjamin Albrecht1, Celine Scornavacca, Alberto Cenci, Daniel H Huson.   

Abstract

MOTIVATION: Hybridization events in evolution may lead to incongruent gene trees. One approach to determining possible interspecific hybridization events is to compute a hybridization network that attempts to reconcile incongruent gene trees using a minimum number of hybridization events.
RESULTS: We describe how to compute a representative set of minimum hybridization networks for two given bifurcating input trees, using a parallel algorithm and provide a user-friendly implementation. A simulation study suggests that our program performs significantly better than existing software on biologically relevant data. Finally, we demonstrate the application of such methods in the context of the evolution of the Aegilops/Triticum genera.
AVAILABILITY AND IMPLEMENTATION: The algorithm is implemented in the program Dendroscope 3, which is freely available from www.dendroscope.org and runs on all three major operating systems.

Mesh:

Year:  2011        PMID: 22072387     DOI: 10.1093/bioinformatics/btr618

Source DB:  PubMed          Journal:  Bioinformatics        ISSN: 1367-4803            Impact factor:   6.937


  11 in total

1.  An algorithm for constructing parsimonious hybridization networks with multiple phylogenetic trees.

Authors:  Yufeng Wu
Journal:  J Comput Biol       Date:  2013-10       Impact factor: 1.479

2.  Displayed Trees Do Not Determine Distinguishability Under the Network Multispecies Coalescent.

Authors:  Sha Zhu; James H Degnan
Journal:  Syst Biol       Date:  2017-03-01       Impact factor: 15.683

3.  A fast tool for minimum hybridization networks.

Authors:  Zhi-Zhong Chen; Lusheng Wang; Satoshi Yamanaka
Journal:  BMC Bioinformatics       Date:  2012-07-02       Impact factor: 3.169

4.  Reconstructible phylogenetic networks: do not distinguish the indistinguishable.

Authors:  Fabio Pardi; Celine Scornavacca
Journal:  PLoS Comput Biol       Date:  2015-04-07       Impact factor: 4.475

5.  Bayesian Inference of Species Networks from Multilocus Sequence Data.

Authors:  Chi Zhang; Huw A Ogilvie; Alexei J Drummond; Tanja Stadler
Journal:  Mol Biol Evol       Date:  2018-02-01       Impact factor: 16.240

6.  Computing all hybridization networks for multiple binary phylogenetic input trees.

Authors:  Benjamin Albrecht
Journal:  BMC Bioinformatics       Date:  2015-07-30       Impact factor: 3.169

7.  A practical approximation algorithm for solving massive instances of hybridization number for binary and nonbinary trees.

Authors:  Leo van Iersel; Steven Kelk; Nela Lekić; Celine Scornavacca
Journal:  BMC Bioinformatics       Date:  2014-05-05       Impact factor: 3.169

8.  Bayesian Inference of Reticulate Phylogenies under the Multispecies Network Coalescent.

Authors:  Dingqiao Wen; Yun Yu; Luay Nakhleh
Journal:  PLoS Genet       Date:  2016-05-04       Impact factor: 5.917

9.  Frin: An Efficient Method for Representing Genome Evolutionary History.

Authors:  Yan Hong; Juan Wang
Journal:  Front Genet       Date:  2019-12-06       Impact factor: 4.599

10.  Vaccine-elicited murine antibody WS6 neutralizes diverse beta-coronaviruses by recognizing a helical stem supersite of vulnerability.

Authors:  Wei Shi; Lingshu Wang; Tongqing Zhou; Mallika Sastry; Eun Sung Yang; Yi Zhang; Man Chen; Xuejun Chen; Misook Choe; Adrian Creanga; Kwan Leung; Adam S Olia; Amarendra Pegu; Reda Rawi; Chen-Hsiang Shen; Erik-Stephane D Stancofski; Chloe Adrienna Talana; I-Ting Teng; Shuishu Wang; Kizzmekia S Corbett; Yaroslav Tsybovsky; John R Mascola; Peter D Kwong
Journal:  bioRxiv       Date:  2022-01-26
View more

北京卡尤迪生物科技股份有限公司 © 2022-2023.