the vast majority of new trna gene sequence data accumulates today from analysis of genome sequences .
the major trna gene - finders in use today , trnascan - se ( 1 ) and aragorn ( 2 ) , classify the functions of predicted trna genes by structurally locating and decoding their inferred anticodons according to an assumed genetic code . as a result , genome projects regularly misclassify initiator trnas in genomes from all three phylogenetic domains and lysylated isoleucine trna ( kile ) genes from bacteria ( described further below ) .
these two types of trnas carry the same genetically templated anticodons as methionine elongators and hence can not be distinguished from them by anticodon - based trna classifiers .
it may also happen that these genes are entirely missing in the annotation of a complete genome . because genome projects regularly verify the completion of their assemblies by checking for the presence of a complete set of trna gene classes in their genome data , the ability to identify these two additional classes of trna genes provides additional power for this important task [ although in very rare cases the lysylated isoacceptor may be missing along with corresponding metabolic pathways ( 3 ) ] .
furthermore , a method that uses entire sequence information to classify trna gene function is more robust to sequencing error , can correctly predict trna charging specificity in organisms with altered genetic codes , can predict the identity of suppressors , and can predict the potential or former charging identity of trna - like molecules and pseudo - trnas ( in this article we loosely use  trna  to mean both trna and trna gene sequences ) .
we present here a new version ( 1.0 ) of such a method  an update to the tfam statistical classifier of trna function published earlier ( 4 ) .
version 1.0 of tfam also provides eukaryotic and archaeal trna functional models for the purpose of identifying initiator trnas , and an expanded bacterial model that can predict some kile trnas . for certain bacterial species such as proteobacteria and gram - positive bacteria , tfam 1.0
can be expected to correctly annotate the function of all trnas with good confidence . in bacteria ,
the cytidine in the cau anticodons of lysylated isoleucine trnas are post - transcriptionally modified to lysidine ( 5 ) .
this modification simultaneously changes the codon reading specificity of this usually minor isoacceptor from aug to aua and its amino acid charging specificity from methionine to isoleucine in keeping with the genetic code .
because the unmodified ( cau ) trna is charged with methionine ( 6 ) it can not be expected that tfam would recognize this trna as an isoleucine trna .
however , the determinants that target this trna for post - transcriptional modification are themselves genetically templated in the trna gene ( 7,8 ) , and it is possible for tfam to distinguish this class of trna with fairly good confidence when suitably trained ( 3 ) .
nonetheless , both experimental ( 8) and bioinformatic ( 3 ) evidence suggest that the determinants for this class have diverged in bacteria . rather than iteratively accreting all divergent sequences of the same apparent type into one model class ( 3 )
, we have taken a different , perhaps more conservative approach of making smaller , more phylogenetically restricted models , in the hopes that this will allow us to study the evolution and diversification of trna identity determinants .
our ultimate aim is to model and understand the constellation of identity determinants that actually can or could function together in the same cellular context . in tfam 1.0
earlier versions of tfam were only available for standalone compilation and installation on unix - like platforms and required complicated installations of prerequisites .
the new web - based interface , besides obviating the installation burden , provides additional functionality over the standalone interface including color visualization and sorting of tfam scores .
both the web server and standalone interfaces to tfam version 1.0 provide new models for trna classification .
msdb for  modified sprinzl database and provided with tfam versions 0.2 and 0.3 , henceforth  bacterial tfam model 0.1 ) has been complemented and corrected by genomic tdna sequences from 46 proteobacterial species classified on the basis of clustering to known methionine elongator , unmodified isoleucine elongator , initiator and lysylated isoleucine ( kile ) elongator trnas .
this data , generously provided by paul higgs and available here as supplementary data to this article , is an extension to the dataset analyzed in ( 9 ) .
these sequences and their classifications are a consistent subset of those provided in an independently made tfam model ( 3 ) .
a full description of how we used these proteobacterial sequences to modify bacterial tfam model 0.1 from ( 4 ) is provided as supplementary data here and at the tfam web server .
the model presented here is called  bacterial tfam model 0.2. bacterial tfam model 0.2 also provides the five selenocysteine sequences from the year 2000 release of the sprinzl search server http://www.uni-bayreuth.de/departments/biochemie/trna/ , that were removed in bacterial tfam model 0.1 . a leave - one - out cross - validation of bacterial tfam model 0.2 without selenocysteine trnas misclassified 16 of 759 sequences ( 2.1% ) of which 2 of 50 kile trnas
were misclassified ( 96% sensitivity ) and 2 of 50 sequences classified as kile were not kile ( 96% specificity ) .
these results were identical when the sel - cys model sequences were included , but 2 of the 5 selenocysteine trnas were misclassified , underscoring the need to make this model larger and increase its generality . in tfam 1.0
we introduce first - cut versions of eukaryotic and archaeal tfam models , each given version numbers 0.1 , with the main purpose of enabling convenient and automated initiator trna identification in all phylogenetic domains .
both of these models were created from data downloaded on february 23 , 2006 from the sprinzl 2000 trna search server http://www.uni - bayreuth.de / departments / biochemie / trna/. for the eukaryotic tfam model 0.1 , redundant sequences were removed and no corrections were made to the identity annotations . the sensitivity of eukaryotic tfam model 0.1 for detecting known initiator trnas in drosophila melanogaster was verified to be perfect .
initiator trna predictions with eukaryotic tfam model 0.1 in twelve drosophila genomes have been released on the web at http://www.bioinf.manchester.ac.uk / bergman / data / ncrna / trna/. resubstitution analysis showed that all training data initiators from the sprinzl 2000 dataset were correctly classified , including those from yeast , worm , flies , vertebrates and plants . for the archaeal tfam model 0.1 ,
redundant sequences were removed and the identity annotations of three trnas were changed as described in supplementary data .
the initiator trna sequences were verified to be consistent with other archaeal initiator identity determinants as described ( 11 ) .
we also verified the perfect performance of this model on two experimentally characterized archaeal initiator trna genes not included and differing in sequence from those in the model : those of pyrodictium occultum ( 12 ) and pyrococcus abyssi ( 13 ) .
the accuracy of the eukaryotic and archaeal tfam models 0.1 for other trna types has not been verified or studied in any way .
a user can input trna or tdna sequences in multi - fasta format to the tfam web server by cut - and - paste or file - upload , select a model with which to classify the input sequences , and then push a button to run the server .
the browser window will wait while the computation takes place , after which the output is loaded in tabular format .
a computation on 514 human trna sequences from the genomic trna database ( gtrdb , http://lowelab.ucsc.edu/gtrnadb/ ) took 50  s. the maximum input size is currently set to 200 kb , which accommodates more than 1300 trna sequences at once . a sample output on bacterial trna sequences
scores are visualized with a color scheme increasing from dark purple for negative numbers of large magnitude to bright red for large positive numbers .
the table can be sorted by any column making it easy to find sequences with properties of interest .
in addition , tfam can indicate when its prediction conflicts with an annotated function . to get this functionality , the user may either name sequences with identifiers from which the annotated sequence can be parsed by tfam , or tfam can auto - detect anticodons and use these to annotate identity .
a table of recognized sequence identifier formats is shown in supplementary data as well as in the web - server documentation .
tfam recognizes the format of identifiers from the gtrdb and the sprinzl database ( 14 ) from which sequences may be pasted directly
. 
 figure 1.sample output of the tfam web server for trna genes from escherichia coli k12 .
colors indicate the magnitude and sign of the scores of each sequence to different tfam models .
colors indicate the magnitude and sign of the scores of each sequence to different tfam models .
initiator trnas are sorted to the top of the table by clicking on the  imet column header . as described more fully in ( 4 ) , tfam works by structurally aligning the input sequences with the trusted model sequences using cove software ( 15 ) and trna covariance models from ( 1 ) .
it then makes profiles of each model class and scores each input sequence according to the log - odds of belonging to a specific functional class versus belonging to any of the others .
this log - odds computation is repeated for every functional class represented in the model .
the tfam classification of a trna sequence is the functional class against which it has the highest score .
all results of tfam computations are available for download from the web server including a structural alignment of their sequences ( in aligned multi - fasta format ) with tfam classifications in the description line .
the user is also provided a job i d with which she may return to the server for some unspecified time after visiting the web server and recover the results of their computation .
job ids are not in any way public , so only users with a specific job i d in hand can recover results from that job .
jobs may be stored on the server for some unspecified time and then deleted , therefore it is safest to download results after computation . for more data privacy , the user may completely delete the data from our server after downloading their results .
we log user - statistics but do not store any data input to the server for private use .
the trna structural alignment service of the tfam web server may be useful in its own right .
if the tfam web server is used exclusively for this purpose users should additionally cite cove software ( 15 ) and the trna covariance models from ( 1 ) .
currently the web server does not support uploading of custom trna classification models or the exclusion of certain positions from scoring such as the anticodon .
however , these functionalities are available in the standalone version which is available free for download and obtainable through http://tfam.lcb.uu.se tfam results should not be used blindly .
we emphasize that tfam classifications are statistical and depend on the quality of trusted classifications that are used to make the models .
we have provided a guide to the intended use of every component of every model available at the tfam web server , and we also refer to earlier provided statistical results ( 4 ) . to briefly summarize here , tfam is not strong at distinguishing alanine and valine trnas in bacteria .
the selenocysteine model is not very general and can fail to recognize true sel - cys trnas , nonetheless , the model is useful to distinguish falsely predicted sel - cys trnas such as called by trnascan - se for firmicutes with an altered genetic code ( data not shown ) .
the kile model is proteobacterial and does not score well for kile trnas from cyanobacteria , bacteroidetes , aquificiae , actinobacteria , chlamydia / verrucomicrobia group , planctomycetes or thermotogae [ data not shown , but see also ( 3 ) ] .
this is probably because the determinants for this class are divergent in bacteria , the subject of our current research .
finally , the eukaryotic and archaeal tfam 0.1 models are provided only for the purpose of initiator trna identification .
we plan major refinements and expansions of the tfam models , including specializing them to more narrow phyla , towards the goal of general models that nonetheless accurately represent the actual constellation of identity determinants and antideterminants that function together in the context of a specific translational system . in the meantime
, we believe that the model quality and ease of use of the tfam 1 . 0 web server can promote practical improvements in the annotation of trna genes in genome projects and encourage computational biological research in trna structure , function and evolution already today .
 we have earlier published an automated statistical classifier of trna function called tfam . unlike trna gene - finders 
 , tfam uses information from the total sequences of trnas and not just their anticodons to predict their function . 
 therefore tfam has an advantage in predicting initiator trnas , the amino acid charging identity of nonstandard trnas such as suppressors , and the former identity of pseudo - trnas . 
 in addition , tfam predictions are robust to sequencing errors and useful for the statistical analysis of trna sequence , function and evolution . 
 earlier versions of tfam required a complicated installation and running procedure , and only bacterial trna identity models were provided . here 
 we describe a new version of tfam with both a web server interface and simplified standalone installation . 
 new tfam models are available including a proteobacterial model for the bacterial lysylated isoleucine trnas , making it now possible for tfam to correctly classify all trna genes for some bacterial taxa . 
 first - draft eukaryotic and archaeal models are also provided making initiator trna prediction easily accessible genes to any researcher or genome sequencing effort . 
 the tfam web server is available at http://tfam.lcb.uu.se 
INTRODUCTION
MODELS
RESULTS AND DISCUSSION
SUPPLEMENTARY DATA