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.

Optimization in Sanger Sequencing

Optimization of Short-Time Gasoline Blending Scheduling Problem with a DNA Based Hybrid Genetic Algorithm

Optimizing Design of Genomics Studies for Clonal Evolution Analysis

Optimizing PCR primers targeting the bacterial 16S ribosomal RNA gene

The Optimization of DNA Encodings Based on GA/SA Algorithms

Efficient Bio-molecules Sequencing Using Multi-Objective Optimization and High-Performance Computing

Bi-Objective Optimal Scheduling with Raw Material’s Shelf-Life Constraints in Unrelated Parallel Machines Production

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

Transfer learning Bayesian optimization for competitor DNA molecule design for use in diagnostic assays

Exploring optimization algorithms for establishing patient-based real-time quality control models

Batch Optimization for DNA Synthesis

Large production line optimization using simulated annealing

A preliminary analysis on metaheuristics methods applied to the Haplotype Inference Problem

Optimizing Product Line Designs: Efficient Methods and Comparisons

Transfer Learning Bayesian Optimization to Design Competitor DNA Molecules for Use in Diagnostic Assays

Optimizing genomics pipeline execution with integer linear programming

Optimization and design of oligonucleotide setup for strand displacement amplification

Designing highly multiplex PCR primer sets with Simulated Annealing Design using Dimer Likelihood Estimation (SADDLE)

Regular Paper: A Study of Architectural Optimization Methods in Bioinformatics Applications.

Sequential Sampling for Optimal Bayesian Classification of Sequencing Count Data

Multiobjective optimization-driven primer design mechanism: towards user-specified parameters of PCR primer