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.

Algorithms For Dna Sequencing By Hybridization: A Review

Improving the Single Template Method in DNA Computing

Fast Single-Stranded Desoxyribonucleic Acid Sequencing Between Polynucleotide Molecules

Sequencing coverage analysis for combinatorial DNA-based storage systems

Reconstruction algorithms for DNA-storage systems

A sequences designing algorithm for DNA computation based on critical path method

Bacterial Foraging Algorithm Based on Activity of Bacteria for DNA Computing Sequence Design

Assembling sequences of DNA using an on-line algorithm based on DeBruijn graphs

A Novel Hypergraph-Based Genetic Algorithm (HGGA) Built on Unimodular and Anti-homomorphism Properties for DNA Sequencing by Hybridization

Stable DNA Sequence over Close-Ending and Pairing Sequences Constraint

Efficient Parallel Design for Edit Distance Algorithm in DNA Sequence Alignment

Cover Your Bases: How to Minimize the Sequencing Coverage in DNA Storage Systems

Computational studies of DNA sequencing with solid-state nanopores: key issues and future prospects.

DNA Hash Pooling and its Applications

Covering All Bases: The Next Inning in DNA Sequencing Efficiency

Quantifying molecular bias in DNA data storage

Review on the Application of Machine Learning Algorithms in the Sequence Data Mining of DNA

O(1.414n) volume molecular solutions for the subset-sum problem on DNA-based supercomputing

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

DNA algorithm on making spanning tree problem

DNA sequencing: an overview of solid-state and biological nanopore-based methods