Discovering isochores by least-squares optimal segmentation.
The isochore structure of a genome is observable by variation in the G+C (guanine and cytosine) content within and between the chromosomes. Describing the isochore structure of vertebrate genomes is a challenging task, and many computational methods have been developed and applied to it. Here we apply a well-known least-squares optimal segmentation algorithm to isochore discovery. The algorithm finds the best division of the sequence into k pieces, such that the segments are internally as homogeneous as possible. We show how this simple segmentation method can be applied to isochore discovery using as input the G+C content of sliding windows on the sequence. To evaluate the performance of this segmentation technique on isochore detection, we present results from segmenting previously studied isochore regions of the human genome. Detailed results on the MHC locus, on parts of chromosomes 21 and 22, and on a 100 Mb region from chromosome 1 are similar to previously suggested isochore structures. We also give results on segmenting all 22 autosomal human chromosomes. An advantage of this technique is that oversegmentation of G+C rich regions can generally be avoided. This is because the technique concentrates on greater global, instead of smaller local, differences in the sequence composition. The effect is further emphasized by a log-transformation of the data that lowers the high variance that is observed in G+C rich regions. We conclude that the least-squares optimal segmentation method is computationally efficient and yields results close to previous biologically motivated isochore structures.
Haiminen
Niina
N
HIIT Basic Research Unit, Department of Computer Science, University of Helsinki, Finland. haiminen@cs.helsinki.fi
Mannila
Heikki
H
D000465:Algorithms; D002877:Chromosomes, Human / Q000235:genetics; D002878:Chromosomes, Human, Pair 1 / Q000235:genetics; D002891:Chromosomes, Human, Pair 21 / Q000235:genetics; D002892:Chromosomes, Human, Pair 22 / Q000235:genetics; D002896:Chromosomes, Human, Pair 6 / Q000235:genetics; D020862:GC Rich Sequence; D015894:Genome, Human; D023281:Genomics / Q000706:statistics & numerical data; D006801:Humans; D032085:Isochores / Q000737:chemistry / Q000235:genetics*; D016018:Least-Squares Analysis; D008285:Major Histocompatibility Complex
D032085:Isochores