A Hybrid, Recursive Algorithm for Clustering Expressed Sequence Tags in Chlamydomonas reinhardtii

We present an efficient, fully automated algorithm to assemble ESTs into full-length cDNA sequences that represent the complete coding regions of a gene. Our EST clustering algorithm is neither hierarchical nor incremental, but recursive, processing each EST once. The algorithm exploits a variety of syntactic and statistical features of the ESTs. The resulting assembly shows significant improvement in computational efficiency and information extraction over a previous assembly of C. reinhardtii ESTs. The algorithm was developed using iterative and participatory design on C. reinhardtii; however, it can be used for any organism with a draft genomic sequence.

• Type: Conference
• Year: 2006
• Where: ICPR
• Authors: Arthur Grossman, Charles Hauser, Hilary J. Holz, Jeff Shrager, Monica Jain, Olivier Vallon
• Keywords: Computer Vision, EST Clustering Algorithm, Full-length CDNA Sequences, ICPR 2006, Reinhardtii Ests