Effects of long-range correlations in DNA on sequence alignment score statistics.
Long-range correlations in genomic base composition are a ubiquitous statistical feature among many eukaryotic genomes. In this article, these correlations are shown to substantially influence the statistics of sequence alignment scores. Using a Gaussian approximation to model the correlated score landscape, we calculate the corrections to the scale parameter lambda of the extreme value distribution of alignment scores. Our approximate analytic results are supported by a detailed numerical study based on a simple algorithm to efficiently generate long-range correlated random sequences. We find both, mean and exponential tail of the score distribution for long-range correlated sequences to be substantially shifted compared to random sequences with independent nucleotides. The significance of measured alignment scores will therefore change upon incorporation of the correlations in the null model. We discuss the magnitude of this effect in a biological context.
Messer
Philipp W
PW
Max Planck Institute for Molecular Genetics, Berlin, Germany. philipp.messer@molgen.mpg.de
Bundschuh
Ralf
R
Vingron
Martin
M
Arndt
Peter F
PF
D000818:Animals; D003198:Computer Simulation; D006801:Humans; D008957:Models, Genetic; D015233:Models, Statistical; D016415:Sequence Alignment / Q000379:methods / Q000706:statistics & numerical data* / Q000639:trends; D017422:Sequence Analysis, DNA / Q000379:methods / Q000706:statistics & numerical data* / Q000639:trends; D012689:Sequence Homology, Nucleic Acid