Sciweavers

DNA
2005
Springer

Two Proteins for the Price of One: The Design of Maximally Compressed Coding Sequences

14 years 19 days ago
Two Proteins for the Price of One: The Design of Maximally Compressed Coding Sequences
Abstract. The emerging field of synthetic biology moves beyond conventional genetic manipulation to construct novel life forms which do not originate in nature. We explore the problem of designing the provably shortest genomic sequence to encode a given set of genes by exploiting alternate reading frames. We present an algorithm for designing the shortest DNA sequence simultaneously encoding two given amino acid sequences. We show that the coding sequence of naturally occurring pairs of overlapping genes approach maximum compression. We also investigate the impact of alternate coding matrices on overlapping sequence design. Finally, we discuss an interesting application for overlapping gene design, namely the interleaving of an antibiotic resistance gene into a target gene inserted into a virus or plasmid for amplification.
Bei Wang, Dimitris Papamichail, Steffen Mueller, S
Added 27 Jun 2010
Updated 27 Jun 2010
Type Conference
Year 2005
Where DNA
Authors Bei Wang, Dimitris Papamichail, Steffen Mueller, Steven Skiena
Comments (0)