A novel algorithm for computational identification of contaminated EST libraries

Nucleic Acids Research

Volumn 31, Issue 3, 2003, Pages 1067-1074

  Sorek, Rotem ^a,b   Safer, Hershel M ^a,c  

^a Compugen Ltd ^*  (Israel)

^b TEL AVIV UNIVERSITY   (Israel)

^c Zetiq Technologies Ltd   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

GENOMIC DNA; MESSENGER RNA; PROTEIN; PROTEOME;

ALTERNATIVE RNA SPLICING; ANALYTICAL ERROR; ARTIFACT; CONTROLLED STUDY; DNA SEQUENCE; EXPRESSED SEQUENCE TAG; GENE IDENTIFICATION; GENE LIBRARY; GENE SEQUENCE; GENE STRUCTURE; GENETIC ALGORITHM; HUMAN; HUMAN GENOME; INTRON; MATHEMATICAL COMPUTING; MEDICAL GENETICS; PREDICTION; PRIORITY JOURNAL; REVIEW; RNA SPLICING;

ALGORITHMS; ARTIFACTS; COMPUTATIONAL BIOLOGY; DNA; EXPRESSED SEQUENCE TAGS; GENOME, HUMAN; GENOMIC LIBRARY; HUMANS; INTRONS; RNA PRECURSORS;

EID: 0037327027     PISSN: 03051048     EISSN: None     Source Type: Journal    
DOI: 10.1093/nar/gkg170     Document Type: Review

References (56)

