Applications of recursive segmentation to the analysis of DNA sequences

Computers and Chemistry

Volumn 26, Issue 5, 2002, Pages 491-510

  Li, Wentian ^a,b   Bernaola Galván, Pedro ^c   Haghighi, Fatameh ^d   Grosse, Ivo ^e  

^a North Shore�LIJ Research Institute ^*  (United States)

^b ROCKEFELLER UNIVERSITY   (United States)

^c UNIVERSITY OF MÁLAGA   (Spain)

^d Columbia University ^*  (United States)

^e Howard Hughes Medical Institute Cold Spring Harbor Laboratory Cold Spring Harbor   (United States)

Author keywords

Dinucleotide; DNA sequence; Recursive segmentation

Indexed keywords

ALGORITHM; ANIMAL; ARTICLE; BACTERIAL GENOME; BIOLOGY; CAENORHABDITIS ELEGANS; CHROMOSOME MAP; CPG ISLAND; DNA BASE COMPOSITION; DNA REPLICATION ORIGIN; GENETICS; GENOMICS; HAEMOPHILUS INFLUENZAE; HUMAN; METHODOLOGY; MOLECULAR GENETICS; NUCLEOTIDE REPEAT; SACCHAROMYCES CEREVISIAE; TELOMERE;

ALGORITHMS; ANIMALS; BASE COMPOSITION; CAENORHABDITIS ELEGANS; COMPUTATIONAL BIOLOGY; CPG ISLANDS; GENOME, BACTERIAL; GENOMICS; HAEMOPHILUS INFLUENZAE; HUMANS; MOLECULAR SEQUENCE DATA; PHYSICAL CHROMOSOME MAPPING; REPETITIVE SEQUENCES, NUCLEIC ACID; REPLICATION ORIGIN; SACCHAROMYCES CEREVISIAE; TELOMERE;

ALGORITHMS; BACTERIA; COMPLEXATION; COMPOSITION; GENES; MAPPING;

RECURSIVE SEGMENTATION;

DNA SEQUENCES;

EID: 0035984483     PISSN: 00978485     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0097-8485(02)00010-4     Document Type: Article

References (104)

