Compositional searching of CpG islands in the human genome.
We report on an entropic edge detector based on the local calculation of the Jensen-Shannon divergence with application to the search for CpG islands. CpG islands are pieces of the genome related to gene expression and cell differentiation, and thus to cancer formation. Searching for these CpG islands is a major task in genetics and bioinformatics. Some algorithms have been proposed in the literature, based on moving statistics in a sliding window, but its size may greatly influence the results. The local use of Jensen-Shannon divergence is a completely different strategy: the nucleotide composition inside the islands is different from that in their environment, so a statistical distance--the Jensen-Shannon divergence--between the composition of two adjacent windows may be used as a measure of their dissimilarity. Sliding this double window over the entire sequence allows us to segment it compositionally. The fusion of those segments into greater ones that satisfy certain identification criteria must be achieved in order to obtain the definitive results. We find that the local use of Jensen-Shannon divergence is very suitable in processing DNA sequences for searching for compositionally different structures such as CpG islands, as compared to other algorithms in literature.
Luque-Escamilla
Pedro Luis
PL
Department of Engineering and Mining Mechanics, University of Jaén, Escuela Politécnica Superior, Campus Las Lagunillas s/n, 23071 Jaén, Spain.
Martínez-Aroza
José
J
Oliver
José L
JL
Gómez-Lopera
Juan Francisco
JF
Román-Roldán
Ramón
R
D000465:Algorithms; D001482:Base Composition / Q000235:genetics; D001483:Base Sequence; D002874:Chromosome Mapping / Q000379:methods*; D003198:Computer Simulation; D018899:CpG Islands / Q000235:genetics*; D004247:DNA / Q000032:analysis / Q000737:chemistry / Q000235:genetics; D030561:Databases, Nucleic Acid; D015894:Genome, Human; D006801:Humans; D008956:Models, Chemical; D008957:Models, Genetic; D008969:Molecular Sequence Data; D010363:Pattern Recognition, Automated / Q000379:methods; D017422:Sequence Analysis, DNA / Q000379:methods*
D004247:DNA