Branch-and-bound approach for parsimonious inference of a species tree from a set of gene family trees

Advances in Experimental Medicine and Biology

Volumn 696, Issue , 2011, Pages 287-295

  Doyon, Jean Philippe ^a   Chauve, Cedric ^a  

^a NONE

Author keywords

Comparative genomics; Evolution and phylogenetics

Indexed keywords

BRANCH AND BOUND ALGORITHM; CONFERENCE PAPER; EUKARYOTE; GENE DUPLICATION; GENE LOSS; GENE MUTATION; GENETIC ALGORITHM; MATHEMATICAL COMPUTING; MOLECULAR EVOLUTION; MULTIGENE FAMILY; PRIORITY JOURNAL; ALGORITHM; ARTICLE; BIOLOGICAL MODEL; BIOLOGY; COMPARATIVE STUDY; GENETIC DATABASE; PHYLOGENY; SPECIES DIFFERENTIATION;

ALGORITHMS; COMPUTATIONAL BIOLOGY; DATABASES, GENETIC; EVOLUTION, MOLECULAR; GENETIC SPECIATION; MODELS, GENETIC; MULTIGENE FAMILY; PHYLOGENY;

EID: 79958007759     PISSN: 00652598     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-1-4419-7046-6_29     Document Type: Conference Paper

References (13)

1. M.S. Bansal, O. Eulenstein, and A. Wehe. The gene-duplication problem: Near-linear time algorithms for nni-based local searches. IEEE/ACM Transactions on Computational Biology and Bioinformatics, 6(2):221-231, 2009.
2. C. Chauve, J.P. Doyon, and N. El-Mabrouk. Gene family evolution by duplication, speciation and loss. Journal of Computational Biology, 15(8):1043-1062, 2008.
3. C. Chauve and N. El-Mabrouk. New perspectives on gene family evolution: Losses in reconciliation and a link with supertrees. In Research in Computational Molecular Biology, 13th Annual International Conference, RECOMB 2009, Tucson, AZ, USA, May 18-21, 2009. Proceedings, volume 5541 of Lecture Notes in Computer Science, pages 46-58. Springer, 2009.
4. J.P. Doyon and C. Chauve. Branch-and-bound approach for parsimonious inference of a species tree from a set of gene family trees. Technical report, LIRMM, 2010. URL http://hal-lirmm. ccsd.cnrs.fr/lirmm-00448481/fr/.
5. W.M. Fitch. Homology a personal view on some of the problems. Trends in Genetics, 16:227-231, 2000. (Pubitemid 30216555)
6. M. Goodman, J. Czelusniak, G.W. Moore, R.A. Herrera, and G. Matsuda. Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Systematic Zoology, 28:132-163, 1979.
7. M.T. Hallett and J. Lagergren. New algorithms for the duplication-loss model. In Proceedings of the Fourth Annual International Conference on Computational Molecular Biology, RECOMB 2000, April 8-11, 2000, Tokyo, Japan, pages 138-146. ACM Press, 2000.
8. B. Ma, M. Li, and L. Zhang. From gene trees to species trees. SIAM Journal on Computing, 30(3):729-752, 2000. (Pubitemid 32644732)
9. R.D.M. Page. GeneTree: Comparing gene and species phylogenies using reconciled trees. Bioinformatics, 14(9):819-820, 1998. (Pubitemid 28552117)
10. D.F. Robinson and L.R. Foulds. Comparison of phylogenetic trees. Mathematical Biosciences, 53:131-147, 1981. (Pubitemid 11129084)
11. M. Sanderson and M. Mcmahon. Inferring angiosperm phylogeny from EST data with widespread gene duplication. BMC Evolutionary Biology, 7:S3, 2007.
12. A. Wehe, M.S. Bansal, J.G Burleigh, and O. Eulenstein. DupTree: A program for large-scale phylogenetic analyses using gene tree parsimony. Bioinformatics, 24(13):1540-1541, 2008. (Pubitemid 351911710)
13. L. Zhang. On aMirkin-Muchnik-Smith conjecture for comparing molecular phylogenies. Journal of Computational Biology, 4(2):177-187, 1997. (Pubitemid 27318314)