d2-cluster: A validated method for clustering EST and full-length cDNA sequences

Genome Research

Volumn 9, Issue 11, 1999, Pages 1135-1142

  Burke, John ^a   Davison, Dan ^b   Hide, Winston ^c  

^a Pangea Systems   (United States)

^b BRISTOL MYERS SQUIBB   (United States)

^c UNIVERSITY OF THE WESTERN CAPE   (South Africa)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ARTICLE; CLUSTER ANALYSIS; DNA SEQUENCE; EXPRESSED SEQUENCE TAG; GENE EXPRESSION; GENE SEQUENCE; HUMAN; PRIORITY JOURNAL;

ALGORITHMS; CLUSTER ANALYSIS; DATABASES, FACTUAL; DNA, COMPLEMENTARY; EXPRESSED SEQUENCE TAGS; HUMANS; SEQUENCE ANALYSIS, DNA;

EID: 0032703998     PISSN: 10889051     EISSN: None     Source Type: Journal    
DOI: 10.1101/gr.9.11.1135     Document Type: Article

References (39)

1. Adams, M.D., J.M. Kelley, J.D. Gocayne, M. Dubnick, M.H. Polymeropoulos, H. Xiao, C.R. Merril, A. Wu, B. Olde, R.F. Moreno et al. 1991. Complementary DNA sequencing: Expressed sequence tags and human genome project. Science 252: 1651-1656.
2. Adams, M.D., M. Dubnick, A.R. Kerlavage, R. Moreno, J.M. Kelley, T.R. Utterback, J.W. Nagle, C. Fields, and J.C. Venter. 1992. Sequence identification of 2,375 human brain genes. Nature 355: 632-634.
3. Adams, M.D., A.R. Kerlavage, R.D. Fleischmann, R.A. Fuldner, C.J. Bult, N.H. Lee, E.F. Kirkness, K.G. Weinstock, J.D. Gocayne, O. White et al. 1995. Initial assessment of human gene diversity and expression patterns based upon 83 million nucleotides of cDNA sequence. Nature (Suppl.) 377: 3-17.
4. Benson D.A., M.S. Boguski, D.J. Lipman, and J. Ostell. 1994. GenBank. Nucleic Acids Res. 22: 3441-3444.
5. Boguski, M.S. and G.D. Schuler. 1995. ESTablishing a human transcript map. Nat. Genet. 10: 369-371.
6. Boguski, M.S., T.M. Lowe, and C.M. Tolstohev. 1993. DbEST: Database for "expressed sequence tags." Nat. Genet. 4: 332-333.
7. Burke, J.P., H. Wang, W. Hide, and D. Davison. 1998. Alternative gene form discovery and candidate gene selection from gene indexing projects. Genome Res. 8: 276-290.
8. Chow, A. and J.P. Burke. 1999. CRAWview: For viewing splicing variation, gene families, and polymorphism in clusters of ESTs and full-length sequences. Bioinformatics 15:(5) 376-381.
9. Eckman, B.A., J.S. Aaronson, J.A. Borkowski, W.J. Bailey, K.O. Elliston, A.R. Williamson, and R.A. Blevins. 1998. The Merck Gene Index Browser: An extensible data integration system for gene finding, gene characterization and EST data mining. Bioinformatics 14: 2-13.
10. Gautheret, D., O. Poirot, F. Lopez, S. Audic, and J.M. Claverie. 1998. Alternative polyadenylation in human mRNAs: A large-scale analysis by EST clustering. Genome Res. 8: 524-530.
11. Gill, R.W., T.C. Hodgman, C.B. Littler, M.D. Oxer, D.S. Montgomery, S. Taylor, and P. Sanseau 1997. A new dynamic tool to perform assembly of expressed sequence tages (ESTs). Comput. Appl. Biosci. 13: 453-457.
12. Gracy, J. and P. Argos. 1998a. Automated protein sequence database classification. I. Integration of compositional similarity search, local similarity search, and multiple sequence alignment. Bioinformatics 14:(2) 164-173.
13. _. 1998b. Automated protein sequence database classification. II. Delineation of domain boundaries from sequence similarities. Bioinformatics 14:(2) 174-187.
14. Grillo, G., M. Attimonelli, S. Liuini, and G. Pesole. 1996. CLEANUP: A fast computer program for removing redundancies from nucleotide sequence databases. Comp. Appl. Biosci. 12: 1-8.
15. Hide, W., J. Burke, and D. Davison. 1994. Biological evaluation of d2, an algorithm for high-performance sequence comparison. J. Comp. Biol. 1: 199-215.
16. Hide, W., J. Burke, A. Christoffels, and R. Miller. 1997. A novel approach towards a comprehensive consensus representation of the expressed human genome. In Genome informatics 1997 (ed. S. Miyano and T. Takagi), pp. 187-196. Universal Academy Press Inc., Tokyo, Japan.
17. Houlgatte, R., R. Mariage-Samson, S. Duprat, A. Tesslier, S. Bentolila, B. Lamy, and C. Auffray. 1995. The GenExpress Index: A resource for gene discovery and the genic map of the human genome. Genome Res. 5: 272-304.
18. Hudson, T.J., E.D. Stein, S.S. Gerety, J. Ma, A.B. Castle, J. Silva, D.K. Slonim, R. Baptista, L. Kruglyak, S. Xu et al. 1995. An STS-based map of the human genome. Science 270: 1945-1954.
19. Johnson, R.A. and D.W. Wichern. 1994. Applied multivariate statistical analysis, 3rd ed. Prentice-Hall, Englewood Cliffs, NJ.
20. Matsubara, K. and K. Okubo. 1993. Identification of new genes by systematic analysis of cDNAs and database construction. Curr. Opin. Biotech. 4: 672-677.
21. Miller, R.T., A.G. Christoffels, J. Burke, B.R. Karlak, A.A. Ptitsyn, T.R. Broveak, and W.A. Hide. 1999. A comprehensive approach to determination of expressed human gene sequence: The sequence tag alignment and consensus knowledge base. Genome Res. (this issue).
22. Okubo, K., H. Hori, R. Matuba, T. Niiyama, and K. Matsubara. 1991. A novel system for large-scale sequencing of cDNA by PCR amplification. DNA Seq. 2: 137-144.
23. Okubo, K., H. Hori, R. Matuba, T. Niiyama, A. Fukushima, Y. Kiojima, and K. Matsubara. 1992. Large-scale cDNA sequencing analysis of quantitative and qualitative aspects of gene expression. Nat. Genet. 2: 173-179.
24. Okubo, K., J. Yoshii, H. Yokouchi, M. Kameyama, and K. Matsubara. 1994. An expression profile of active genes in human colonic mucosa. DNA Res. 1: 37-45.
25. Parsons, J.D. 1995. Improved tools for DNA comparison and clustering. Comp. Appl. Biosci. 11: 603-613.
26. Pearson, W.R. 1990. Rapid and sensitive sequence comparison with FASTP and FASTA. In Molecular evolution: Computer analysis of protein and nucleic acid sequences, methods in enzymology (ed. R.F. Doolittle). Academic Press, San Diego, CA.
27. Pietu, G., R. Mariage-Samsom, N.A. Fayein, C. Matingou, E. Evenco, R. Houlgatte, C. Decraene, Y. Vandenbrouck, F. Tahi, M. Devegnes et al. 1999. The Genexpress IMAGE knowledge base of the human brain transcriptome: A prototype integrated resource for functional and computational genomics. Genome Res. 9(2): 195-209.
28. Schuler, G.D., M.S. Boguski, E.A. Stewart, L.D. Stein, G. Gyapay, K. Rice, R.E. White, P. Rodriguez-Tome, A. Aggarwal, E. Bajorek et al. 1996. A gene map of the human genome. Science 274: 540-546.
29. Sonnhammer, E.L.L. and D. Kahn. 1994. Modular arrangement of proteins as inferred from analysis of homology. Protein Sci. 3: 482-492.
30. Sonnhammer, E.L.L., S.R. Eddy, and R. Durbin. 1997. Pfam: A comprehensive database of protein families based on seed alignments. Proteins 28: 405-420.
31. Sutton, G., O. White, M.D. Adams, and A.R. Kerlavage. 1995. TIGR assembler: A new tool for assembling large shotgun sequencing projects. Genome Sci. Technol. 1: 9-18.
32. Torney, D.C., C. Burkes, D. Davidson, and K.M. Sirkin. 1990. Computation of d2: A measure of sequence dissimilarity, computers and DNA, SFI studies in the sciences of complexity (ed. G. Bell and T. Marr), vol. VII. Addison-Wesley, New York, NY.
33. Vasmatzis, G., M. Essand, U. Brinkmann, B. Lee, and I. Pastan. 1998. Discovery of three genes specifically expressed in human prostate by expressed sequence tag database analysis. Proc. Natl. Acad. Sci. 95:(1) 300-304.
34. Venter, J.C. 1993. Identification of new human receptor and transporter genes by high throughput cDNA (EST) sequencing. J. Pharm. Pharmacol. (Suppl. 1) 45: 355-360.
35. White, O. and A.R. Kerlavage. 1996. TDB: New databases for biological discovery. Methods Enzymol. 206: 27-41.
36. Wilcox, A.S., A.S. Khan, J.A. Hopkins, and J.M. Sikela. 1991. Use of 3' untranslated sequences of human cDNAs for rapid chromosomal assignment and conversion to STSs: Inplications for an expression map of the genome. Nucleic Acids Res. 19: 1837-1843.
37. Worley, K.C., B.A. Wiese, and R. Smith. 1995. BEAUTY: An enhanced BLAST-based search tool that integrates multiple biological information resources into sequence similarity results. Genome Res. 5: 173-184.
38. Wu, T.J., J.P. Burke, and D.B. Davison. 1997. A measure of DNA sequence dissimilarity based on mahalanobis distance between frequencies of words. Biometrics 53: 1431-1439.
39. Yee, D.P. and D. Conklin. 1998. Automated clustering and assembly of large EST collections. Intell. Syst. Mol. Biol. 6: 203-211.