Predicting Gene Structures from Multiple RT-PCR Tests
It has been demonstrated that the use of additional information such as ESTs and protein homology can significantly improve accuracy of gene prediction. However, many sources of external information are still being omitted from consideration. Here, we investigate the use of product lengths from RT-PCR experiments in gene finding. We present hardness results and practical algorithms for several variants of the problem and apply our methods to a real RT-PCR data set in the Drosophila genome. We conclude that the use of RT-PCR data can improve the sensitivity of gene prediction and locate novel splicing variants.
Keywordsgene finding RT-PCR NP-completeness dynamic programming splicing graph
Unable to display preview. Download preview PDF.
- Brent, M., Langton, L., Comstock, C.L., van Baren, J.: Exhaustive RT-PCR and sequencing of all novel NSCAN predictions in Drosophila melanogaster. Personal communication (2007)Google Scholar
- Garey, M.R., Johnson, D.S.: Computers and Intractability: A Guide to the Theory of NP-Completeness. W.H. Freeman, New York (1979)Google Scholar
- Gross, S.S., Do, C.B., Sirota, M., Batzoglou, S.: CONTRAST: a discriminative, phylogeny-free approach to multiple informant de novo gene prediction. Genome Biology 8(12), R269 (2007)Google Scholar
- Heber, S., Alekseyev, M., Sze, S.H., Tang, H., Pevzner, P.A.: Splicing graphs and EST assembly problem. Bioinformatics 18(suppl. 1), S181–S188 (2002)Google Scholar
- Krause, K.W., Smith, R.W., Goodwin, M.A.: Optional software test planning through automated network analysis. In: Proceedings 1973 IEEE Symposium on Computer Software Reliability, pp. 18–22 (1973)Google Scholar
- Siepel, A., Diekhans, M., Brejova, B., Langton, L., Stevens, M., Comstock, C.L., Davis, C., Ewing, B., Oommen, S., Lau, C., Yu, H.C., Li, J., Roe, B.A., Green, P., Gerhard, D.S., Temple, G., Haussler, D., Brent, M.R.: Targeted discovery of novel human exons by comparative genomics. Genome Research 17(12), 1763–1763 (2007)CrossRefPubMedPubMedCentralGoogle Scholar