1. Adams,M.D., Kelley,J.M., Gocayne,J.D., Dubnick,M., Polymeropoulos,M.H., Xiao,H., Merril,C.R., Wu,A., Olde,B., Moreno,R.F. et al. (1991) Complementary DNA sequencing: expressed sequence tags and human genome project. Science, 252, 1651-1656.
2. Venter,J.C., Adams,M.D., Myers,E.W., Li,P.W., Mural,R.J., Sutton,G.G., Smith,H.O., Yandell,M., Evans,C.A., Holt,R.A., et al. (2001)The sequence of the human genome. Science, 291, 1304-1351.
3. Boguski,M.S., Lowe,T.M. and Tolstoshev,C.M. (1993) dbEST-database for 'expressed sequence tags'. Nature Genet., 4, 332-333.
4. Boguski,M.S. (1995) The turning point in genome research. Trends Biochem. Sci., 20, 295-296.
5. Marra,M.A., Hillier,L. and Waterston,R.H. (1998) Expressed sequence tags-ESTablishing bridges between genomes. Trends Genet., 14, 4-7.
6. Adams,M.D., Dubnick,M., Kerlavage,A.R., Moreno,R., Kelley,J.M., Utterback,T.R., Nagle,J.W., Fields,C. and Venter,J.C. (1992) Sequence identification of 2,375 human brain genes. Nature, 355, 632-634.
7. Adams,M.D., Kerlavage,A.R., Fields,C. and Venter,J.C. (1993) 3,400 new expressed sequence tags identify diversity of transcripts in human brain. Nature Genet., 4, 256-267.
8. Nakamura,T.M., Morin,G.B., Chapman,K.B., Weinrich,S.L., Andrews,W.H., Lingner,J., Harley,C.B. and Cech,T.R. (1997) Telomerase catalytic subunit homologs from fission yeast and human. Science, 277, 955-959.
9. Medzhitov,R., Preston-Hurlburt,P. and Janeway,C.A.,Jr (1997) A human homologue of the Drosophila Toll protein signals activation of adaptive immunity. Nature, 388, 394-397.
10. Liang,F., Holt,I., Pertea,G., Karamycheva,S., Salzberg,S.L. and Quackenbush,J. (2000) Gene index analysis of the human genome estimates approximately 120,000 genes. Nature Genet., 25, 239-240.
11. Hudson,T.J., Stein,L.D., Gerety,S.S., Ma,J., Castle,A.B., Silva,J., Slonim,D.K., Baptista,R., Kruglyak,L., Xu,S.H. et al. (1995) An STS-based map of the human genome. Science, 270, 1945-1954.
12. Schuler,G.D., Boguski,M.S., Stewart,E.A., Stein,L.D., Gyapay,G., Rice,K., White,R.E., Rodriguez-Tome,P., Aggarwal,A., Bajorek,E. et al. (1996) A gene map of the human genome. Science, 274, 540-546.
13. Deloukas,P., Schuler,G.D., Gyapay,G., Beasley,E.M., Soderlund,C., Rodriguez-Tome,P., Hui,L., Matise,T.C., McKusick,K.B., Beckmann,J.S. et al. (1998) A physical map of 30,000 human genes. Science, 282, 744-746.
14. Waterston,R., Martin,C., Craxton,M., Huynh,C., Coulson,A., Hillier,L., Durbin,R., Green,P., Shownkeen,R., Halloran,N. et al. (1992) A survey of expressed genes in Caenorhabditis elegans. Nature Genet., 1, 114-123.
15. McCombie,W.R., Adams,M.D., Kelley,J.M., FitzGerald,M.G., Utterback,T.R., Khan,M., Dubnick,M., Kerlavage,A.R., Venter,J.C. and Fields,C. (1992) Caenorhabditis elegans expressed sequence tags identify gene families and potential disease gene homologues. Nature Genet., 1, 124-131.
16. Brody,L.C., Abel,K.J., Castilla,L.H., Couch,F.J., McKinley,D.R., Yin,G., Ho,P.P., Merajver,S., Chandrasekharappa,S.C., Xu,J. et al. (1995) Construction of a transcription map surrounding the BRCA1 locus of human chromosome 17. Genomics, 25, 238-247.
17. Kan,Z., Rouchka,E.C., Gish,W.R. and States,D.J. (2001) Gene structure prediction and alternative splicing analysis using genomically aligned ESTs. Genome Res., 11, 889-900.
18. Tugendreich,S., Bassett,D.E.,Jr, McKusick,V.A., Boguski,M.S. and Hieter,P. (1994) Genes conserved in yeast and humans. Hum. Mol. Genet., 3, 1509-1517.
19. Papadopoulos,N., Nicolaides,N.C., Wei,Y.F., Ruben,S.M., Carter,K.C., Rosen,C.A., Haseltine,W.A., Fleischmann,R.D., Fraser,C.M., Adams,M.D. et al. (1994) Mutation of a mutL homolog in hereditary colon cancer. Science, 263, 1625-1629.
20. Adams,M.D., Kerlavage,A.R., Fleischmann,R.D., Fuldner,R.A., Bult,C.J., Lee,N.H., Kirkness,E.F., Weinstock,K.G., Gocayne,J.D., White,O. et al. (1995) Initial assessment of human gene diversity and expression patterns based upon 83 million nucleotides of cDNA sequence. Nature, 377, 3-174.
21. Braren,R., Firner,K., Balasubramanian,S., Bazan,F., Thiele,H.G., Haag,F. and Koch-Nolte,F. (1997) Use of the EST database resource to identify and clone novel mono(ADP-ribosyl)transferase gene family members. Adv. Exp. Med. Biol., 419, 163-168.
22. Allikmets,R., Gerrard,B., Glavac,D., Ravnik-Glavac,M., Jenkins,N.A., Gilbert,D.J., Copeland,N.G., Modi,W. and Dean,M. (1995) Characterization and mapping of three new mammalian ATP-binding transporter genes from an EST database. Mam. Genome, 6, 114-117.
23. Nelson,P.S., Han,D., Rochon,Y., Corthals,G.L., Lin,B., Monson,A., Nguyen,V., Franza,B.R., Plymate,S.R., Aebersold,R. et al. (2000) Comprehensive analyses of prostate gene expression: convergence of expressed sequence tag databases, transcript profiling and proteomics. Electrophoresis, 21, 1823-1831.
24. Garg,K., Green,P. and Nickerson,D.A. (1999) Identification of candidate coding region single nucleotide polymorphisms in 165 human genes using assembled expressed sequence tags. Genome Res., 9, 1087-1092.
25. Buetow,K.H., Edmonson,M.N. and Cassidy,A.B. (1999) Reliable identification of large numbers of candidate SNPs from public EST data. Nature Genet., 21, 323-325.
26. Brett,D., Hanke,J., Lehmann,G., Haase,S., Delbruck,S., Krueger,S., Reich,J. and Bork,P. (2000) EST comparison indicates 38% of human mRNAs contain possible alternative splice forms. FEBS Lett., 474, 83-86.
27. Mironov,A.A., Fickett,J.W. and Gelfand,M.S. (1999) Frequent alternative splicing of human genes. Genome Res., 9, 1288-1293.
28. Reese,M.G., Hartzell,G., Harris,N.L., Ohler,U., Abril,J.F. and Lewis,S.E. (2000) Genome annotation assessment in Drosophila melanogaster. Genome Res., 10, 483-501.
29. Schuler,G.D. (1997) Pieces of the puzzle: expressed sequence tags and the catalog of human genes. J. Mol. Med., 75, 694-698.
30. Quackenbush,J., Cho,J., Lee,D., Liang,F., Holt,I., Karamycheva,S., Parvizi,B., Pertea,G., Sultana,R. and White,J. (2001) The TIGR Gene Indices: analysis of gene transcript sequences in highly sampled eukaryotic species. Nucleic Acids Res., 29, 159-164.
31. Miller,R.T., Christoffels,A.G., Gopalakrishnan,C., Burke,J., Ptitsyn,A.A., Broveak,T.R. and Hide,W.A. (1999) A comprehensive approach to clustering of expressed human gene sequence: the sequence tag alignment and consensus knowledge base. Genome Res., 9, 1143-1155.
32. Krause,A., Haas,S.A., Coward,E. and Vingron,M. (2002) SYSTERS, GeneNest, SpliceNest: exploring sequence space from genome to protein. Nucleic Acids Res., 30, 299-300.
33. Wolfsberg,T.G. and Landsman,D. (1997) A comparison of expressed sequence tags (ESTs) to human genomic sequences. Nucleic Acids Res., 25, 1626-1632.
34. Hillier,L.D., Lennon,G., Becker,M., Bonaldo,M.F., Chiapelli,B., Chissoe,S., Dietrich,N., DuBuque,T., Favello,A., Gish,W. et al. (1996) Generation and analysis of 280,000 human expressed sequence tags. Genome Res., 6, 807-828.
35. Ewing,B. and Green,P. (1998) Base-calling of automated sequencer traces using Phred. II. Error probabilities. Genome Res., 8, 186-194.
36. Bonaldo,M.F., Lennon,G. and Soares,M.B. (1996) Normalization and subtraction: two approaches to facilitate gene discovery. Genome Res., 6, 791-806.
37. Peterson,L.A., Brown,M.R., Carlisle,A.J., Kohn,E.C., Liotta,L.A., Emmert-Buck,M.R. and Krizman,D.B. (1998) An improved method for construction of directionally cloned cDNA libraries from microdissected cells. Cancer Res, 58, 5326-5328.
38. Krizman,D.B., Chuaqui,R.F., Meltzer,P.S., Trent,J.M., Duray,P.H., Linehan,W.M., Liotta,L.A. and Emmert-Buck,M.R. (1996) Construction of a representative cDNA library from prostatic intraepithelial neoplasia. Cancer Res., 56, 5380-5383.
39. Kotewicz,M.L. and Gerard,G.F. (1997) United States Patent 6,063,608.
40. Camargo,A.A., Samaia,H.P., Dias-Neto,E., Simao,D.F., Migotto,I.A., Briones,M.R., Costa,F.F., Nagai,M.A., Verjovski-Almeida,S., Zago,M.A. et al. (2001) The contribution of 700,000 ORF sequence tags to the definition of the human transcriptome. Proc. Natl Acad. Sci. USA, 98, 12103-12108.
41. Chou,H.H. and Holmes,M.H. (2001) DNA sequence quality trimming and vector removal. Bioinformatics, 17, 1093-1104.
42. Weber,G., Shendure,J., Tanenbaum,D.M., Church,G.M. and Meyerson,M. (2002) Identification of foreign gene sequences by transcript filtering against the human genome. Nature Genet., 30, 141-142.
43. Burke,J., Wang,H., Hide,W. and Davison,D.B. (1998) Alternative gene form discovery and candidate gene selection from gene indexing projects. Genome Res., 8, 276-290.
44. Aaronson,J.S., Eckman,B., Blevins,R.A., Borkowski,J.A., Myerson,J., Imran,S. and Elliston,K.O. (1996) Toward the development of a gene index to the human genome: an assessment of the nature of high-throughput EST sequence data. Genome Res., 6, 829-845.
45. Ewing,B. and Green,P. (2000) Analysis of expressed sequence tags indicates 35,000 human genes. Nature Genet., 25, 232-234.
46. Huang,X. and Madan,A. (1999) CAP3: a DNA sequence assembly program. Genome Res., 9, 868-877.
47. Croft,L., Schandorff,S., Clark,F., Burrage,K., Arctander,P. and Mattick,J.S. (2000) ISIS, the intron information system, reveals the high frequency of alternative splicing in the human genome. Nature Genet., 24, 340-341.
48. International Human Genome Sequencing Consortium. (2001) Initial sequencing and analysis of the human genome. Nature, 409, 860-921.
49. Ding,W.Q., Kuntz,S.M. and Miller,L.J. (2002) A misspliced form of the cholecystokinin-B/gastrin receptor in pancreatic carcinoma: role of reduced cellular U2AF35 and a suboptimal 3′-splicing site leading to retention of the fourth intron. Cancer Res., 62, 947-952.
50. Flowers,J.M., Powell,J.F., Leigh,P.N., Andersen,P. and Shaw,C.E. (2001) Intron 7 retention and exon 9 skipping EAAT2 mRNA variants are not associated with amyotrophic lateral sclerosis. Ann. Neurol., 49, 643-649.
51. Shoshan,A., Grebinskiy,V., Magen,A., Scolnicov,A., Fink,E., Lehavi,D. and Wasserman,A. (2001) In Bittner,M.L., Chen,Y., Dorsel,A.N. and Dougherty,E.R. (eds), Proceedings of SPIE: Microarrays: Optical Technologies and Informatics, Vol. 4266, pp. 86-95.
52. Sorek,R., Ast,G. and Graur,D. (2002) Alu-containing exons are alternatively spliced. Genome Res., 12, 1060-1067.
53. Xie,H., Zhu,W., Wasserman,A., Grebinskiy,V., Olson,A. and Mintz,L. (2002) Computational analysis of alternative splicing using EST tissue information. Genomics, 80, 326-330.
54. Smith,T.F. and Waterman,M.S. (1981) Comparison of biosequences. Adv. Appl. Math., 2, 482-489.
55. deSouza,S.J., Camargo,A.A., Briones,M.R., Costa,F.F., Nagai,M.A., Verjovski-Almeida,S., Zago,M.A., Andrade,L.E., Carrer,H., El-Dorry,H.F. et al. (2000) Identification of human chromosome 22 transcribed sequences with ORF expressed sequence tags. Proc. Natl Acad. Sci. USA, 97, 12690-12693.
56. Gavin,A.J., Scheetz,T.E., Roberts,C.A., O'Leary,B., Braun,T.A., Sheffield,V.C., Soares,M.B., Robinson,J.P. and Casavant,T.L. (2002) Pooled library tissue tags for EST-based gene discovery. Bioinformatics, 18, 1162-1166.