1. Genome sequence of the nematode C elegans: A platform for investigating biology
2. A Bayesian analysis of the minimum AIC procedure
3. The genome sequence of Ricketettsia prowazekii and the origin of mitochondria
4. Complete sequence and gene map of a human major histocompatibility complex
5. Tandem repeats finder: A program to analyze DNA sequences
6. Compositional segmentation and long-range fractal correlations in DNA sequences
7. Finding borders between coding and noncoding DNA regions by an entropic segmentation method
8. The isochore organization of the human genome
9. The human genome: Organization and evolutionary history
10. CpG-rich islands and the function of DNA methylation
11. Statistical methods for DNA segmentation
12. Multiple change-point fitting via quasi-likelihood with application to DNA sequence segmentation
13. Prediction of complete gene structures in human genomic DNA
14. Organization of DNA sequences and replication origins at yeast telomeres
15. Stochastic models for heterogeneous DNA sequences
16. Hidden Markov chains and the analysis of genome structure
17. Computational methods for the identification of genes in vertebrate genomic sequences
18. Compositional heterogeneity within and among isochores in mammalian genomes. I. CsCl and sequence analyses
19. Unmethylated domains in vertebrate
20. CpG island libraries from human chromosomes 18 and 22: Landmarks for novel genes
21. The major components of the mouse and human genomes. I preparation basic properties and compositional heterogeneity
22. Theoretical models for heterogeneity for base composition in DNA
23. Recognition of protein coding regions in DNA sequences
24. Finding genes by computer: The state of the art
25. Base compositional structure of genomes
26. Assessment of protein coding measures
27. Whole-genome random sequencing and assembly of Haemophilus influenzae Rd
28. Strand asymmetries in DNA evolution
29. Asymmetric substitution patterns: A review of possible underlying mutational or selective mechanisms
30. Oriloc: Prediction of replication boundaries in unannotated bacterial chromosomes
31. Complete genome sequence of Treponema pallidum the Syphilis spirochete
32. A boundary of long-range G+C% mosaic domains in the human MHC locus: Pseudoautosomal boundary-like sequence exists near the boundary
33. CpG islands in vertebrate genomes
34. Is there replication-associated mutational pressure in the Saccharomyces cerevisiae genome?
35. Genome arithmetic
36. Analyzing genomes with cumulative skew diagrams
37. Species independence of mutual information in coding and noncoding DNA
38. Analysis of symbolic sequences using the Jensen-Shannon divergence
39. Segmentation by maximal predictive partitioning according to composition biase
40. DNA composition codon usage and exon prediction
41. Prediction of gene structure
42. No isochores in the human chromosomes 21 and 22?
43. Rearrangements of highly polymorphic regions near telomeres of Saccharomyces cerevisiae
44. The limit distributions of likelihood ratio and cumulative sum tests for a change in a binomial probability
45. The nucleotide sequence of Saccharomyces cerevisiae chromosome XII
46. Separation of B. subtilis DNA into complementary strands. II. Template functions and composition as determined by transcription by RNA polymerase
47. Initial sequencing and analysis of the human genome
48. CpG islands as gene markers in the human genome
49. Generating nontrivial long-range correlations and 1/f spectra by replication and mutation
50. The study of correlation structures of DNA sequences - A critical review
51. The complexity of DNA
52. Comments on 'simplicity and complexity in gene evolution
53. Statistical properties of open reading frames in complete genome sequences
54. New stopping criteria for segmenting DNA sequences
55. DNA segmentation as a model selection process
56. Delineating relative homogeneous G+C domains in DNA sequences
57. Understanding long-range correlations in DNA sequences
58. Compositional heterogeneity within and uniformity between DNA sequences of yeast chromosomes
59. On the denaturation of deoxyribonucleic acid. H. Effects of concentration
60. Bayesian inference on biopolymer model
61. Properties of a general model of DNA evolution under no-strand-bias conditions
62. Asymmetric substitution patterns in the two DNA strands of bacteria
63. Origin of replication of Mycoplasma genitalium
64. Genomic landscapes
65. Origin of replication of Thermotoga maritima
66. The subtelomeric Y′ repeat family in Saccharomyces cerevisiae: An experimental system for repeated sequence evolution
67. The structure and evolution of subtelomeric Y′ repeats in Saccharomyces cerevisiae
68. The chromosome end in yeast: Its mosaic nature and influence on recombinational dynamics
69. An approach to the organization of eukaryotic genomes at a macromolecular level
70. Evidence for erosion of mouse CpG islands during mammalian evolution
71. Base composition skews replication orientation and gene orientation in 12 prokaryote genomes
72. Biased distribution of Adenine and Thymine in gene nucleotide sequences
73. Assessment of compositional heterogeneity within and between eukaryotic genomes
74. Isochore chromosome maps of eukaryotic genomes
75. SEGMENT: Identifying compositional domains in DNA sequences
76. Genome structure and organization in Saccharomyces cerevisiae
77. A simple cumulative sum type statistic for the change-point problem with zero-one variables
78. Bayesian model selection in social research
79. DNA segmentation through the Bayesian approach
80. Separation of B. subtilis DNA into complementary strands. III. Direct analysis
81. Estimating the dimension of a model
82. A mathematical theory of communication
83. A Bayesian approach to inference about a change-point in a sequence of random variables
84. Predicting internal exons by oligonucleotide composition and discriminant analysis of spliceable open reading frames
85. A dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis
86. Codon preference and its use in identifying protein coding regions in long DNA sequences
87. On the genetic basis of variation and heterogeneity of DNA base composition
88. Intrastrand parity rules of DNA base composition and usage biases of synonymous codons
89. Cloning yeast telomeres on linear plasmid vectors
90. An analysis of eukaryotic genomes by density gradient centrifugation
91. Prediction of probable genes by Fourier analysis of genomic sequences
92. Methylation of cytosine in CG dinucleotide clusters in MHC genes and in 5′ demethylated genes
93. Discovering and understanding genes in human DNA sequence using GRAIL
94. The sequence of the human genome
95. Codon usage tabulated from the GenBank genetic sequence data
96. The DNA structures at the ends of eukaryotic chromosomes
97. A new Fourier transform approach for protein coding measure based on the format of the Z curve
98. Identification of protein coding regions in the human genome based on quadratic discriminant analysis