Discovering isochores by least-squares optimal segmentation

Gene

Volumn 394, Issue 1-2, 2007, Pages 53-60

  Haiminen, Niina ^a   Mannila, Heikki ^a  

^a UNIVERSITY OF HELSINKI   (Finland)

Author keywords

DNA; Genome; Sequence; Structure

Indexed keywords

CYTOSINE; GUANINE;

ALGORITHM; ARTICLE; CHROMOSOME 1; CHROMOSOME 21; CHROMOSOME 22; GENE LOCUS; GENE SEQUENCE; GENE STRUCTURE; GENETIC TRANSFORMATION; HUMAN; HUMAN CHROMOSOME; HUMAN GENOME; ISOCHORE; MAJOR HISTOCOMPATIBILITY COMPLEX; PERFORMANCE; PRIORITY JOURNAL; REGRESSION ANALYSIS; VARIANCE;

ALGORITHMS; CHROMOSOMES, HUMAN; CHROMOSOMES, HUMAN, PAIR 1; CHROMOSOMES, HUMAN, PAIR 21; CHROMOSOMES, HUMAN, PAIR 22; CHROMOSOMES, HUMAN, PAIR 6; GC RICH SEQUENCE; GENOME, HUMAN; GENOMICS; HUMANS; ISOCHORES; LEAST-SQUARES ANALYSIS; MAJOR HISTOCOMPATIBILITY COMPLEX;

VERTEBRATA;

EID: 34247118340     PISSN: 03781119     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.gene.2007.01.028     Document Type: Article

References (31)

1. Bellman R. On the approximation of curves by line segments using dynamic programming. Commun. ACM 4 6 (1961) 284
2. Bernaola-Galván P., Román-Roldán R., and Oliver J. Compositional segmentation and long-range fractal correlations in DNA sequences. Phys. Rev., E 53 5 (1996) 5181-5189
3. Bernardi G. The isochore organization of the human genome. Annu. Rev. Genet. 23 (1989) 637-661
4. Bernardi G. Isochores and the evolutionary genomics of vertebrates. Gene 241 (2000) 3-17
5. Bernardi G. Misunderstandings about isochores. Gene 276 (2001) 3-13
6. Bernardi G., et al. The mosaic genome of warm-blooded vertebrates. Science 228 (1985) 953-957
7. Braun J.V., and Müller H.-G. Statistical methods for DNA sequence segmentation. Stat. Sci. 13 2 (1998) 142-162
8. Churchill G.A. Stochastic models for heterogeneous DNA sequences. Bull. Math. Biol. 51 1 (1989) 79-94
9. Clay O., and Bernardi G. How not to search for isochores. Mol. Biol. Evol. 22 12 (2005) 2315-2317
10. Cohen N., Dagan T., and Graur D. GC composition of the human genome: In search of isochores. Mol. Biol. Evol. 22 5 (2005) 1260-1272
11. Costantini M., Clay O., Auletta F., and Bernardi G. An isochore map of human chromosomes. Genome Res. 16 (2006) 536-541
12. Eyre-Walker A., and Hurst L.D. The evolution of isochores. Nat. Rev., Genet. 2 (2001)
13. Fukagawa T., Sugaya K., and Matsumoto K.-I.E.A. A boundary of long-range G+C% mosaic domains in the human MHC locus: pseudoautosomal boundary-like sequence exists near the boundary. Genomics 25 (1994) 184-191
14. Guéguen L. Bayesian evaluation of the structure of sequences. Proc. Geometry of Genome Workshop (2005), Geometry of the Genome Workshop, Leicester, UK
15. Guéguen L. Sarment: Python modules for HMM analysis and partitioning of sequences. Bioinformatics 21 16 (2005) 3427-3428
16. Husmeier D., and Wright F. A Bayesian approach to discriminating between alternative DNA sequence segmentations. Bioinformatics 18 2 (2002) 226-234
17. Lander E.S.M.L.L., et al. Initial sequencing and analysis of the human genome. Nature 409 (2001) 860-921
18. Li W. Delineating relative homogeneous G+C domains in DNA sequences. Gene 276 (2001) 57-72
19. Li W. DNA segmentation as a model selection process. RECOMB'01: Proc. 5th Annual Intnl Conference on Computational Biology (2001), ACM Press, New York, NY, USA 204-210
20. Li W. Are isochore sequences homogeneous?. Gene 300 (2002) 129-139
21. Li W., Bernaola-Galván P., Haghighi F., and Grosse I. Applications of recursive segmentation to the analysis of DNA sequences. Comput. Chem. 26 (2002) 491-510
22. Liu J.S., and Lawrence C.E. Bayesian inference on biopolymer models. Bioinformatics 51 1 (1999) 38-52
23. Macaya G., Thiery J.P., and Bernardi G. An approach to the organization of eukaryotic genomes at a macromolecular level. J. Mol. Biol. 108 (1976) 237-254
24. Melodelima C., Guéguen L., Piau D., and Gautier C. Prediction of human isochores using a hidden Markov model. Proc. JOBIM (2005) 427-434
25. Nekrutenko A., and Li W. Assessment of compositional heterogeneity within and between eukaryotic genomes. Genome Res. 10 (2000) 1986-1995
26. Oliver J.L., Román-Roldán R., Pérez J., and Bernaola-Galván P. SEGMENT: identifying compositional domains in DNA sequences. Bioinformatics 15 12 (1999) 974-979
27. Oliver J.L., et al. Isochore chromosome maps of the human genome. Gene 300 (2002) 117-127
28. Oliver J.L., Carpena P., Hackenberg M., and Bernaola-Galván P. IsoFinder: computational prediction of isochores in genome sequence. Nucleic Acids Res. 32 (2004) W287-W292
29. Pavlícêk A., Pacês J., Clay O., and Bernardi G. A compact view of isochores in the draft human genome sequence. FEBS Lett. 511 (2002) 165-169
30. Schwarz G. Estimating the dimension of a model. Ann. Stat. 6 2 (1978) 461-464
31. Wen S.-Y., and Zhang C.-T. Identification of isochore boundaries in the human genome using the technique of wavelet multiresolution analysis. Biochem. Biophys. Res. Commun. 311 1 (2003) 215-222