the generation of expressed sequence tags ( ests ) is a widely recognized gene discovery strategy . reflecting this
there were 25 556 476 est entries deposited in genbank as of dbest release 020405 ( ) .
furthermore , the institute for genomic research ( tigr ) has initiated the assembly and annotation of virtual transcripts ( also called tentative consensus sequences ) for 73 species .
two additional efforts are databases of full length cdnas for mouse ( 1 ) and arabidopsis ( 2 ) .
est databases are an important resource for identifying cdnas that contain complete protein coding regions for studies of gene function .
( 3 ) , including netstart using neural networks ( 4 ) , estscan using a hidden markov model ( 5 ) and atgpr using a linear discriminant approach ( 6 ) , have been developed to identify translation initiation sites and/or coding regions in cdna - derived sequences .
these programs can predict the coding regions of cdnas for which no known orthologues are available .
however , since these programs are trained using organism - specific annotated sequences , they have limited value for organisms lacking annotated sequence data . in an attempt to address this issue atgpr_sim ( 7 ) , an updated version of atgpr , was developed .
in addition to relying on annotated data for training , atgpr_sim also uses similarity information from blastx ( 8) .
the atgpr_sim server only processes one sequence per submission , hence it can not be used to process the large number of sequences produced by est projects .
we developed targetidentifier a webserver that automates the identification of full - length cdnas within a large number of est - derived sequences .
the targetidentifier algorithm uses blastx alignments as a guide to identify full - length cdnas and provide provisional functional assignments ( 9,10 ) .
training with previously annotated sequences and is useful in the analysis of sequences encoding proteins for which information of their orthologues is available .
we also demonstrated that targetidentifier effectively identified start codons and protein coding regions in our own aspergillus niger est - derived data and human unigene data from ncbi ( ) .
although some polycistronic genes are found in protozoa ( 11 ) , plants ( 12 ) and animals ( 13 ) , almost all eukaryotic mrnas are monocistronic .
hence a typical eukaryotic mrna contains a 5-untranslated terminal region ( 5-utr ) , a protein - coding region that begins with a translation start codon ( atg ) and ends at a translation stop codon ( taa , tag or tga ) ( 14 ) and a 3-utr ( figure 1a ) .
since cdna clones constructed using oligo - dt primers for first - strand synthesis are expected to have intact 3 regions , clones that contain the translation initiation codon should have intact coding regions .
targetidentifier therefore predicts whether the entire coding region is included in a cdna clone by determining whether derived singleton and/or contig sequences include translation start codons . to accomplish this , the targetidentifier algorithm classifies est - derived sequences as full - length , short full - length , possible full - length , ambiguous , partial or 3-sequenced partial based on the decision tree presented in figure 2 and the following definitions .
a sequence is considered to include the translation start codon when it satisfies one of the following two criteria .
( 1 ) the sequence has a 5 stop codon followed by a start codon ( figure 1a and b ) .
( 2 ) the sequence does not have a 5 stop codon but has an in - frame start codon encoding a methionine that aligns to the blastx subject prior to the 10th amino acid ( figure 1c ) .
the sequence has an in - frame start codon encoding a methionine that aligns to a position between the 10th and the 100th amino acid of the subject sequence ( figure 1c ) .
the program determines the location of the potential start codon relative to the start codon for the blastx subject sequence .
an upper limit of 100 is selected , because blast alignments of closely related cellulases and aldehyde oxidases revealed that the length of the amino terminal region extending from the aligned core sequences rarely varies by > 100 amino acids .
if sequence quality at the 5 end of an est sequence is poor , the dna sequence removed by the quality control program may have included the start codon .
possible full - length if the low quality sequence removed is long enough to include the missing amino terminal portion of the translated query .
the sequence has a 5 stop codon but does not have a start codon ( figure 1d ) .
this can occur in est - derived sequences as they can often include sequence information derived from a single sequencing read .
partial . a sequence that is not assigned to one of the above categories ( figure 1e ) .
targetidentifier initially processes the sequence data assuming they were obtained by sequencing from the 5 end of the cdna inserts . in the blastx report
3-sequenced partial when they align to the subject sequence in a negative reading frame ( 1 , 2 or 3 ) and are not categorized as full - length , short full - length or ambiguous . a data file containing a set of ests or sequences assembled from ests in fasta format.a pre - run blastx output for each sequence contained in the input sequence file described in 1 .
this can be produced by searching against a database , such as the ncbi non - redundant protein database , swiss - prot database or a user generated protein database .
a cutoff e - value can be chosen at the time of running blastx . for users without access to the ncbi - blastall package for processing a batch of sequences , our server provides blastx searches against the uniprot / swiss - prot database with a limit of 1000 sequences per submission .
if > 1000 sequences are submitted , only the first 1000 sequences will be processed.two optional input files that can be included are an ace file generated by an assembler , such as phrap ( ) and a file generated by a quality trimming program , such as lucy ( 15 ) .
the ace file provides assembly information regarding the individual ests in a contig , and the quality file contains est identifiers , est length and the length of any low quality sequence removed from the 5 end of each est sequence in tab - delimited format.a cutoff e - value that is set by the user to define what is a valid hit in blastx . if the user defined e - value is larger than the e - value used for the pre - run blastx output , the actual cutoff value is the value in the blastx output.options for users to choose either downloading the results or receiving the output via email . a data file containing a set of ests or sequences assembled from ests in fasta format .
a pre - run blastx output for each sequence contained in the input sequence file described in 1 .
this can be produced by searching against a database , such as the ncbi non - redundant protein database , swiss - prot database or a user generated protein database .
a cutoff e - value can be chosen at the time of running blastx . for users without access to the ncbi - blastall package for processing a batch of sequences , our server provides blastx searches against the uniprot / swiss - prot database with a limit of 1000 sequences per submission .
if > 1000 sequences are submitted , only the first 1000 sequences will be processed .
two optional input files that can be included are an ace file generated by an assembler , such as phrap ( ) and a file generated by a quality trimming program , such as lucy ( 15 ) .
the ace file provides assembly information regarding the individual ests in a contig , and the quality file contains est identifiers , est length and the length of any low quality sequence removed from the 5 end of each est sequence in tab - delimited format . a cutoff e - value that is set by the user to define what is a valid hit in blastx .
if the user defined e - value is larger than the e - value used for the pre - run blastx output , the actual cutoff value is the value in the blastx output .
options for users to choose either downloading the results or receiving the output via email .
the targetidentifier output is tab - delimited and can be opened as a spreadsheet with microsoft excel .
the output file includes : a summary of the results obtained for the whole set of est or est - derived sequences and a detailed report for each sequence predicted to fall within the various categories .
the detailed report includes the following fields : ( i ) the name of the subject protein in the high score pair ( hsp ) of the blastx alignment ; ( ii ) a query identifier ; ( iii ) the hsp e - value ; ( iv ) a prediction of whether the est or est - derived query sequence is full - length , short full - length , possible - full length , ambiguous , partial or 3-sequenced partial ; ( v ) start codon position ; ( vi ) the strand and the sequence status of the query sequences regarding whether or not the protein coding region has been completely sequenced and ( vii ) hsp heading information taken from the blastx output that includes the subject definition line , length , score , e - value , identities , positives and reading frame .
to sort genes by gene name , the algorithm removes the terms  probable , 
a data file containing a set of ests or sequences assembled from ests in fasta format.a pre - run blastx output for each sequence contained in the input sequence file described in 1 .
this can be produced by searching against a database , such as the ncbi non - redundant protein database , swiss - prot database or a user generated protein database .
a cutoff e - value can be chosen at the time of running blastx . for users without access to the ncbi - blastall package for processing a batch of sequences , our server provides blastx searches against the uniprot / swiss - prot database with a limit of 1000 sequences per submission .
if > 1000 sequences are submitted , only the first 1000 sequences will be processed.two optional input files that can be included are an ace file generated by an assembler , such as phrap ( ) and a file generated by a quality trimming program , such as lucy ( 15 ) .
the ace file provides assembly information regarding the individual ests in a contig , and the quality file contains est identifiers , est length and the length of any low quality sequence removed from the 5 end of each est sequence in tab - delimited format.a cutoff e - value that is set by the user to define what is a valid hit in blastx . if the user defined e - value is larger than the e - value used for the pre - run blastx output , the actual cutoff value is the value in the blastx output.options for users to choose either downloading the results or receiving the output via email . a data file containing a set of ests or sequences assembled from ests in fasta format .
a pre - run blastx output for each sequence contained in the input sequence file described in 1 .
this can be produced by searching against a database , such as the ncbi non - redundant protein database , swiss - prot database or a user generated protein database .
a cutoff e - value can be chosen at the time of running blastx . for users without access to the ncbi - blastall package for processing a batch of sequences , our server provides blastx searches against the uniprot / swiss - prot database with a limit of 1000 sequences per submission .
if > 1000 sequences are submitted , only the first 1000 sequences will be processed .
two optional input files that can be included are an ace file generated by an assembler , such as phrap ( ) and a file generated by a quality trimming program , such as lucy ( 15 ) .
the ace file provides assembly information regarding the individual ests in a contig , and the quality file contains est identifiers , est length and the length of any low quality sequence removed from the 5 end of each est sequence in tab - delimited format . a cutoff e - value that is set by the user to define what is a valid hit in blastx .
if the user defined e - value is larger than the e - value used for the pre - run blastx output , the actual cutoff value is the value in the blastx output .
options for users to choose either downloading the results or receiving the output via email .
the targetidentifier output is tab - delimited and can be opened as a spreadsheet with microsoft excel .
the output file includes : a summary of the results obtained for the whole set of est or est - derived sequences and a detailed report for each sequence predicted to fall within the various categories .
the detailed report includes the following fields : ( i ) the name of the subject protein in the high score pair ( hsp ) of the blastx alignment ; ( ii ) a query identifier ; ( iii ) the hsp e - value ; ( iv ) a prediction of whether the est or est - derived query sequence is full - length , short full - length , possible - full length , ambiguous , partial or 3-sequenced partial ; ( v ) start codon position ; ( vi ) the strand and the sequence status of the query sequences regarding whether or not the protein coding region has been completely sequenced and ( vii ) hsp heading information taken from the blastx output that includes the subject definition line , length , score , e - value , identities , positives and reading frame . to sort genes by gene name
to evaluate targetidentifier , we used the human unigene set and our own est - derived a.niger unigene set of contigs and singletons . the human unigene set ( build # 160 , homo sapiens , february 16 , 2003 ) was searched using blastx against the full - length human protein sequences ( total 8956 ) downloaded from the swiss - prot database .
targetidentifier predicted that there were 7210 full - length , 66 short full - length , 376 ( 5 ) partial , 400 3-sequenced partial and 81 ambiguous sequences in the human unigene set .
we used a random number generator ( ) to select a total of 270 human unigene sequences and compared the targetidentifier output with manually obtained results .
this comparison showed that targetidentifier correctly sorted 93% of the sequences into the full - length , short full - length , possible full - length , ambiguous and partial categories .
we also assessed the targetidentifier predictions using our est - derived a.niger assembly set . to assemble this dataset
the est sequence chromatograms were traced by phred ( 16 ) , vector and low quality regions were removed by lucy ( 15 ) and the ests were assembled by phrap ( ) . the accuracy of targetidentifier was assessed using 98 est assemblies that encode predicted protein sequences sharing > 90% identity with an a.niger protein entry at genbank .
this revealed that of the 55 sequences classified as full - length by targetidentifier , 54 were correctly predicted ( 98% ) .
the human unigene sequences , the 98 a.niger est - assemblies and the targetidentifier prediction data are available at .
targetidentifier is a webserver that uses blastx alignments to identify full - length cdnas from an est - derived dataset .
we have evaluated the prediction accuracy with the human unigene set and our own set of assembled a.niger ests , and found that it is > 90% accurate .
targetidentifier can therefore be used to search est - derived datasets for sequences encoding specific functionalities and predict whether or not a cdnaclone harboring the complete coding region has been identified .
( a ) a full - length sequence that includes one or more stop codons in the predicted 5-utr , a completely sequenced protein coding region and a 3-utr .
( b ) a sequence similar to those described in ( a ) except that the 3 end of the orf region is not sequenced . ( c )
a sequence having a start codon but lacking a stop codon in the 5-utr , whether it contains a potential translation start codon or not is determined by comparing the blastx alignment between its predicted protein and the subject .
( d ) a sequence having a stop codon in the 5-utr but lacking an in - frame start codon .
( e ) a sequence that includes a coding region but neither a stop codon nor a start codon in the sequenced portion .
the length of the low quality sequence removed by lucy ( 15 ) is taken into consideration when predicting whether or not it was a  possible full - length sequence .
asterisk : stop codon upstream of the start codon ( 5 end stop codon ) ; solid circle : predicted translation initiation codon ; solid triangle : a stop codon downstream from the start codon ( 3 end stop codon ) ; question mark : indicates checking if a 3 stop codon exists ; ( x ) : the first amino acid in the alignment of the hsp in blastx ; ( m ) : methionine ; ( d1 ) the length of predicted peptide from a predicted start codon to x ; ( d2 ) the length of m to x in the subject sequence of the hsp in blastx ; ( d3 ) length of est sequence trimmed by lucy , can include a portion of a vector , an adaptor and a low quality region of a cdna sequence ; thick solid line : sequences retained after processing by lucy ; thin solid line : the low quality sequence removed from the 5 end by lucy ; dashed line : amino acid sequence of the subject in blastx . a decision tree for est - derived sequence classification .
the definitions of each category of est - derived sequences are described in detail in the text .
start codon : atg ; 5 stop codon : stop codon ( taa , tag , or tga ) in the 5-utr ; d1 : the predicted length of the peptide that extends from the start codon encoded methionine to the first amino acid of the query in the hsp alignment in the output of blastx ; d2 : the subject 's beginning position in the hsp alignment in the output of blastx ; d3 : the estimated length of the low quality sequence removed by lucy ( 15 ) .
 targetidentifier is a webserver that identifies full - length cdna sequences from the expressed sequence tag ( est)-derived contig and singleton data . to accomplish this targetidentifier uses blastx alignments as a guide to locate protein coding regions and potential start and stop codons 
 . 
 this information is then used to determine whether the est - derived sequences include their translation start codons . 
 the algorithm also uses the blastx output to assign putative functions to the query sequences . 
 the server is available at . 
INTRODUCTION
OVERVIEW OF THE ALGORITHM AND IMPLEMENTATION
Input
Output
ACCURACY EVALUATION
SUMMARY
Figures and Tables