Identifying compositionally homogeneous and nonhomogeneous domains within the human genome using a novel segmentation algorithm

Nucleic Acids Research

Volumn 38, Issue 15, 2010, Pages

  Elhaik, Eran ^a   Graur, Dan ^b   Josić, Krešimir ^b   Landan, Giddy ^b  

^a JOHNS HOPKINS UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b University of Houston   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CYTOSINE; GUANINE; ISOCHORE;

ARTICLE; CHROMOSOME 11; DNA BASE COMPOSITION; DNA SEQUENCE; ENTROPY; GENE SEQUENCE; GENETIC ALGORITHM; GENETIC ORGANIZATION; HUMAN; HUMAN GENOME; NUCLEOTIDE SEQUENCE; PRIORITY JOURNAL; PROTEIN ASSEMBLY; PROTEIN DOMAIN; ALGORITHM; BIOLOGICAL MODEL; COMPUTER SIMULATION; GENOMICS; ISOCHORE; PROCEDURES;

ALGORITHMS; BASE COMPOSITION; COMPUTER SIMULATION; GENOME, HUMAN; GENOMICS; HUMANS; ISOCHORES; MODELS, GENETIC;

MAMMALIA;

EID: 77956108176     PISSN: 03051048     EISSN: 13624962     Source Type: Journal    
DOI: 10.1093/nar/gkq532     Document Type: Article

References (36)

