Type
Text
Type
Dissertation
Advisor
Skiena, Steven | Ramakrishnan, I. V. | Chowdhury, Rezaul | Futcher, Bruce.
Date
2015-12-01
Keywords
Computer science | Computational Biology, Gene Design, Microarray Gene Expression Data, Ribosome Profile Data, Statistical Analysis, Synthetic Biology
Department
Department of Computer Science.
Language
en_US
Source
This work is sponsored by the Stony Brook University Graduate School in compliance with the requirements for completion of degree.
Identifier
http://hdl.handle.net/11401/77319
Publisher
The Graduate School, Stony Brook University: Stony Brook, NY.
Format
application/pdf
Abstract
With the advance of synthetic biology has come increased interest in designing synthetic genes which optimize protein expression. We propose new algorithms for gene design under several different constraints. Our optimization criteria include finding minimum energy and maximum energy RNA structures for a given gene sequence, optimizing the amount of tRNA auto-correlation in genes and designing maximum and minimum auto-correlated sequences. We also develop methods to analyze and interpret tiled microarray genome expression data. Statistical analysis of the viral genome expression data enables us to discover unknown facts about its life cycle, its impact on the host cell shutoff mechanism. We work on identifying novel housekeeping genes and finding differentially expressed genes. We further seek to cluster genes at different experimental conditions based on the expression changes across the array. Ribosome profiling is a recently developed popular method, which gives us a global picture of the active ribosomes inside a cell. Study of the ribosome profile data helps us interpret the overall translation mechanism and determine delays at different steps of the translation process. We analyze ribosome footprint data to predict relative residency times of ribosome (RRT) at different codons and show that RRT is correlated with the usage bias of the codons based on experimental analysis of yeast. We extend our work to predict the impact of codon-pair bias on translation process and the effect of RNA secondary structure on ribosome footprint pile-up. We also work on predicting tRNA auto-correlation effect on the translation mechanism based on the analysis results obtained from the ribosome profile data. | 158 pages
Recommended Citation
Yeasmin, Rukhsana, "Synthetic Gene Design: Optimization and Analysis" (2015). Stony Brook Theses and Dissertations Collection, 2006-2020 (closed to submissions). 3140.
https://commons.library.stonybrook.edu/stony-brook-theses-and-dissertations-collection/3140