title: CorGen--measuring and generating long-range correlations for DNA sequence analysis.
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.
authors.affiliation: Max Planck Institute for Molecular Genetics, Ihnestrasse 73, 14195 Berlin, Germany. philipp.messer@molgen.mpg.de
authors.forename: Philipp W
authors.initials: PW
authors.lastname: Messer
authors.forename: Peter F
authors.initials: PF
authors.lastname: Arndt
mesh_terms: D000465:Algorithms; D001482:Base Composition; D019295:Computational Biology / Q000379:methods; D003196:Computer Graphics; D003596:Cytosine / Q000032:analysis; D003627:Data Interpretation, Statistical; D023281:Genomics; D006147:Guanine / Q000032:analysis; D006801:Humans; D020407:Internet; D016415:Sequence Alignment; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software; D014584:User-Computer Interface
chemical_list: D006147:Guanine; D003596:Cytosine