Effect of incomplete lineage sorting on tree-reconciliation-based inference of gene duplication

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 7875 LNBI, Issue , 2013, Pages 261-272

  Zheng, Yu ^a   Zhang, Louxin ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

DUPLICATION EVENTS; GENE DUPLICATIONS; GENE FAMILIES; GENE TREE; RANDOM GENES; STOCHASTIC VARIATION; TOPOLOGICAL PARAMETERS;

BIOINFORMATICS; TOPOLOGY;

GENES;

EID: 84883348775     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-38036-5_26     Document Type: Conference Paper

References (38)

1. Åkerborg, Ö., Sennblad, B., Arvestad, L., Lagergren, J.: Simultaneous bayesian gene tree reconstruction and reconciliation analysis. Proc. Natl. Acad. Sci. U. S. A. 106(14), 5714-5719 (2009)
2. Bansal, M.S., Alm, E.J., Kellis, M.: Efficient algorithms for the reconciliation problem with gene duplication, horizontal transfer and loss. Bioinformatics 28(12), i283-i291 (2012)
3. Berglund-Sonnhammer, A.C., Steffansson, P., Betts, M.J., Liberles, D.A.: Optimal gene trees from sequences and species trees using a soft interpretation of parsimony. J. Mol. Evol. 63(2), 240-250 (2006)
4. Cann, R.L., Stoneking, M., Wilson, A.C.: Mitochondrial DNA and human evolution. Nature 325(6099), 31-36 (1987)
5. Chauve, C., El-Mabrouk, N.: New perspectives on gene family evolution: Losses in reconciliation and a link with supertrees. In: Batzoglou, S. (ed.) RECOMB 2009. LNCS, vol. 5541, pp. 46-58. Springer, Heidelberg (2009)
6. Chen, K., Durand, D., Farach-Colton, M.: Notung: a program for dating gene duplications and optimizing gene family trees. J. Comput. Biol. 7(3-4), 429-447 (2000)
7. Degnan, J.H., Salter, L.A.: Gene tree distributions under the coalescent process. Evolution 59(1), 24-37 (2005)
8. Doyle, J.J.: Gene trees and species trees: molecular systematics as one-character taxonomy. Syst. Botany 17, 144-163 (1992)
9. Doyon, J.-P., Scornavacca, C., Gorbunov, K.Y., Szöllo{combining double acute accent}si, G.J., Ranwez, V., Berry, V.: An Efficient Algorithm for Gene/Species Trees Parsimonious Reconciliation with Losses, Duplications and Transfers. In: Tannier, E. (ed.) RECOMB-CG 2010. LNCS, vol. 6398, pp. 93-108. Springer, Heidelberg (2010)
10. Edwards, S.V.: Is a new and general theory of molecular systematics emerging? Evolution 63(1), 1-19 (2008)
11. Edwards, S.V., Beerli, P.: Perspective: gene divergence, population divergence, and the variance in coalescence time in phylogeographic studies. Evolution 54(6), 1839-1854 (2000)
12. Goodman, M., Czelusniak, J., Moore, G.W., Romero-Herrera, A.E., Matsuda, G.: Fitting the gene lineage into its species lineage, a parsimony strategy illustrated by cladograms constructed from globin sequences. Syst. Biol. 28(2), 132-163 (1979)
13. Górecki, P., Tiuryn, J.: DLS-trees: a model of evolutionary scenarios. Theor. Comput. Sci. 359(1), 378-399 (2006)
14. Hahn, M.W.: Bias in phylogenetic tree reconciliation methods: implications for vertebrate genome evolution. Genome Biol. 8(7), R141 (2007)
15. Hahn, M.W., Han, M.V., Han, S.G.: Gene family evolution across 12 Drosophila genomes. PLoS Genetics 3(11), e197 (2007)
16. Hey, J., Nielsen, R.: Multilocus methods for estimating population sizes, migration rates and divergence time, with applications to the divergence of Drosophila pseudoobscura and D. persimilis. Genetics 167(2), 747-760 (2004)
17. Keeling, P.J., Palmer, J.D.: Horizontal gene transfer in eukaryotic evolution. Nat. Rev. Genet. 9(8), 605-618 (2008)
18. Knowles, L.L., Kubatko, L.S.: Estimating Species Trees: Practical and Theoretical Aspects. Wiley-Blackwel, New Jersey (2010)
19. Liu, L., Yu, L., Kubatko, L., Pearl, D.K., Edwards, S.V.: Coalescent methods for estimating phylogenetic trees. Mol. Phylogenet. Evol. 53(1), 320-328 (2009)
20. Ma, B., Li, M., Zhang, L.X.: From gene trees to species trees. SIAM J. Comput. 30(3), 729-752 (2000)
21. Maddison, W.P.: Gene trees in species trees. Syst. Biol. 46(3), 523-536 (1997)
22. Maddison, W.P., Knowles, L.L.: Inferring phylogeny despite incomplete lineage sorting. Syst. Biol. 55(1), 21-30 (2006)
23. Page, R.D.M.: Maps between trees and cladistic analysis of historical associations among genes, organisms, and areas. Syst. Biol. 43(1), 58-77 (1994)
24. Pamilo, P., Nei, M.: Relationships between gene trees and species trees. Mol. Biol. Evol. 5(5), 568-583 (1988)
25. Pollard, D.A., Iyer, V.N., Moses, A.M., Eisen, M.B.: Widespread discordance of gene trees with species tree in Drosophila : evidence for incomplete lineage sorting. PLoS Genet. 2(10), e173 (2006)
26. Rasmussen, M.D., Kellis, M.: Unified modeling of gene duplication, loss, and coalescence using a locus tree. Genome Research 22(4), 755-765 (2012)
27. Rosenberg, N.A.: The probability of topological concordance of gene trees and species trees. Theor. Popul. Biol. 61(2), 225-247 (2002)
28. Sackin, M.J.: Good and bad phenograms. Syst. Zool. 21, 225-226 (1972)
29. Sang, T., Zhong, Y.: Testing hybridization hypotheses based on incongruent gene trees. Syst. Biol. 49(3), 422-434 (2000)
30. Stolzer, M., Lai, H., Xu, M., Sathaye, D., Vernot, B., Durand, D.: Inferring duplications, losses, transfers and incomplete lineage sorting with nonbinary species trees. Bioinformatics 28(18), i409-i415 (2012)
31. Takahata, N.: Gene genealogy in three related populations: consistency probability between gene and population trees. Genetics 122(4), 957-966 (1989)
32. Wehe, A., Bansal, M.S., Burleigh, J.G., Eulenstein, O.: Duptree: a program for large-scale phylogenetic analyses using gene tree parsimony. Bioinformatics 24(13), 1540-1541 (2008)
33. Wong, K.M., Suchard, M.A., Huelsenbeck, J.P.: Alignment uncertainty and genomic analysis. Science 319(5862), 473-476 (2008)
34. Wu, C.I.: Inferences of species phylogeny in relation to segregation of ancient polymorphisms. Genetics 127(2), 429-435 (1991)
35. Wu, Y.: Coalescent-based species tree inference from gene tree topologies under incomplete lineage sorting by maximum likelihood. Evolution 66, 763-775 (2012)
36. Yu, Y., Than, C., Degnan, J.H., Nakhleh, L.: Coalescent histories on phylogenetic networks and detection of hybridization despite incomplete lineage sorting. Syst. Biol. 60(2), 138-149 (2011)
37. Zhang, L.X.: From gene trees to species trees ii: Species tree inference by minimizing deep coalescence events. IEEE-ACM Trans. Comput. Biol. Bioinform. 8(6), 1685-1691 (2011)
38. Zheng, Y., Wu, T., Zhang, L.X.: Reconciliation of gene and species trees with polytomies. arXiv preprint, arXiv:1201.3995 (2012)