Max Planck Institute for Molecular Genetics
Max Planck Institute for Molecular Genetics - Ihnestraße 73 - 14195 Berlin - Germany - Phone: (+49 30) 8413 0 - Fax: (+49 30) 8413 1388

   Evolutionary Genomics Group        Department of Computational Molecular Biology


Home
People
Projects
Lectures
Server
Jobs
Publications
Contact

Title:
CorGen--measuring and generating long-range correlations for DNA sequence analysis.

Authors:
Philipp W Messer, Peter F Arndt

Abstract:
CorGen is a web server that measures long-range correlations in the base composition of DNA and generates random sequences with the same correlation parameters. Long-range correlations are characterized by a power-law decay of the auto correlation function of the GC-content. The widespread presence of such correlations in eukaryotic genomes calls for their incorporation into accurate null models of eukaryotic DNA in computational biology. For example, the score statistics of sequence alignment and the performance of motif finding algorithms are significantly affected by the presence of genomic long-range correlations. We use an expansion-randomization dynamics to efficiently generate the correlated random sequences. The server is available at http://corgen.molgen.mpg.de.


Reference:
Nucleic Acids Research 34 (2006) W692-5

Links:
[Journal]
[Fulltext (pdf)]