IGTP: A software package for large-scale gene tree parsimony analysis

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Chaudhary, Ruchi ^a   Bansal, Mukul S ^b   Wehe, André ^c   Fernández Baca, David ^a   Eulenstein, Oliver ^a  

^a Iowa State University   (United States)

^b TEL AVIV UNIVERSITY   (Israel)

^c Iowa State University of Science and Technology   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EVOLUTIONARY EVENTS; GENE DUPLICATIONS; GRAPHICAL INTERFACE; HORIZONTAL GENE TRANSFER; PARSIMONY ANALYSIS; PHYLOGENETIC ANALYSIS; STATE-OF-THE-ART ALGORITHMS; TREE VISUALIZATION;

BIOLOGY; COST BENEFIT ANALYSIS; GENE TRANSFER; GENES; GRAPHICAL USER INTERFACES; INFERENCE ENGINES;

FORESTRY;

ALGORITHM; ARTICLE; COMPUTER PROGRAM; GENE DUPLICATION; GENETIC DATABASE; GENOME; GENOMICS; METHODOLOGY; MOLECULAR EVOLUTION; PHYLOGENY;

ALGORITHMS; DATABASES, GENETIC; EVOLUTION, MOLECULAR; GENE DUPLICATION; GENOME; GENOMICS; PHYLOGENY; SOFTWARE;

EID: 78549247493     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-574     Document Type: Article

References (45)

