Related Experiment Video
Updated: Aug 8, 2026
12:36
Genomic MRI - a Public Resource for Studying Sequence Patterns within Genomic DNA
Published on: May 9, 2011
Use of runs statistics for pattern recognition in genomic DNA sequences
1Epidemiology Section, Cancer Etiology Program, Cancer Research Center of Hawaii, University of Hawaii, Honolulu, HI 96813-2479, USA. lcheung@crch.hawaii.edu
Summary
This study introduces a novel method using finite Markov chain imbedding (FMCI) to analyze DNA patterns within hidden Markov models (HMMs). The developed technique aids in accurately estimating HMM parameters for improved DNA sequence analysis.
Area of Science:
- Computational Biology
- Bioinformatics
- Genomics
Background:
- Hidden Markov Models (HMMs) are widely used for analyzing biological sequences.
- Identifying patterns in DNA sequences is crucial for understanding genomic functions.
- Existing methods may face challenges in parameter estimation, potentially leading to suboptimal results.
Purpose of the Study:
- To introduce the finite Markov chain imbedding (FMCI) technique for studying DNA patterns under HMMs.
- To investigate a bivariate runs statistic for enhanced DNA pattern recognition within binary HMMs.
- To develop an FMCI-based algorithm for determining the exact distribution of the bivariate runs statistic.
Main Methods:
- Utilized the finite Markov chain imbedding (FMCI) technique.
- Derived and implemented an FMCI-based recursive algorithm.
- Analyzed the bivariate runs statistic under independent identically distributed (IID), Markov chain (MC), and binary HMM frameworks.
- Created probabilistic profiles of runs.
Main Results:
- The FMCI-based algorithm accurately determined the distribution of the bivariate runs statistic under various frameworks.
- Probabilistic profiles of runs were generated and demonstrated utility in trapping HMM maximum likelihood estimates (MLEs).
- The MLE-trapping scheme improved the expectation-maximization (EM) algorithm's performance by providing better initial estimates.
Conclusions:
- The FMCI technique offers a robust approach for DNA pattern recognition using HMMs.
- The developed algorithm and probabilistic profiles enhance HMM parameter estimation, preventing convergence to local optima.
- The method shows practical applications in analyzing genomic DNA sequences, such as DNA bendability signals.
Related Concept Videos
02:54Evolutionary Relationships through Genome Comparisons
Genome comparison is one of the excellent ways to interpret the evolutionary relationships between organisms. The basic principle of genome comparison is that if two species share a common feature, it is likely encoded by the DNA sequence conserved between both species. The advent of genome sequencing technologies in the late 20th century enabled scientists to understand the concept of conservation of domains between species and helped them to deduce evolutionary relationships across diverse...
02:34DNA Microarrays
Microarrays are high-throughput and relatively inexpensive assays that can be automated to analyze large quantities of data at a time. They are used in genome-wide studies to compare gene or protein expression under two varied conditions, such as healthy and diseased states. Microarrays consist of glass or silica slides on which probe molecules are covalently attached through surface functionalization. Most commonly, the slides are prepared through the chemisorption of silanes to silica...
01:57Sanger Sequencing
DNA sequencing is a fundamental technique that is routinely used in the biological sciences. This method can be applied to a range of questions at different scales - from the sequencing of a cloned DNA fragment or the study of a mutation in a gene up to whole-genome sequencing. However, despite the widespread use of sequencing today, it was not until 1977 that Fredrick Sanger and his collaborators developed the chain-termination method to decode DNA sequences. It relies on the separation of a...
03:21RNA-seq
RNA sequencing, or RNA-Seq, is a high-throughput sequencing technology used to study the transcriptome of a cell. Transcriptomics helps to interpret the functional elements of a genome and identify the molecular constituents of an organism. Additionally, it also helps in understanding the development of an organism and the occurrence of diseases.
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
Before the discovery of RNA-seq, microarray-based methods and Sanger sequencing were used for transcriptome analysis. However, while microarray-based...
01:29Modern Molecular Taxonomy
Advancements in molecular biology have revolutionized the identification and characterization of bacteria, with multiple methods leveraging DNA sequencing for enhanced precision. As sequencing technologies improve and costs decline, these approaches are increasingly used in clinical, environmental, and evolutionary studies.Multilocus Sequence Typing (MLST) examines several housekeeping genes, essential chromosomal genes encoding cellular functions, to distinguish strains. Approximately...