Exact transcriptome reconstruction from short sequence reads

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5251 LNBI, Issue , 2008, Pages 50-63

  Lacroix, Vincent ^a   Sammeth, Michael ^a   Guigo, Roderic ^a   Bergeron, Anne ^b  

^a CENTRE FOR GENOMIC REGULATION CRG   (Spain)

^b UNIVERSITÉ DU QUÉBEC À MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BIOINFORMATICS; CONCRETE BEAMS AND GIRDERS; NUCLEIC ACIDS; REPAIR; RESTORATION; RNA; TECHNICAL PRESENTATIONS;

CELL TYPES; COPY NUMBERS; HUMAN GENES; RANDOMLY SAMPLED; RECONSTRUCTION PROBLEMS; RNA SEQUENCES; SHORT SEQUENCES; TRANSCRIPTOME; UNIQUE SOLUTIONS;

PROBLEM SOLVING;

EID: 56649100471     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-87361-7_5     Document Type: Conference Paper

References (21)

1. Adams, M.D., et al.: Complementary DNA sequencing: expressed sequence tags and human genome project. Science 252(5013), 1651-1656 (1991)
2. Bellin, D., Werber, M., Theis, T., Schulz, B., Weisshaar, B., Schneider, K.: EST Sequencing, Annotation and Macroarray Transcriptome Analysis Identify Preferentially Root-Expressed Genes in Sugar Beet. Plant Biology 4(6). 700-710 (2002)
3. Bennett, S.T., Barnes, C., Cox, A., Davies, L., Brown, C: Toward the 1,000 dollars human genome. Pharmacogenomics 6, 373-382 (2005)
4. Chen, J., Skiena, S.: Assembly For Double-Ended Short-Read Sequencing Technologies. In: Mardis, E., Kim, S., Tang, H. (eds.) Advances in Genome Sequencing Technology and Algorithms. Artech House Publishers (2007)
5. De Bona, F., Ossowski, S., Schneeberger, K., Rätsh, G.: Optimal Spliced Alignments of Short Sequence Reads. Bioinformatics (in press, 2008)
6. ENCODE Project Consortium. Identification and analysis of functional elements in 1 % of the human genome by the ENCODE pilot project. Nature 447, 799-816 (2007)
7. Harrow, J., et al.: GENCODE: producing a reference annotation for ENCODE. Genome Biology 7, 54 (2006)
8. Heber, S., Alekseyev, M., Sze, S.H., Tang, H., Pevzner, P.A.: Splicing graphs and EST assembly problem. Bioinformatics 18 (suppl. 1), 181-188 (2002)
9. Hoffmann, K.F., Dunne, D.W.: Characterization of the Schistosoma, transcriptome opens up the world of helminth genomics. Genome Biology 5, 203 (2003)
10. Houde, M., et al.: Wheat EST resources for functional genomics of abiotic stress. BMC Genomics 7, 149 (2006)
11. Lander, E.S., et al.: Initial sequencing and analysis of the human genome. Nature 409(6822), 860-921 (2001)
12. Mironov, A.A., Fickett. J.W., Gelfand, M.S.: Frequent alternative splicing of human genes. Genome Research 9, 1288-1293 (1999)
13. Modrek, B., Resell, A., Grasso, C., Lee, C: Genome-wide detection of alternative splicing in expressed sequences of human genes. Nucleic Acids Research 29, 2850-2859 (2001)
14. Pruitt, K.D., Tatusova, T., Maglott, D.R.: NCBI Reference Sequence (RefSeq): a curated non-redundant sequence database of genomes, transcripts and proteins. Nucleic Acids Research. 35, D61-D65 (2007)
15. Sammeth, M., Foissac, S., Guigo, R.: A General Definition and Nomenclature for Alternative Splicing Events. PLoS Computational Biology (in press, 2008)
16. Sammeth, M., Valiente, G., Guigo, R.: Bubbles: Alternative Splicing Events of Arbitrary Dimension in Splicing Graphs. In: Vingron, M., Wong, L. (eds.) RECOMB 2008. LNCS (LNBI), vol. 4955, pp. 372-395. Springer, Heidelberg (2008)
17. Sugnet, C.W., Kent, W.J., Ares, M., Haussier, D.: Transcriptome and genome conservation of alternative splicing events in humans and mice. In: Proceedings of the Pacific Symposium on Biocomputing, vol. 9, pp. 66-77 (2004)
18. Weber, A., Weber, K., Carr, K., Wilkerson, C., Ohlrogge, J.: Sampling the Ara-bidopsis Transcriptome with Massively Parallel Pyrosequencing. Plant Physiology 144, 32-42 (2007)
19. Xing, Y., Resch, A., Lee, C.: The multiassembly problem: reconstructing multiple transcript isoforms from EST fragment mixtures. Genome Research 14(3), 426-441 (2004)
20. Xing, Y., Yu, T., Wu, Y.N., Roy, M., Kim, J., Lee, C: An expectation-maximization algorithm for probabilistic reconstructions of full-length isoforms from splice graphs. Nucleic Acids Research 34, 3150-3160 (2006)
21. Zerbino, D., Birney, E.: Velvet: Algorithms for de novo short read assembly using de Bruijn Graphs. Genome Research 18, 821-829 (2008)