Abstract:The development of second-generation sequencing (SGS) technology has provided scientists with a myriad of opportunities as well as new challenges. SGS machines are capable of sequencing billions of short reads at a fraction of the cost and time in comparison to older technology. Often, the study of sequence data begins with the alignment of billions of short dna reads to the 3 billion base pair human reference genome, a daunting computational task, especially if the error-rate between the reads and reference is high. For this reason, PerM was developed to use periodic spaced seeds to efficiently and accurately provide highly sensitive ungapped alignment for Illumina and SOLiD reads. Inexact alignments are often the most interesting biologically, because mismatches between the read and reference are often the result of genetic variation. To accurately detect and discern variation from machine errors, we developed ComB, which iteratively applies Bayesian statistics to color or base alignment to accurately determine mutation probability. This allowed us to study a host of biological phenomena which result in rare nucleotide differences, including single nucleotide polymorphisms (SNPs), RNA-editing, and allele-specific expression. DNA-methylation of cytosine residues also produces single-base mismatches when dna is treated with sodium-bisulte which changes all unmethylated cytosine residues to thymine. To accurately estimate methylation rates from sodium bisulte treated dna we developed FadE, an algorithm which uses Newton-Raphson optimization to estimate the methylation rate at every cytosine residue in the genome. Finally, we have applied all our statistical tools to study human mRNA editing, and have shown that RNA editing in human brain tissue occurs at a much lower rate than previously thought.

Recognition Analysis of Two Kinds of Methionine Codons in Human Cdna Sequences

Gene Prediction by the Noise-Assisted MEMD and Wavelet Transform for Identifying the Protein Coding Regions

New Substrates and Determinants for Trna Recognition of RNA Methyltransferase DNMT2/TRDMT1

Irna-2Om: A Sequence-Based Predictor for Identifying 2'-O-methylation Sites in Homo Sapiens.

Identifying RNA N6-Methyladenine Sites in Three Species Based on a Markov Model

An Effective Computational Method For Human Splice Sites Identification

Flawed machine-learning confounds coding sequence annotation

Identifying 2′-O-methylationation Sites by Integrating Nucleotide Chemical Properties and Nucleotide Compositions

Idna-Ms: an Integrated Computational Tool for Detecting DNA Modification Sites in Multiple Genomes

Application of Hidden Markov Model in the Recognition of Splicing Sites

Position 34 of tRNA is a discriminative element for m5C38 modification by human DNMT2

Predicting RNA 5-Methylcytosine Sites by Using Essential Sequence Features and Distributions

Too many needles in this haystack: algorithms for the analysis of next generation sequence data

PREDICTION AND ANALYSIS OF CpG ISLANDS IN THE HUMAN GENOME

Prediction And Analysis Of Protein Methylarginine And Methyllysine Based On Multisequence Features

Recognition of Translation Initiation Sites of Eukaryotic Genes Based on an Em Algorithm

TargetM6A: Identifying N6-Methyladenosine Sites from RNA Sequences Via Position-Specific Nucleotide Propensities and a Support Vector Machine

Multivariate Entropy Distance Method for Distinguishing Coding and Non-coding DNA Sequences

Analysis and Prediction of Exon, Intron, Intergenic Region and Splice Sites for A. Thaliana and C. Elegans Genomes

CpG-discover: A machine learning approach for CpG islands identification from human DNA sequence

Genetic K-Modes Based Dna Splice Site Adjacent Sequences Feature Analysis