Novel approaches to the prediction of CpG islands and their methylation status
Christopher Previti, Oscar Harari, Igor Zwir and Coral del Val
Summer Computer Simulation Conference 2007 (SCSC 2007)
San Diego, California (USA), July 15-18, 2007
Abstract
A DNA sequence can be described as a string composed of four symbols: A, T, C and G, each representing a chemically distinct nucleotide molecule. Combinations of two nucleotides are called dinucleotides and CpG islands represent regions of a DNA sequence, certain substrings, which are enriched in CpG dinucleotides (C followed by G). CpG islands represent an enigmatic feature of vertebrate genomes. They a critical target for transcriptional control, since methylation of these CpG islands leads to structural changes in the DNA that stops the expression of any associated gene. The factors that provoke or impede methylation are currently unknown. In general, the maintenance of a particular pattern of methylated CpG dinucleotides represents a critical regulatory system during a host of normal developmental processes, but the erroneous methylation of CpG islands and the resulting gene-silencing can lead to the development of cancer. We present here a novel unsupervised machine learning method that is capable of distinguishing biologically significant classes of CpG islands, including the separation of methylated and unmethylated CpG islands. This method represents an important novel approach that will aid in the computational prediction of methylation, which is commonly used in the pre-selection of worthwhile sequences for methylation experiments.