Hidden Markov chains and the analysis of genome structure
Computers & ChemistryPublished 1 April 1992Open access
Gary A. Churchill
Citations135
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Analysis of the structure of some small complete genomes and a human genome segment using a hidden Markov chain model finds a variety of discrete compositional domains and their correlations with genome function are explored.
Abstract
In this paper, statistical methods based on a hidden Markov chain model are used to study the structure of some small complete genomes and a human genome segment. A variety of discrete compositional domains are discovered and their correlations with genome function are explored.
Keywords
Computer ScienceBiochemistry, Genetics and Molecular Biology
NatureSequence and organization of the human mitochondrial genome
9,660 Citations1981Stephen K. Anderson, Alan T. Bankier +12 more
The complete sequence of the 16,569-base pair human mitochondrial genome is presented and shows extreme economy in that the genes have none or only a few noncoding bases between them, and in many cases the termination codons are not coded in the DNA but are created post-transcriptionally by polyadenylation of the mRNAs.
NatureCpG-rich islands and the function of DNA methylation
3,785 Citations1986Adrian Bird
It is likely that most vertebrate genes are associated with ‘HTF islands’—DNA sequences in which CpG is abundant and non-methylated; however, highly tissue-specific genes, though, usually lack islands.
CellSequence and gene organization of mouse mitochondrial DNA
1,725 Citations1981Maureen J. Bibb, Richard A. Van Etten +3 more
The mouse mitochondrial DNA genome is highly homologous in overall sequence and in gene organization to human mitochondrial DNA, with the descending order of conserved regions being tRNA genes; origin of light-strand replication; r RNA genes; knownprotein-coding genes; unidentified protein-c coding genes; displacement-loop region.
Journal of Molecular EvolutionThe mitochondrial DNA molecule ofDrosophila yakuba: Nucleotide sequence, gene organization, and genetic code
1,547 Citations1985Douglas O. Clary, David R. Wolstenholme
Evidence is summarized that supports the hypothesis that A and T nucleotides are favored at all locations in the D. yakuba mtDNA molecule where these nucleotide are compatible with function.
ScienceThe Genome of Simian Virus 40
943 Citations1978V. B. Reddy, B. Thimmappaya +7 more
The nucleotide sequence of SV40 DNA was determined, and the sequence was correlated with known genes of the virus and with the structure of viral messenger RNA's.
ScienceThe Mosaic Genome of Warm-Blooded Vertebrates
888 Citations1985Giorgio Bernardi, Birgitta Olofsson +6 more
This approach has revealed that the distribution of genes, integrated viral sequences, and interspersed repeats is highly nonuniform in the genome, and that the base composition and ratio of CpG to GpC in both coding and noncoding sequences, as well as codon usage, mainly depend on the GC content of the isochores harboring the sequences.
Journal of the American Statistical AssociationNon-Gaussian State—Space Modeling of Nonstationary Time Series
771 Citations1987Genshiro Kitagawa
A non-Gaussian state—space approach to the modeling of nonstationary time series is shown, where the system noise and the observational noise are not necessarily Gaussian.
Journal of Biological ChemistryThe complete nucleotide sequence of the Xenopus laevis mitochondrial genome.
740 Citations1985B.A. Roe, Deka R.P. +2 more
Observations suggest that the mechanisms of replication, transcription, processing, and translation in mitochondria are highly conserved throughout higher vertebrates.
Journal of Molecular EvolutionCompositional constraints and genome evolution
482 Citations1986Giorgio Bernardi, Giacomo Bernardi
It is indicated that noncoding sequences are associated with biological functions and that natural selection plays a more important role in genome evolution than do random events.
Bulletin of Mathematical BiologyStochastic models for heterogeneous DNA sequences
365 Citations1989Gary A. Churchill
The DNA sequence is viewed as a stochastic process with local compositional properties determined by the states of a hidden Markov chain, a discrete-state, discreteoutcome version of a general model for non-stationary time series proposed by Kitagawa (1987).
Journal of Molecular EvolutionEvolution of chromosome bands: Molecular ecology of noncoding DNA
178 Citations1989Gerald P. Holmquist
Theories of hierarchical selection and molecular ecology show how selection can act on Darwinian units of noncoding DNA at the genome level thus creating positionally constrained DNA and contributing minimal genetic load at the individual level.
TechnometricsOn Some Criteria for Estimating the Order of a Markov Chain
177 Citations1981Richard W. Katz
GenomicsBase compositional structure of genomes
130 Citations1992James W. Fickett, David C. Torney +1 more
A significant shift in the style of domain models is suggested, in which the variation of A+T content with position is modeled by a random walk with frequent small steps rather than with large quantum jumps, to reduce the amount of computation in the assembly of large sequences from sequences of randomly chosen fragments.
Journal of Molecular BiologySegmental distribution of nucleotides in the DNA of bacteriophage lambda
101 Citations1968A M Skalka, Elizabeth Burgi +1 more
DNA molecules isolated from phage λ were fragmented by shear and fractionated in various ways, mainly with respect to buoyant density of mercury complexes in Cs2SO4, showing reasonably homogeneous internally and the boundaries between segments rather sharp.
Nucleic Acids ResearchStatistical characterization of nucleic acid sequence functional domains
101 Citations1983Temple F. Smith, Michael S. Waterman +1 more
This report investigated the statistical measures most distinctive of the various domains of the genome and then linked them to current understandings in so far as possible and suggested others.
GenomicsGiant G+C% mosaic structures of the human genome found by arrangement of GenBank human DNA sequences according to genetic positions
63 Citations1990Toshimichi Ikemura, Kennosuke Wada +1 more
To determine the overall variation in the G+C% distribution over long ranges of the human genome, DNA sequences of human genes, which were closely linked genetically or physically, were surveyed from the GenBank Data Bank and found that sequences within each group almost always had similar G-C% levels, but those belonging to different groups often had different levels.
Journal of Theoretical BiologyTheoretical models for heterogeneity of base composition in DNA
40 Citations1974R. A. Elton
It is concluded that the heterogeneity is probably caused by variations in the relative use of synonymous codons in different genes, and a model in which the DNA consists of a sequence of “segments” with different underlying base compositions is concluded.
Journal of Biomolecular Structure and DynamicsLinguistics of Nucleotide Sequences II: Stationary Words in Genetic Texts and the Zonal Structure of DNA
32 Citations1989Pavel A. Pevzner, Mark Borodovsky +1 more
The distribution of stationary words suggests a method for partitioning DNA into zones and the zones obtained in the case of the phage are interpreted in the light of the Dowe hypothesis of the modular structure of bacteriophage genomes.
Nucleic Acids ResearchXrep, a plasmid-stimulating X chromosomal sequence bearing similarities to the BK virus replication origin and viral enhancers
11 Citations1986Donald E. Riley, Raymond Reeves +1 more
The human X chromosome-linked fragment, "Xrep," was sequenced because it exerts a positive effect on plasmid growth in both E. coli and Saccharomyces cerevisiae and revealed three features similar to the human BK virus replication origin.