Compositional searching of CpG islands in the human genome

Phys Rev E Stat Nonlin Soft Matter Phys. 2005 Jun;71(6 Pt 1):061925. doi: 10.1103/PhysRevE.71.061925. Epub 2005 Jun 29.

Abstract

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.

Publication types

  • Evaluation Study
  • Research Support, Non-U.S. Gov't

MeSH terms

  • Algorithms*
  • Base Composition / genetics
  • Base Sequence
  • Chromosome Mapping / methods*
  • Computer Simulation
  • CpG Islands / genetics*
  • DNA / analysis
  • DNA / chemistry
  • DNA / genetics
  • Databases, Nucleic Acid*
  • Genome, Human*
  • Humans
  • Models, Chemical
  • Models, Genetic*
  • Molecular Sequence Data
  • Pattern Recognition, Automated / methods
  • Sequence Analysis, DNA / methods*

Substances

  • DNA