1. Delsuc F, Brinkmann H, Philippe H. Phylogenomics and the reconstruction of the tree of life. Nature Reviews Genetics 2005, 6(5):361-375. 10.1038/nrg1603, 15861208.
2. Snel B, Huynen MA, Dutilh BE. Genome trees and the nature of genome evolution. Annual Review of Microbiology 2005, 59:191-209. 10.1146/annurev.micro.59.030804.121233, 16153168.
3. Daubin V, Gouy M, Perrière G. A phylogenomic approach to bacterial phylogeny: evidence of a core of genes sharing a common history. Genome Research 2002, 12(7):1080-1090. 10.1101/gr.187002, 186629, 12097345.
4. Salamin N, Hodkinson TR, Savolainen V. Building supertrees: an empirical assessment using the grass family (Poaceae). Systematic Biology 2002, 51:136-150. 10.1080/106351502753475916, 11943096.
5. Philip GK, Creevey CJ, McInerney JO. The Opisthokonta and the Ecdysozoa may not be clades: stronger support for the grouping of plant and animal than for animal and fungi and stronger support for the Coelomata than Ecdysozoa. Molecular Biology and Evolution 2005, 22(5):1175-1184. 10.1093/molbev/msi102, 15703245.
6. Bininda-emonds ORP. Phylogenetic Supertrees: Combining Information To Reveal The Tree Of Life 2004, Springer Netherlands.
7. Guigó R, Muchnik I, Smith TF. Reconstruction of Ancient Molecular Phylogeny. Molecular Phylogenetics and Evolution 1996, 6(2):189-213. 10.1006/mpev.1996.0071, 8899723.
8. Slowinski JB, Knight A, Rooney AP. Inferring Species Trees from Gene Trees: A Phylogenetic Analysis of the Elapidae (Serpentes) Based on the Amino Acid Sequences of Venom Proteins. Molecular Phylogenetics and Evolution 1997, 8:349-362. 10.1006/mpev.1997.0434, 9417893.
9. Slowinski J, Page RDM. How should species phylogenies be inferred from sequence data?. Systematic Biology 1999, 105:147-158.
10. Bansal MS, Burleigh JG, Eulenstein O, Wehe A. Heuristics for the Gene-Duplication Problem: A Θ (n) Speed-Up for the Local Search. RECOMB, of Lecture Notes in Computer Science 2007, 4453 :238-252. Springer, Speed TP, Huang H.
11. Bansal MS, Burleigh JG, Eulenstein O. Efficient genome-scale phylogenetic analysis under the duplication-loss and deep coalescence cost models. BMC Bioinformatics 2010, 11(Suppl 1):S42. 10.1186/1471-2105-11-S1-S42, 20122216.
12. Page RDM. Extracting species trees from complex gene trees: reconciled trees and vertebrate phylogeny. Molecular Phylogenetics and Evolution 2000, 14:89-106. 10.1006/mpev.1999.0676, 10631044.
13. Page RDM, Cotton J. Vertebrate phylogenomics: reconciled trees and gene duplications. Pacific Symposium on Biocomputing 2002, 536-547.
14. Cotton JA, Page RDM. Tangled tales from multiple markers: reconciling conflict between phylogenies to build molecular supertrees. Phylogenetic Supertrees: Combining Information to Reveal the Tree of Life 2004, 107-125. Springer-Verlag, Bininda-Emonds ORP.
15. Sanderson MJ, McMahon MM. Inferring angiosperm phylogeny from EST data with widespread gene duplication. BMC Evolutionary Biology 2007, 7(Suppl 1):S3. 10.1186/1471-2148-7-S1-S3, 1796612, 17288576.
16. Than C, Sugino R, Innan H, Nakhleh L. Efficient inference of bacterial strain trees from genome-scale multilocus data. Bioinformatics 2008, 24(13):i123-131.
17. Than C, Nakhleh L. Species tree inference by minimizing deep coalescences. PLoS Computational Biology 2009, 5(9):e1000501. 10.1371/journal.pcbi.1000501, 2729383, 19749978.
18. Burleigh JG, Bansal MS, Eulenstein O, Hartmann S, Wehe A, Vision TJ. Genome-scale phylogenetics: inferring the plant tree of life from 18,896 gene trees. Systematic Biology
19. Ané C, Larget B, Baum DA, Smith SD, Rokas A. Bayesian Estimation of Concordance Among Gene Trees. Molecular Biology and Evolution 2007, 24(7):1575.
20. Arvestad L, Berglund AC, Lagergren J, Sennblad B. Bayesian gene/species tree reconciliation and orthology analysis using MCMC. Bioinformatics 2003, 19(suppl 1):i7-i15. 10.1093/bioinformatics/btg1000, 12855432.
21. Äkerborg O, Sennblad B, Arvestad L, Lagergren J. Simultaneous Bayesian gene tree reconstruction and reconciliation analysis. Proceedings of the National Academy of Sciences 2009, 106(14):5714-5719.
22. Liu L, Pearl DK. Species Trees from Gene Trees: Reconstructing Bayesian Posterior Distributions of a Species Phylogeny Using Estimated Gene Tree Distributions. Systematic Biology 2007, 56(3):504-514. 10.1080/10635150701429982, 17562474.
23. Kubatko LS, Carstens BC, Knowles LL. STEM: species tree estimation using maximum likelihood for gene trees under coalescence. Bioinformatics 2009, 25(7):971-973. 10.1093/bioinformatics/btp079, 19211573.
24. Gorecki P, Burleigh GJ, Oliver E. Maximum Likelihood Models and Algorithms for Gene Tree Evolution with Duplications and Losses Maximum Likelihood Models and Algorithms for Gene Tree Evolution with Duplications and Losses. Asian Pacific Bioinformatics Conference 2011,
25. Goodman M, Czelusniak J, Moore GW, Romero-Herrera AE, Matsuda G. Fitting the gene lineage into its species lineage. A parsimony strategy illustrated by cladograms constructed from globin sequences. Systematic Zoology 1979, 28:132-163.
26. Page RDM. Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Systematic Biology 1994, 43:58-77.
27. Mirkin B, Muchnik I, Smith TF. A Biologically Consistent Model for Comparing Molecular Phylogenies. Journal of Computational Biology 1995, 2(4):493-507. 10.1089/cmb.1995.2.493, 8634901.
28. Eulenstein O, Vingron M. On the equivalence of two tree mapping measures. Discrete Applied Mathematics 1998, 88:101-126.
29. Hallett MT, Lagergren J. New algorithms for the duplication-loss model. RECOMB '00: Proceedings of the fourth annual conference on Research in Computational Molecular Biology 2000, 138-146. ACM.
30. Bonizzoni P, Vedova GD, Dondi R. Reconciling a gene tree to a species tree under the duplication cost model. Theoretical Computer Science 2005, 347(1-2):36-53.
31. Górecki P, Tiuryn J. DLS-trees: A model of evolutionary scenarios. Theoretical Computer Science 2006, 359(1-3):378-399.
32. Durand D, Halldórsson BV, Vernot B. A Hybrid Micro-Macroevolutionary Approach to Gene Tree Reconstruction. Journal of Computational Biology 2006, 13(2):320-335. 10.1089/cmb.2006.13.320, 16597243.
33. Chauve C, Doyon JP, El-Mabrouk N. Gene Family Evolution by Duplication, Speciation, and Loss. Journal of Computational Biology 2008, 15(8):1043-1062. 10.1089/cmb.2008.0054, 18781833.
34. Chauve C, El-Mabrouk N. New Perspectives on Gene Family Evolution: Losses in Reconciliation and a Link with Supertrees. RECOMB, of Lecture Notes in Computer Science 2009, 5541:46-58. Springer, Batzoglou S.
35. Maddison WP. Gene Trees in Species Trees. Systematic Biology 1997, 46:523-536.
36. Maddison WP, Knowles LL. Inferring Phylogeny Despite Incomplete Lineage Sorting. Systematic Biology 2006, 55:21-30. 10.1080/10635150500354928, 16507521.
37. Ma B, Li M, Zhang L. From Gene Trees to Species Trees. SIAM Journal on Computing 2000, 30(3):729-752.
38. Bansal MS, Shamir R. A Note on the Fixed Parameter Tractability of the Gene-Duplication Problem. IEEE/ACM Transactions on Computational Biology and Bioinformatics 2010,
39. Doyon JP, Chauve C. Branch-and-Bound approach for parsimonious inference of a species tree from a set of gene family trees. Software Tools and Algorithms for Biological Systems 2011, Advances in Experimental Medicine and Biology, Springer, .
40. Chang WC, Burleigh GJ, Fernández-Baca D, Eulenstein O. An ILP Solution for the Gene Duplication Problem. Asia Pacific Bioinformatics Conference 2011,
41. Page RDM. GeneTree: comparing gene and species phylogenies using reconciled trees. Bioinformatics 1998, 14(9):819-820. 10.1093/bioinformatics/14.9.819, 9918954.
42. Maddison WP, Maddison D. Mesquite: a modular system for evolutionary analysis. Version 2.6 2009, http://mesquiteproject.org
43. Wehe A, Bansal MS, Burleigh JG, Eulenstein O. DupTree: a program for large-scale phylogenetic analyses using gene tree parsimony. Bioinformatics 2008, 24(13). 10.1093/bioinformatics/btn230, 18474508.
44. Chen K, Durand D, Farach-Colton M. Notung: a program for dating gene duplications and optimizing gene family trees. Journal of Computational Biology 2000, 7:429-447. 10.1089/106652700750050871, 11108472.
45. Sanderson MJ. Paloverde: an OpenGL 3D phylogeny browser. Bioinformatics 2006, 22(8):1004-1006. 10.1093/bioinformatics/btl044, 16500938.