Related Experiment Video
Updated: May 15, 2026
12:39
A Novel Bayesian Change-point Algorithm for Genome-wide Analysis of Diverse ChIPseq Data Types
Published on: December 10, 2012
Sparsely correlated hidden Markov models with application to genome-wide location studies
Hyungwon Choi1, Damian Fermin, Alexey I Nesvizhskii
1National University of Singapore and National University Health System, Singapore 117597, Singapore.
Bioinformatics (Oxford, England)
|January 18, 2013
Summary
Sparsely correlated hidden Markov models (scHMM) enable simultaneous inference for multiple genomic datasets. This novel method offers a computationally efficient alternative to multivariate HMMs, improving the analysis of regulatory protein and epigenetic data.
Area of Science:
- Genomics
- Computational Biology
- Bioinformatics
Background:
- Multiply correlated datasets are increasingly common in genome-wide analyses.
- Incorporating correlations into statistical models is computationally challenging.
Purpose of the Study:
- To introduce a novel method, sparsely correlated hidden Markov models (scHMM), for simultaneous inference in multiple genomic datasets.
- To provide a computationally tractable approach for analyzing correlated genomic data.
Main Methods:
- scHMM models transition probabilities in each series based on its own hidden states and related series.
- Penalized regression selects relevant data series and estimates their effects on transition odds.
- Hidden states are inferred using a forward-backward algorithm with position-adjusted transition probabilities, approximating multivariate HMM fits.
Main Results:
- scHMM achieves comparable sensitivity to multivariate HMMs at a significantly lower computational cost.
- In a joint analysis of histone modifications, scHMM better recovered characterized histone modifications compared to independent HMMs (iHMM).
- scHMM combinatorial patterns mapped effectively to established genomic states.
Conclusions:
- scHMM provides an efficient and effective method for analyzing multiple correlated genomic datasets.
- The approach improves the recovery of biological insights from complex epigenomic data.
Related Concept Videos
01:11Genome-wide Association Studies-GWAS
Genome-wide association studies or GWAS are used to identify whether common SNPs are associated with certain diseases. Suppose specific SNPs are more frequently observed in individuals with a particular disease than those without the disease. In that case, those SNPs are said to be associated with the disease. Chi-square analysis is performed to check the probability of the allele likely to be associated with the disease.
GWAS does not require the identification of the target gene involved in...
GWAS does not require the identification of the target gene involved in...
01:05Single Nucleotide Polymorphisms-SNPs
A single nucleotide polymorphism or SNP is a single nucleotide variation at a specific genomic position in a large population. It is the most prevalent type of sequence variation found in the human genome. Point mutations that occur in more than 1% of the population qualify as SNPs. These are present once every 1000 nucleotides on an average in the human genome. Replacement of a purine with another purine (A/G) or a pyrimidine with another pyrimidine (C/T) is known as a transition. In contrast,...
02:32Position-effect Variegation
In 1928, a German botanist Emil Heitz observed the moss nuclei with a DNA binding dye. He observed that while some chromatin regions decondense and spread out in the interphase nucleus, others do not. He termed them euchromatin and heterochromatin, respectively. He proposed that the heterochromatin regions reflect a functionally inactive state of the genome. It was later confirmed that heterochromatin is transcriptionally repressed, and euchromatin is transcriptionally active chromatin.
01:09Mutation, Gene Flow, and Genetic Drift
In a population that is not at Hardy-Weinberg equilibrium, the frequency of alleles changes over time. Therefore, any deviations from the five conditions of Hardy-Weinberg equilibrium can alter the genetic variation of a given population. Conditions that change the genetic variability of a population include mutations, natural selection, non-random mating, gene flow, and genetic drift (small population size).
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...
02:22Regulated mRNA Transport
In eukaryotes, transcription and translation are compartmentalized; an mRNA is first synthesized in the nucleus and then selectively transported to the cytoplasm for protein synthesis. Before transport, a pre-mRNA undergoes several steps of post-transcriptional modifications including splicing, 5' capping, and the addition of a poly-adenine tail. Various proteins bind to the pre-mRNA during these modifications. The mRNA transport takes place with the help of multiple proteins playing specific...