Fast computation of minimum hybridization networks

被引：39

作者：

Albrecht, Benjamin ^{[1
]}

Scornavacca, Celine ^{[1
]}

Cenci, Alberto ^{[2
]}

Huson, Daniel H. ^{[1
]}

机构：

[1] Univ Tubingen, Dept Comp Sci, Ctr Bioinformat ZBIT, D-72076 Tubingen, Germany

[2] IRD, F-34394 Montpellier 5, France

来源：

BIOINFORMATICS | 2012年 / 28卷 / 02期

关键词：

CONSISTENT EVOLUTIONARY HISTORY; HYBRID SPECIATION; AGREEMENT FORESTS; NUMBER; ALGORITHMS; PHYLOGENY; EVENTS; TREES; TIME; FPT;

D O I：

10.1093/bioinformatics/btr618

中图分类号：

Q5 [生物化学];

学科分类号：

070307 [化学生物学];

摘要：

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.

引用

页码：191 / 197

页数：7

共 29 条

[1]

Hybrids in real time [J].

Baroni, M ;

Semple, C ;

Steel, M .

SYSTEMATIC BIOLOGY, 2006, 55 (01) :46-56

[2]

Bounding the number of hybridisation events for a consistent evolutionary history [J].

Baroni, M ;

Grünewald, S ;

Moulton, V ;

Semple, C .

JOURNAL OF MATHEMATICAL BIOLOGY, 2005, 51 (02) :171-182

[3]

Bordewich M., 2005, Ann Comb, V8, P409, DOI [DOI 10.1007/S00026-004-0229-Z, 10.1007/s00026-004-0229-z]

[4]

Bordewich M, 2007, IEEE ACM T COMPUT BI, V4, P458, DOI [10.1109/tcbb.2007.1019, 10.1109/TCBB.2007.1019]

[5]

Computing the minimum number of hybridization events for a consistent evolutionary history [J].

Bordewich, Magnus ;

Semple, Charles .

DISCRETE APPLIED MATHEMATICS, 2007, 155 (08) :914-928

[6]

Chen Z.-Z., 2011, IEEE ACM T COMPUT BI, P99

[7]

HybridNET: a tool for constructing hybridization networks [J].

Chen, Zhi-Zhong ;

Wang, Lusheng .

BIOINFORMATICS, 2010, 26 (22) :2912-2913

[8]

Quantifying Hybridization in Realistic Time [J].

Collins, Joshua ;

Linz, Simone ;

Semple, Charles .

JOURNAL OF COMPUTATIONAL BIOLOGY, 2011, 18 (10) :1305-1318

[9]

Multigenic phylogeny and analysis of tree incongruences in Triticeae (Poaceae) [J].

Escobar, Juan S. ;

Scornavacca, Celine ;

Cenci, Alberto ;

Guilhaumon, Claire ;

Santoni, Sylvain ;

Douzery, Emmanuel J. P. ;

Ranwez, Vincent ;

Glemin, Sylvain ;

David, Jacques .

BMC EVOLUTIONARY BIOLOGY, 2011, 11

[10]

Felsenstein J., 2004, Phylip (phylogeny inference package) version 3.6

← 1 2 3 →