Alignment statistics for long-range correlated genomic sequences

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

Volumn 3909 LNBI, Issue , 2006, Pages 426-440

  Messer, Philipp W ^a   Bundschuh, Ralf ^b   Vingron, Martin ^a   Arndt, Peter F ^a  

^a MAX PLANCK INSTITUTE FOR MOLECULAR GENETICS   (Germany)

^b OHIO STATE UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALIGNMENT; APPROXIMATION THEORY; COMPOSITION; CORRELATION METHODS; DNA SEQUENCES; GENETIC ALGORITHMS; GENETIC ENGINEERING; MATHEMATICAL MODELS; RANDOM PROCESSES; STATISTICAL METHODS;

EUKARYOTIC GENOMES; GAUSSIAN APPROXIMATION; GENOMIC SEQUENCES; LONG-RANGE CORRELATIONS;

GENES;

EID: 33745772144     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11732990_36     Document Type: Conference Paper

References (29)

1. Waterman, M.S.: Introduction to Computational Biology; Maps, Sequences, and Genomes. CRC Press (1995)
2. Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis. Cambridge University Press (1998)
3. Peng, C.K., Buldyrev, S.V., Goldberger, A.L., Havlin, S., Sciortino, F., Simons, M., Stanley, H.E.: Long-range correlations in nucleotide sequences. Nature 356 (1992) 168
4. α spectrum in a non-coding DNA sequence. Europhys. Lett. 17 (1992) 655
5. Voss, R.F.: Evolution of long-range fractal correlations and 1/f noise in DNA base sequences. Phys. Rev. Lett. 68 (1992) 3805
6. Arneodo, A., Bacry, E., Graves, P.V., Muzy, J.F.: Characterizing long-range correlations in DNA sequences from wavelet analysis. Phys. Rev. Lett. 74 (1995) 3293
7. Bernaola-Galvan, P., Carpena, P., Roman-Roldan, R., Oliver, J.L.: Study of statistical correlations in DNA sequences. Gene 300 (2002) 105
8. Li, W., Holste, D.: Universal 1/f noise, crossovers of scaling exponents, and chromosome-specific patterns of guanine-cytosine content in DNA sequences of the human genome. Phys. Rev. E 71 (2005) 041910
9. Li, W.: Expansion-modification systems: A model for spatial 1/f spectra. Phys. Rev. A 43 (1991) 5240
10. Messer, P.W., Arndt, P.P., Lässig, M.: Solvable sequence evolution models and genomic correlations. Phys. Rev. Lett. 94 (2005) 138103
11. Messer, P.W., Lässig, M., Arndt, P.F.: Universality of long-range correlations in expansion-randomization systems. J. Stat. Mech. (2005) P10004
12. Altschul, S.F., Gish, W., Miller, W., Myers, E.W., Lipman, D.J.: Basic local alignment search tool. J. Mol. Biol. 215 (1990) 403
13. Altschul, S.F., Madden, T.L., Schäffer, A.A., Zhang, J., Zhang, Z., Miller, W., Lipman, D.J.: Gapped blast and psi-blast: a new generation of protein database search programs. Nucleic Acids Research 25 (1997) 403
14. Smith, S.F., Waterman, M.S.: Comparison of biosequences. Adv. Appl. Math. 2 (1981) 482
15. Karlin, S., Altschul, S.F.: Methods for assessing the statistical significance of molecular sequence features by using general scoring schemes. Proc. Natl. Acad. Sci. U.S.A. 87 (1990) 2264
16. Karlin, S., Dembo, A.: Limit distribution of the maximal segmental score among Markov-dependent partial sums. Adv. Appl. Prob. 24 (1992) 113
17. Karlin, S., Altschul, S.F.: Applications and statistics for multiple high-scoring Segments in molecular sequences. Proc. Natl. Acad. Sci. U.S.A. 90 (1993) 5873
18. Smith, T.F., Waterman, M.S., Burks, C.: The statistical distribution of nucleic acid similarities. Nucleic Acids Res 13 (1985) 645
19. Waterman, M.S., Vingron, M.: Rapid and accurate estimates of statistical significance for sequence data base searches. Proc. Natl. Acad. Sci.U.S.A. 91 (1994) 4625
20. Altschul, S.F., Gish, W.: Local alignment statistics. Methods Enzymol. 266 (1996) 460
21. Mott, R.: Maximum likelihood estimation of the statistical distribution of Smith-Waterman local sequence similarity scores. Bull. Math. Biol. 54 (1999) 59
22. Bundschuh, R.: An analytic approach to significance assessment in local sequence alignment with gaps. In: RECOMB2000. (2000) 86
23. Bundschuh, R.: Asymmetric exclusion process and extremal statistics of random sequences. Phys. Rev. E 65 (2002) 031911
24. Grossmann, S., Yakir, B.: Large deviations for global maxima of independent superadditive processes with negative drift and an application to optimal sequence alignments. Bernoulli 10 (2004) 829
25. Park, Y., Sheetlin, S., Spouge, J.L.: Accelerated convergence and robust asymptotic regression of the Gumbel scale parameter for gapped sequence alignment. Journal of Physics A 38 (2005) 97
26. Chia, N., Bundschuh, R.: A practical approach to significance assessment in alignment with gaps. In: RECOMB2005. (2005) 474
27. Altschul, S.F.: Amino acid substitution matrices from an information theoretic perspective. J. Mol. Biol. 219 (1991) 555
28. Yu, Y.K., Bundschuh, R., Hwa, T.: Statistical significance and extremal ensemble of gapped local hybrid alignment. LNP Vol. 585: Biological Evolution and Statistical Physics 585 (2002) 3
29. http://www.ncbi.nlm.nih.gov/BLAST