Skip to main content
SpringerLink
Log in

Exact and Asymptotic Distribution of the Local Score of One i.i.d. Random Sequence

  • Conference paper
  • First Online:
Computational Biology (JOBIM 2000)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2066))

Included in the following conference series:

Abstract

We propose two new and complementary methods to assess the statistical significance of high scoring segments, within both long and short sequences. The numerical results show that these methods improve the work of Karlin et al. implemented in BLAST for the comparison of two sequences.

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. Altschul, S., Gish, W., Miller, W. Myers, E., Lipman, D.: Basic Local Alignment Search Tool. J. Mol. Biol. 215 (1990), 403–410

    Google Scholar 

  2. Daudin, J.-J., Mercier, S.: Distribution exacte d’une suite de variables indépendantes et identiquement distribuées. C. R. Acad. Sci. Paris tome 329 série I (1999) 815–820

    MATH  MathSciNet  Google Scholar 

  3. Dayhoff, M., Schwartz, R., Orcutt, B.: A model of evolutionary change in protein. Atlas of Protein Sequences and Structure, 5 (1978), 345–352

    Google Scholar 

  4. Dembo, A., Karlin, S., Zeitouni, O.: Limit distribution of maximal non-aligned two-sequences segmental score. Ann. Prob. 22 (1994) 2022–2039

    Article  MATH  MathSciNet  Google Scholar 

  5. Karlin, S., Altschul, S.F.: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. USA 87 (1990) 2264–2268

    Article  MATH  Google Scholar 

  6. Karlin, S., Dembo, A.: Limit distributions of maximal segmental score among Markov-dependent partial sums. Adv. Appl. Prob. 24 (1992) 113–140

    Article  MATH  MathSciNet  Google Scholar 

  7. Karlin, S., Dembo, A., Kawabata, T.: Statistical composition of high-scoring segments from molecular sequences. Ann. Statist. 18 (1990) 571–581

    Article  MATH  MathSciNet  Google Scholar 

  8. Mercier, S.: Statistiques des scores pour l’analyse et la comparaison de séquences biologiques. Thèse, Université de Rouen (1999)

    Google Scholar 

  9. Mercier, S., Daudin, J.-J.: Exact distribution for the local score of one i.i.d. random sequence. To appear in J. Comp. Biol.

    Google Scholar 

  10. Mott, R., Tribes, R.: Approximate Statistics of Gapped Alignments. J. Comp. Biol. 6 1 (1999) 91–112

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. UFR SES, Département Mathématique et Informatique, Université de Toulouse II, 5 allée Antonio Machado, 31058 Toulouse cedex, France

    Sabine Mercier

  2. Analyse et Modèles Stochastiques UPRES A 6085, Université de Rouen, 76821 Mont-Saint-Aignan cedex, France

    Dominique Cellier & François Charlot

  3. Département OMIP, UMR INAPG-INRA 96021111, Institut National Agronomique Paris-Grignon, 16, rue Cl. Bernard, 75231 Paris cedex 05, France

    Jean-Jacques Daudin

Authors
  1. Sabine Mercier
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Dominique Cellier
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. François Charlot
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jean-Jacques Daudin
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Laboratoire d’Informatique, de Robotique et de Microelectronique de Montpellier, 161 rue Ada, 34392, Montpellier Cedex 5, France

    Olivier Gascuel

  2. Laboratoire d’Algorithmique Combinatoire, Institut Pasteur, 28, rue du Dr. Roux, 75724, Paris Cedex 15, France

    Marie-France Sagot

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Mercier, S., Cellier, D., Charlot, F., Daudin, JJ. (2001). Exact and Asymptotic Distribution of the Local Score of One i.i.d. Random Sequence. In: Gascuel, O., Sagot, MF. (eds) Computational Biology. JOBIM 2000. Lecture Notes in Computer Science, vol 2066. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45727-5_7

Download citation

  • DOI: https://doi.org/10.1007/3-540-45727-5_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42242-6

  • Online ISBN: 978-3-540-45727-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation