Applications of recursive segmentation to the analysis of DNA sequences

  • Li W
  • Bernaola-Galván P
  • Haghighi F
 et al. 
  • 2


    Mendeley users who have this article in their library.
  • N/A


    Citations of this article.


Recursive segmentation is a procedure that partitions a DNA sequence into domains with a homogeneous composition of the four nucleotides A, C, G and T. This procedure can also be applied to any sequence converted from a DNA sequence, such as to a binary strong(G + C)/weak(A + T) sequence, to a binary sequence indicating the presence or absence of the dinucleotide CpG, or to a sequence indicating both the base and the codon position information. We apply various conversion schemes in order to address the following five DNA sequence analysis problems: isochore mapping, CpG island detection, locating the origin and terminus of replication in bacterial genomes, finding complex repeats in telomere sequences, and delineating coding and noncoding regions. We find that the recursive segmentation procedure can successfully detect isochore borders, CpG islands, and the origin and terminus of replication, but it needs improvement for detecting complex repeats as well as borders between coding and noncoding regions.

Author-supplied keywords

  • Algorithms
  • Animals
  • Base Composition
  • Caenorhabditis elegans/genetics
  • Computational Biology/*methods
  • CpG Islands/genetics
  • Genome, Bacterial
  • Genomics/*methods
  • Haemophilus influenzae/genetics
  • Humans
  • Molecular Sequence Data
  • Physical Chromosome Mapping/*methods
  • Repetitive Sequences, Nucleic Acid/genetics
  • Replication Origin/genetics
  • Saccharomyces cerevisiae/genetics
  • Telomere/genetics

Get free article suggestions today

Mendeley saves you time finding and organizing research

Sign up here
Already have an account ?Sign in

Find this document


  • W Li

  • P Bernaola-Galván

  • F Haghighi

  • I Grosse

Cite this document

Choose a citation style from the tabs below

Save time finding and organizing research with Mendeley

Sign up for free