Skip to main content

Quantifying the Strength of Natural Selection of a Motif Sequence

  • Conference paper
Algorithms in Bioinformatics (WABI 2010)

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

Included in the following conference series:

  • 812 Accesses

Abstract

Quantification of selective pressures on regulatory sequences is a central question in studying the evolution of gene regulatory networks. Previous methods focus primarily on single sites rather than motif sequences. We propose a method of evaluating the strength of natural selection of a motif from a family of aligned sequences. The method is based on a Poisson process model of neutral sequence substitutions and derives a birth-death process of the motif occurrence frequencies. The selection coefficient is treated as a penalty for the motif death rate. We demonstrate that the birth-death model closely approximates statistics generated from simulated data and the Poisson process assumption holds in mammalian promoter sequences. Furthermore, we show that a considerably higher portion of known transcription factor binding motifs possess high selection coefficients compared to negative controls with high occurrence frequencies on promoters. Preliminary analysis supports the potential applications of the model to identify regulatory sequences under selection.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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. Kellis, M., Patterson, N., Endrizzi, M., Birren, B., Lander, E.S.: Sequencing and comparison of yeast species to identify genes and regulatory motifs. Nature 423, 241–254 (2003)

    Article  CAS  PubMed  Google Scholar 

  2. Yang, Z., Bielawski, J.P.: Statistical methods for detecting molecular adaptation. Trends of Ecology and Evolution 15, 496–503 (2000)

    Article  CAS  PubMed  Google Scholar 

  3. Siepel, A., Haussler, D.: Combining phylogenetic and hidden Markov models in biosequence analysis. Journal of Computational Biology 11(2-3), 413–428 (2004)

    Article  CAS  PubMed  Google Scholar 

  4. McDonald, J.H., Kreitman, M.: Adaptive evolution at the Adh locus in Drosophila. Nature 351, 652–654 (1991)

    Article  CAS  PubMed  Google Scholar 

  5. Tajima, F.: Statistical method for testing the neutral mutation hypothesis by DNA polymorphism. Genetics 123, 585–595 (1989)

    CAS  PubMed  PubMed Central  Google Scholar 

  6. Atwal, G.S., Bond, G.L., Metsuyanim, S., et al.: Haplotype structure and selection of the MDM2 oncogene in humans. Proceedings of National Academy of Science USA 104, 4525–4529 (2007)

    Article  Google Scholar 

  7. Raijman, D., Shamir, R., Tanay, A.: Evolution and selection in yeast promoters: analyzing the combined effect of diverse transcription factor binding sites. PLoS Computational Biology 4, 77–87 (2008)

    Article  CAS  Google Scholar 

  8. Zuckerandl, E., Pauling, L.: Evolutionary divergence and convergence in proteins. In: Bryson, V., Vogel, H.J. (eds.) Evolving genes and proteins, pp. 97–166. Academic Press, New York (1965)

    Chapter  Google Scholar 

  9. Felsenstein, J.: Evolutionary trees from DNA sequences: a maximum likelihood approach. Journal of Molecular Evoution 17, 368–376 (1981)

    Article  CAS  Google Scholar 

  10. Kendall, D.G.: On the generalized birth-death process. The Annals of Mathematical Statistics 19(1), 1–15 (1948)

    Article  Google Scholar 

  11. Bird, A.P.: CpG islands as gene markers in the vertebrate nucleus. Trends in Genetics 3, 342–347 (1987)

    Article  CAS  Google Scholar 

  12. Kuhn, R.M., Karolchik, D., Zweig, A.S., et al.: The UCSC Genome Browser Database: update 2009. Nucleic Acids Research, D755–D761 (2009)

    Google Scholar 

  13. Matys, V., Fricke, E., Geffers, R., Gossling, E., Haubrock, M., et al.: TRANSFAC: transcriptional regulation, from patterns to profiles. Nucleic Acids Research 31(1), 374–378 (2003)

    Article  CAS  PubMed  PubMed Central  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Yeang, CH. (2010). Quantifying the Strength of Natural Selection of a Motif Sequence. In: Moulton, V., Singh, M. (eds) Algorithms in Bioinformatics. WABI 2010. Lecture Notes in Computer Science(), vol 6293. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-15294-8_30

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-15294-8_30

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-15293-1

  • Online ISBN: 978-3-642-15294-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics