Skip to main content
SpringerLink
Log in

Effect of Incomplete Lineage Sorting on Tree-Reconciliation-Based Inference of Gene Duplication

  • Conference paper
Bioinformatics Research and Applications (ISBRA 2013)

Part of the book series: Lecture Notes in Computer Science ((LNBI,volume 7875))

Included in the following conference series:

Abstract

Incomplete lineage sorting (ILS) gives rise to stochastic variation in the topology of a gene tree and hence introduces false duplication events when gene tree and species tree reconciliation method is used for inferring the duplication history of a gene family. We quantify the effect of ILS on inference of gene duplication by examining the expected number of false duplication events inferred from reconciling a random gene tree, which occurs with a probability predicted in coalescent theory, and the given species tree. We computationally analyze the relationships between the number of false duplication events inferred on a branch and its length in a species tree, and the relationships between the expected number of false duplication events in a species tree and its topological parameters. This study provides evidence that inference of gene duplication based on tree reconciliation was affected by ILS to a greater extent on an asymmetric species tree than on a symmetric one. Our findings also suggest that the bias caused by ILS in reconciliation-based inference of gene duplication might not be negligible. Hence, when gene duplication is inferred via tree reconciliation or any other method that takes gene tree topology into account, the ILS-induced bias should be examined cautiously.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  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)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  4. Cann, R.L., Stoneking, M., Wilson, A.C.: Mitochondrial DNA and human evolution. Nature 325(6099), 31–36 (1987)

    Article  Google Scholar 

  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)

    Chapter  Google Scholar 

  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)

    Article  Google Scholar 

  7. Degnan, J.H., Salter, L.A.: Gene tree distributions under the coalescent process. Evolution 59(1), 24–37 (2005)

    Google Scholar 

  8. Doyle, J.J.: Gene trees and species trees: molecular systematics as one-character taxonomy. Syst. Botany 17, 144–163 (1992)

    Article  Google Scholar 

  9. Doyon, J.-P., Scornavacca, C., Gorbunov, K.Y., Szöllő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)

    Chapter  Google Scholar 

  10. Edwards, S.V.: Is a new and general theory of molecular systematics emerging? Evolution 63(1), 1–19 (2008)

    Article  Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  13. Górecki, P., Tiuryn, J.: DLS-trees: a model of evolutionary scenarios. Theor. Comput. Sci. 359(1), 378–399 (2006)

    Article  MATH  Google Scholar 

  14. Hahn, M.W.: Bias in phylogenetic tree reconciliation methods: implications for vertebrate genome evolution. Genome Biol. 8(7), R141 (2007)

    Google Scholar 

  15. Hahn, M.W., Han, M.V., Han, S.G.: Gene family evolution across 12 Drosophila genomes. PLoS Genetics 3(11), e197 (2007)

    Google Scholar 

  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)

    Google Scholar 

  17. Keeling, P.J., Palmer, J.D.: Horizontal gene transfer in eukaryotic evolution. Nat. Rev. Genet. 9(8), 605–618 (2008)

    Article  Google Scholar 

  18. Knowles, L.L., Kubatko, L.S.: Estimating Species Trees: Practical and Theoretical Aspects. Wiley-Blackwel, New Jersey (2010)

    Google Scholar 

  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)

    Article  Google Scholar 

  20. Ma, B., Li, M., Zhang, L.X.: From gene trees to species trees. SIAM J. Comput. 30(3), 729–752 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  21. Maddison, W.P.: Gene trees in species trees. Syst. Biol. 46(3), 523–536 (1997)

    Article  Google Scholar 

  22. Maddison, W.P., Knowles, L.L.: Inferring phylogeny despite incomplete lineage sorting. Syst. Biol. 55(1), 21–30 (2006)

    Article  Google Scholar 

  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)

    Google Scholar 

  24. Pamilo, P., Nei, M.: Relationships between gene trees and species trees. Mol. Biol. Evol. 5(5), 568–583 (1988)

    Google Scholar 

  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)

    Google Scholar 

  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)

    Article  Google Scholar 

  27. Rosenberg, N.A.: The probability of topological concordance of gene trees and species trees. Theor. Popul. Biol. 61(2), 225–247 (2002)

    Article  MATH  Google Scholar 

  28. Sackin, M.J.: Good and bad phenograms. Syst. Zool. 21, 225–226 (1972)

    Article  Google Scholar 

  29. Sang, T., Zhong, Y.: Testing hybridization hypotheses based on incongruent gene trees. Syst. Biol. 49(3), 422–434 (2000)

    Article  Google Scholar 

  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)

    Google Scholar 

  31. Takahata, N.: Gene genealogy in three related populations: consistency probability between gene and population trees. Genetics 122(4), 957–966 (1989)

    Google Scholar 

  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)

    Article  Google Scholar 

  33. Wong, K.M., Suchard, M.A., Huelsenbeck, J.P.: Alignment uncertainty and genomic analysis. Science 319(5862), 473–476 (2008)

    Article  MathSciNet  MATH  Google Scholar 

  34. Wu, C.I.: Inferences of species phylogeny in relation to segregation of ancient polymorphisms. Genetics 127(2), 429–435 (1991)

    Google Scholar 

  35. Wu, Y.: Coalescent-based species tree inference from gene tree topologies under incomplete lineage sorting by maximum likelihood. Evolution 66, 763–775 (2012)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  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)

    Article  Google Scholar 

  38. Zheng, Y., Wu, T., Zhang, L.X.: Reconciliation of gene and species trees with polytomies. arXiv preprint, arXiv:1201.3995 (2012)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, National University of Singapore, 10 Lower Kent Ridge, Singapore, 119076

    Yu Zheng & Louxin Zhang

Authors
  1. Yu Zheng
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Louxin Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Computer Science, Georgia State University, 34 Peachtree Street, Suite 1410, 30303, Atlanta, GA, USA

    Zhipeng Cai

  2. Computer Science, Iowa State University, 50011, Ames, IA, USA

    Oliver Eulenstein

  3. Bioinformatics and Genomics, University of North Carolina at Charlotte, 9201 University City Blvd, Suite 315, 28223, Charlotte, NC, USA

    Daniel Janies

  4. Physiology and Neurobiology, University of Connecticut, 75 North Eagleville Road, Unit 3156, 06269, Storrs, CT, USA

    Daniel Schwartz

Rights and permissions

Reprints and permissions

Copyright information

© 2013 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zheng, Y., Zhang, L. (2013). Effect of Incomplete Lineage Sorting on Tree-Reconciliation-Based Inference of Gene Duplication. In: Cai, Z., Eulenstein, O., Janies, D., Schwartz, D. (eds) Bioinformatics Research and Applications. ISBRA 2013. Lecture Notes in Computer Science(), vol 7875. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-38036-5_26

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-38036-5_26

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-38035-8

  • Online ISBN: 978-3-642-38036-5

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation