Related Experiment Video
Updated: Aug 13, 2026

Using SCOPE to Identify Potential Regulatory Motifs in Coregulated Genes
Published on: May 31, 2011
A pattern matching algorithm for codon optimization and CpG motif-engineering in DNA expression vectors
Ravi Vijaya Satya1, Amar Mukherjee, Udaykumar Ranga
1School of Engineering and Computer Science, University of Central Florida, Orlando, 32816, USA. rvijaya@cs.ucf.edu
Abstract:
Codon optimization enhances the efficiency of DNA expression vectors used in DNA vaccination and gene therapy by increasing protein expression. Additionally, certain nucleotide motifs have experimentally been shown to be immuno-stimulatory while certain others immuno-suppressive. In this paper, we present algorithms to locate a given set of immuno-modulatory motifs in the DNA expression vectors corresponding to a given amino acid sequence and maximize or minimize the number and the context of the immuno-modulatory motifs in the DNA expression vectors. The main contribution is to use multiple pattern matching algorithms to synthesize a DNA sequence for a given amino acid sequence and a graph theoretic approach for finding the longest weighted path in a directed graph that will maximize or minimize certain motifs. This is achieved using O(n(2)) time, where n is the length of the amino acid sequence. Based on this, we develop a software tool.
More Related Videos
12:24DNA-affinity-purified Chip (DAP-chip) Method to Determine Gene Targets for Bacterial Two component Regulatory Systems
Published on: July 21, 2014
07:35Rapid, Enzymatic Methods for Amplification of Minimal, Linear Templates for Protein Prototyping using Cell-Free Systems
Published on: June 14, 2021
Related Concept Videos
Conservative Site-specific Recombination and Phase Variation
The recognition sites for Cre recombinase called LoxP...
Cis-regulatory Sequences
Cis-regulatory Sequences
Reporter Genes
Commonly used reporter...