HMM Model Usage to Determine Gene-Specific CpG Ratios and Location of Genes
CSEF · 2012 Biochemistry/ Molecular Biology
Overview
Objectives/Goals 1. To locate introns and exons within a sequence of DNA using dinucleotide frequencies that differ between the two 2. Calculate gene-specific CpG dinucleotide ratios between introns and exons and compare between related genes Methods/Materials Lenovo Computer Sample Hidden Markov program DNA data from various databases (GenBank, fruitfly.org, etc.) Results The HMM was not able to successfully locate introns and exons on the DNA, though it did calculate specific CpG dinucleotide frequencies for each gene, which allowed me to calculate a CpG ratio. However, these CpG ratios ranged from 3-7, with no obvious or direct correlation between related genes such as BRCA1/BRCA2 within humans/mice, which both cause breast cancer, or OCA2 between humans, flies, and mice, which codes for eye color. Conclusions/Discussion The HMM program did not successfully locate introns and exons, probably due to the small size of training data to tell it the frequencies of dinucleotides between introns and exons. A successful training set would probably have around 200 genes, with introns and exons labeled. Additionally, this experiment used various genes from various locations in the genome of humans, mice, and flies, which brings in the complication that frequencies of dinucleotides simply are not constant between different regions of the genome. Additionally, the CpG ratios found had no real correlation between related genes, showing that dinucleotide frequencies (or more specifically, the CpG dinucleotide) have no relationship to the gene's function.
Summary statement
This project uses dinucleotide frequencies to calculate locations of introns vs exons and calculated unique frequencies for various species.
Help received
Obtained sample HMM program from Dr. Li of Avid Academy
Competition history
- CSEF 2012
Resources
Related projects
CSEF · 2013
Identification of CpG Islands in a DNA Sequence Using a Hidden Markov Model Trained in MapReduce
CSEF · 2006
Investigation of Homopolymeric Runs in C. elegans Genome with Novel Model for Control Sequences
CSEF · 2015
Predicting Chromosome Conformation from Epigenetic Features
CSEF · 2015
Identification of Fly Groups through Microsatellite Frequency Analysis
ISEF · 2020
Genes that Make You Go HMM: Errors in Protein Sequences Propagated by Heuristic Conveniences Fixed with Probabilistic Models
CSEF · 2011
Determination of Similarities and Differences of Family Members using a DNA Profile
CSEF · 2016
Genomic Reliability of Consumer Tests
CSEF · 2005
RNA Alignment Scoring Based on Covariance
Closest projects by meaning, across every fair and year in the corpus.
Browse more like this
Source: California Science & Engineering Fair public projects