Fast sequence clustering using a suffix array algorithm

Bioinformatics

Volumn 19, Issue 10, 2003, Pages 1221-1226

  Malde, Ketil ^a   Coward, Eivind ^a   Jonassen, Inge ^a  

^a UNIVERSITY OF BERGEN   (Norway)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; ANALYTIC METHOD; ARTICLE; CALCULATION; CLUSTER ANALYSIS; COMPUTER PROGRAM; CONTROLLED STUDY; EXPRESSED SEQUENCE TAG; GENE CLUSTER; GENE SEQUENCE; INTERMETHOD COMPARISON; PRIORITY JOURNAL; SCORING SYSTEM; SENSITIVITY AND SPECIFICITY; VALIDATION PROCESS;

EID: 0038494602     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg138     Document Type: Article

References (14)

1. Altschul,S., Gish,W., Miller,W., Myers,E. and Lipman,D. (1990) A basic local alignment search tool. J. Mol. Biol., 215, 403-410.
2. Boguski,M. and Schuler,G. (1995) ESTablishing a human transcript map. Nat. Genet., 10, 369-371.
3. Burke,J., Davidson,D. and Hide,W. (1999) d2uster: A validated method for clustering EST and full-length cDNA sequences. Genome Res., 9, 1135-1142.
4. Giegerich,R. and Kurtz,S. (1995) A comparison of imperative and purely functional suffix tree constructions. Science of Computer Programming, 25, 187-218.
5. Haas,S.A., Beissbarth,T., Ribals,E., Krause,A. and Vingron,M. (2000) GeneNest: automated generation and visualization of geneindices. Trends Genet., 16, 521-523.
6. Holm,L. and Sander,C. (1998) Removing near-neighbour redundancy from large protein sequence collections. Bioinformatics, 14, 423-429.
7. Jain,A.K. and Dubes,R.C. (1988) Algorithms for Clustering Data. Prentice Hall, Englewood Cliffs, NJ.
8. Liang,F., Holt,I., Pertea,G., Karamycheva,S., Salzberg,S.L. and Quackenbush,J. (2000) An optimized protocol for analysis of EST sequences. Nucleic Acids Res., 28, 3657-3665.
9. Lipman,D.J. and Pearson,W.R. (1988) Improved tools for biological sequence comparison. Proc. Natl Acad. Sci. USA, 85, 2444-2448.
10. Manber,U. and Myers,G. (1993) Suffix arrays: a new method for on-line string searches. SIAM J. Comput., 22, 935-948.
11. McCreight,E.M. (1976) A space-economical suffix tree construction algorithm. J. Adv. Comput. Machinery, 23, 262-272.
12. Pedretti,K. (2001) Accurate, parallel clustering of EST (gene) sequences, Master's Thesis, University of Iowa, Department of Electrical and Computer Engineering.
13. Ukkonen,E. (1995) On-line construction of suffix-trees. Algorithmica, 14, 249-260.
14. Weiner,P. (1973) Linear pattern matching algorithms. Proceedings of 14th IEEE Symposium on Foundations of Computer Science (FOCS). pp. 1-11.