FramePlus: aligning DNA to protein sequences.
BACKGROUND
Automated annotation of Expressed Sequence Tags (ESTs) is becoming increasingly important as EST databases continue to grow rapidly. A common approach to annotation is to align the gene fragments against well-documented databases of protein sequences. The sensitivity of the alignment algorithm is key to the success of such methods.


RESULTS
This paper introduces a new algorithm, FramePlus, for DNA-protein sequence alignment. The SCOP database was used to develop a general framework for testing the sensitivity of such alignment algorithms when searching large databases. Using this framework, the performance of FramePlus was found to be somewhat better than other algorithms in the presence of moderate and high rates of frameshift errors, and comparable to Translated Search in the absence of sequencing errors.


BACKGROUND
The source code for FramePlus and the testing datasets are freely available at ftp.compugen.co.il/pub/research.


BACKGROUND
raveh@compugen.co.il.
Halperin
E
E
Compugen Ltd., Tel Aviv, Israel.
Faigler
S
S
Gill-More
R
R
D000465:Algorithms; D019295:Computational Biology / Q000379:methods*; D003195:Computer Communication Networks; D005069:Evaluation Studies as Topic; D020224:Expressed Sequence Tags; D018965:Frameshifting, Ribosomal / Q000235:genetics; D011237:Predictive Value of Tests; D012680:Sensitivity and Specificity; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D020539:Sequence Analysis, Protein / Q000379:methods*; D012986:Software Validation