1. Bernardi,G. (1965) Chromatography of nucleic acids on hydroxyapatite. Nature, 206, 779-783.
2. Filipski,J., Thiery,J.P. and Bernardi,G. (1973) An analysis of the bovine genome by Cs2SO4-Ag density gradient centrifugation. J. Mol. Biol., 80, 177-197.
3. Thiery,J.P., Macaya,G. and Bernardi,G. (1976) An analysis of eukaryotic genomes by density gradient centrifugation. J. Mol. Biol., 108, 219-235.
4. Bernardi,G., Olofsson,B., Filipski,J., Zerial,M., Salinas,J., Cuny,G., Meunier-Rotival,M. and Rodier,F. (1985) The mosaic genome of warm-blooded vertebrates. Science, 228, 953-958.
5. Macaya,G., Thiery,J.P. and Bernardi,G. (1976) An approach to the organization of eukaryotic genomes at a macromolecular level. J. Mol. Biol., 108, 237-254.
6. Bernardi,G. (2000) Isochores and the evolutionary genomics of vertebrates. Gene, 241, 3-17.
7. Fukagawa,T., Sugaya,K., Matsumoto,K., Okumura,K., Ando,A., Inoko,H. and Ikemura,T. (1995) A boundary of long-range G + C% mosaic domains in the human MHC locus: pseudoautosomal boundary-like sequence exists near the boundary. Genomics, 25, 184-191.
8. Bernardi,G. (2001) Misunderstandings about isochores. Part 1. Gene, 276, 3-13.
9. Lander,E.S., Linton,L.M., Birren,B., Nusbaum,C., Zody,M.C., Baldwin,J., Devon,K., Dewar,K., Doyle,M., FitzHugh,W. et al. (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
10. Cohen,N., Dagan,T., Stone,L. and Graur,D. (2005) GC composition of the human genome: in search of isochores. Mol. Biol. Evol., 22, 1260-1272.
11. Bernaola-Galván,P., Román-Roldán,R. and Oliver,J.L. (1996) Compositional segmentation and long-range fractal correlations in DNA sequences. Phys. Rev. E., 53, 5181-5189.
12. Oliver,J.L., Carpena,P., Hackenberg,M. and Bernaola-Galván,P. (2004) IsoFinder: computational prediction of isochores in genome sequences. Nucleic Acids Res., 32, W287-W292.
13. Guéguen,L. (2005) Sarment: Python modules for HMM analysis and partitioning of sequences. Bioinformatics, 21, 3427-3428.
14. Haiminen,N., Mannila,H. and Terzi,E. (2007) Comparing segmentations by applying randomization techniques. BMC Bioinformatics, 8, 171.
15. Elhaik,E., Graur,D. and Josić,K. (2010) Comparative testing of DNA segmentation algorithms using benchmark simulations. Mol. Biol. Evol., 27, 1015-1024.
16. Costantini,M., Auletta,F. and Bernardi,G. (2007) Isochore patterns and gene distributions in fish genomes. Genomics, 90, 364-371.
17. Costantini,M., Clay,O., Auletta,F. and Bernardi,G. (2006) An isochore map of human chromosomes. Genome Res., 16, 536-541.
18. Li,W., Bernaola-Galván,P., Haghighi,F. and Grosse,I. (2002) Applications of recursive segmentation to the analysis of DNA sequences. Comput. Chem., 26, 491-510.
19. Haiminen,N. and Mannila,H. (2007) Discovering isochores by least-squares optimal segmentation. Gene, 394, 53-60.
20. Lin,J. (1991) Divergence measures based on the Shannon entropy. IEEE Trans. Inform. Theory, 37, 145-151.
21. Li,W. (2001) New stopping criteria for segmenting DNA sequences. Phys. Rev. Lett., 86, 5815-5818.
22. Li,W. (2001) Delineating relative homogeneous G+C domains in DNA sequences. Gene, 276, 57-72.
23. Sokal,R.R. and Rohlf,F.J. (1995) Biometry, 3rd edn. W.H. Freeman and Company, NY.
24. Benjamini,Y. and Hochberg,Y. (1995) Controlling the false discovery rate: a practical and powerful approach to multiple testing. J. Roy. Stat. Soc. B, 57, 289-300.
25. Li,W., Bernaola-Galván,P., Carpena,P. and Oliver,J.L. (2003) Isochores merit the prefix 'iso'. Comput. Biol. Chem., 27, 5-10.
26. Zar,J.H. (1999) Biostatistical Analysis. Prentice-Hall, Upper Saddle River, NJ.
27. Cuny,G., Soriano,P., Macaya,G. and Bernardi,G. (1981) The major components of the mouse and human genomes: preparation, basic properties and compositional heterogeneity. Eur. J. Biochem., 115, 227-233.
28. Oliver,J.L., Bernaola-Galván,P., Carpena,P. and Román-Roldán,R. (2001) Isochore chromosome maps of eukaryotic genomes. Gene, 276, 47-56.
29. Oliver,J.L., Carpena,P., Román-Roldán,R., Mata-Balaguer,T., Mejiás-Romero,A., Hackenberg,M. and Bernaola-Galván,P. (2002) Isochore chromosome maps of the human genome. Gene, 300, 117-127.
30. Schmidt,T. and Frishman,D. (2008) Assignment of isochores for all completely sequenced vertebrate genomes using a consensus. Genome Biol., 9, R104.
31. Feller,W. (1968) An Introduction to Probability Theory andIits Applications, 3rd edn. John Wiley & Sons, Inc., NY.
32. α spectrum in a noncoding DNA sequence. Europhys. Lett., 17, 655-660.
33. Peng,C.K., Buldyrev,S.V., Goldberger,A.L., Havlin,S., Sciortino,F., Simons,M. and Stanley,H.E. (1992) Long-range correlations in nucleotide sequences. Nature, 356, 168-170.
34. Peng,C.K., Buldyrev,S.V., Havlin,S., Simons,M., Stanley,H.E. and Goldberger,A.L. (1994) Mosaic organization of DNA nucleotides. Phys. Rev. E., 49, 1685-1689.
35. Stanley,H.E., Buldyrev,S.V., Goldberger,A.L., Havlin,S., Peng,C.K. and Simons,M. (1999) Scaling features of noncoding DNA. Physica A, 273, 1-18.
36. Li,W., Stolovitzky,G., Bernaola-Galván,P. and Oliver,J.L. (1998) Compositional heterogeneity within, and uniformity between, DNA sequences of yeast chromosomes. Genome Res., 8, 916-928.