over the last decade , the rate at which bacterial genomes have been sequenced and made public has accelerated from roughly three per year to three per week .
this surfeit of genomic sequence data should offer researchers an unprecedented opportunity to gain new insights into the inner workings of life ; to develop novel vaccines , to discover new antimicrobial compounds or therapeutics ; and to develop effective strategies for re - engineering bacteria for such applications as bioremediation .
however , distilling useful knowledge from the enormous volume of data is a growing challenge for both bioinformaticians and microbiologists alike . to assist with the interpretation of genomic data ,
a number of automated genome annotation tools have been created , including genequiz ( 1 ) , pedant ( 2 ) , genotator ( 3 ) , magpie / bluejay ( 4,5 ) , gendb ( 6 ) and the tigr cmr ( 7 ) . in order for these systems to perform at a high level of quality and throughput ,
these annotation systems are quite sophisticated that require a high degree of skill to implement and maintain , and also require considerable computing power to operate .
the average microbiology laboratory , lacking these resources , has become reliant on centralized operations to provide them with their genome - scale annotations .
this reliance creates a problem if the specific organisms they study have not been annotated , if the annotations they require are not available , or if the annotations are not current .
clearly , there is a need for the members of the scientific community to have the ability to generate their own detailed , up - to - date genome - scale annotations of the bacterial organisms they study .
an additional and critically important challenge is to present large volumes of data in an organized and intuitive way .
graphical genome maps are preferred for their ability to display genomic data in a format that is familiar and intuitive to microbiologists .
graphical maps , particularly those with zooming capability , also provide valuable information regarding the organization of open reading frames ( orfs ) , genes and operons .
most existing annotation systems provide genomic information in a text - only or a relatively unsophisticated graphical format with limited feature labeling and zooming .
the ideal graphical system should provide multiple views of data at different scales , and should provide a convenient way to switch from graphical views to textual views and vice versa . here , we present a publicly available web server for bacterial genome annotation called basys ( bacterial annotation system ) .
basys accepts a bacterial genome ( chromosome or plasmid ) file and optional gene identification file as input and then performs an exhaustive analysis of the genomic data , producing up to 60 separate annotations per gene .
the annotated genomic data is returned as a colorful and navigable circular genome map with hyperlinks to detailed textual annotations for each gene , which include information regarding their source and validity .
the complete set of maps and annotations is provided for download for off - line viewing using any modern web browser .
basys is composed of three parts : ( i ) a front - end web interface for submitting the raw genomic data , for scheduling the annotation and for monitoring or reporting the annotation progress ; ( ii ) an annotation engine for analyzing the chromosome data and for generating the annotations ; and ( iii ) a reporting system for rendering the various graphics , html and textual output produced by basys . each of these components is discussed in detail below .
basys allows both anonymous and login - based access for the submission , monitoring and retrieval of genome annotations . for anonymous submissions
, the user is emailed a secure url for monitoring the progress of their annotations and for retrieving the annotations when they are complete .
alternatively , the user may register with basys and then use a password - protected login to interact with the system .
the login system allows users to submit and monitor multiple chromosomes and plasmid annotations , whereas the anonymous login is designed for single chromosome submissions . in either case , access to the submitted genomic data and results are restricted to the submitters , thus protecting possibly sensitive data from viewing by third parties .
also required are the chromosome topology ( circular or linear ) , the gram - stain subtype , and a user - assigned string ( i.e. name of chromosome ) for monitoring annotation progress and for identifying the output files . if no additional information is supplied , basys will attempt to predict the coding sequences within the chromosome using 
, glimmer may generate a high number of false positive predictions and therefore should be used with caution .
other gene prediction programs , including extrinsic gene finders such as critica ( 9 ) are currently being evaluated for inclusion in basys . if gene positions are already known , or predicted in advance using an alternate gene finder , they can be supplied to basys in a simple tab - delimited format or as an ncbi  .ffn-formatted fasta file .
.ffn files , which are available for many bacterial genomes ( ) , include the nucleotide coding sequences along with the location and direction along the chromosome , and thus can be used to  correct the coding regions from the chromosomal data containing frame shifts or other translational anomalies .
descriptions and links to examples of the various required and optional files are provided on the submission form for easy reference . once the sequence file and optional input files have been submitted to basys , they are added to a queue and scheduled for processing by the basys annotation engine . the computing power required to fully annotate
the basys annotation engine running on a modern 32-bit intel / linux pc and annotating an average - sized bacterial genome of 5 mb or 3000 genes requires 24 h to complete . to accommodate multiple users simultaneously performing long - running , resource - intensive genome annotations ,
we have implemented basys as a distributed system operating in a clustered computing environment ( figure 1 ) .
the master node hosts the web server , and runs the queuing and scheduling system .
each slave node hosts a basys annotation engine and genome report system . upon receiving and validating the bacterial genomic data for annotation
, the master node examines the current processing load for each slave , assigns the genome annotation job to the node with the highest availability , and then notifies the slave of the new job .
the master node can also issue directives to suspend , resume , restart and remove the genome annotation jobs on the slave nodes .
each slave node continually communicates its progress to the master node while generating the annotations and reports .
once complete , the master node notifies the submitter by email that the annotations are ready .
the master and slave nodes use a mysql client / server protocol to communicate directives and status , and the apache web server / http protocol to transfer the sequence data and reports .
the basys annotation engine combines database comparison and computational sequence analysis in its processing pipeline ( figure 1 ) .
translated coding sequences are initially compared using blast ( 10 ) to the extensively and expertly annotated reference databases uniprot ( 11 ) and the cybercell comprehensive molecular database on escherichia coli ( 12 ) .
these databases are valuable sources of high quality genomic and proteomic information including function , metabolic role , structural family and enzyme classification . associated with each type of annotation
the similarity score between the query and database sequence is compared to the threshold value for each annotation type and qualifying annotations are transitively applied to the query sequence . for example , transferring feature information such as transmembrane domain locations requires a perfect match between query and database sequence , whereas the transfer of a general function assignment is more lenient , requiring a blast expect - value of only 1  10 or better .
basys attempts to fill the remaining annotations by subjecting the query sequence to a battery of additional similarity searches and sequence analyses .
blast searches are conducted against a number of specialized databases including the protein sequences of model organisms ( caenorhabditis elegans , homo sapiens , saccharomyces cerevisiae and drosophila melanogaster ) ; a non - redundant database of bacterial protein sequences , the pdb database of 3d biological macromolecular structure data ( 13 ) , and the cog database of orthologous groups of proteins ( 14 ) .
various sequence analyses are also performed on the query sequence , including protein family analysis with pfam ( 15 ) , sequence motif analysis with prosite ( 16 ) , signal peptide and transmembrane domain prediction with predictsptm ( j. cruz , unpublished data ) , and predicted secondary structure with psipred ( 17 ) .
if the sequence has sufficient similarity to a sequence represented in the pdb database , then basys may use homodeller ( x. dong , unpublished data ) to generate a homology model and subsequently perform a structural analysis using vadar ( 18 ) .
several additional annotations , such as protein molecular weight , isoelectric point and operon structure are calculated directly from the chromosomal , protein - coding nucleotide and translated protein sequence data . in all , a collection of 60 distinct annotations is generated for each gene .
a detailed summary of the annotation process for each field , along with its relevance and the program or database versions used , is available on the basys web site ( ) .
it draws on many different sources for its information and tries to assign as many annotations as possible to each gene .
although every precaution has been taken to provide the highest quality annotations possible , it is inevitable that some annotations will be incorrect , as is the case with all fully automated genome annotation systems .
for this reason basys provides , whenever possible , information on the source of the annotation , the evidence used to support the annotation and a rough indication of the quality of the annotation .
for example , an annotation assigned from a similarity search would include the blast report as evidence , the database and version as the source , and a quality indicator such as  marginal ,  strong or 
clear. this information is kept in a separate file to prevent cluttering up the main annotation report , but a hyperlink is provided to the file for easy inspection .
basys provides its annotations in the form of a navigable circular genome map with hyperlinks to gene cards containing the annotations for each identified gene .
a montage illustrating the various types of output produced by basys is provided in figure 2 . for genome visualization and exploration
, basys relies heavily on the cgview application ( 19 ) , a highly customizable circular genome rendering system that is well suited for use in bioinformatics pipelines .
basys passes information generated during the annotation process to cgview in the form of an xml document .
cgview renders the images at several different levels of resolution and maintains the circular view at every resolution level , making navigation quick and intuitive .
each displayed gene in the genome map is labeled and hyperlinked to a gene card containing the corresponding annotations in a tabular format .
gene card fields derived from external sources are hyperlinked to those sources , and those derived from a similarity search are presented with a code identifying the source : [ s ] 100% sequence match to swissprot , [ h ] homology to a swissprot entry or [ c ] homology to a ccdb entry .
each gene card contains a hyperlink to an associated file containing more detailed descriptions of the source and quality of the annotations .
additionally , basys annotations can be conveniently searched using server - side text and blast searching tools .
these text and sequence searching services are only available for annotations left on the basys server .
downloaded ( html or text ) basys files must be searched using client - side tools ( such as standard word - processing software or local blast tools ) .
basys allows both anonymous and login - based access for the submission , monitoring and retrieval of genome annotations . for anonymous submissions
, the user is emailed a secure url for monitoring the progress of their annotations and for retrieving the annotations when they are complete .
alternatively , the user may register with basys and then use a password - protected login to interact with the system .
the login system allows users to submit and monitor multiple chromosomes and plasmid annotations , whereas the anonymous login is designed for single chromosome submissions . in either case , access to the submitted genomic data and results are restricted to the submitters , thus protecting possibly sensitive data from viewing by third parties .
also required are the chromosome topology ( circular or linear ) , the gram - stain subtype , and a user - assigned string ( i.e. name of chromosome ) for monitoring annotation progress and for identifying the output files . if no additional information is supplied , basys will attempt to predict the coding sequences within the chromosome using 
, glimmer may generate a high number of false positive predictions and therefore should be used with caution .
other gene prediction programs , including extrinsic gene finders such as critica ( 9 ) are currently being evaluated for inclusion in basys . if gene positions are already known , or predicted in advance using an alternate gene finder , they can be supplied to basys in a simple tab - delimited format or as an ncbi  .ffn-formatted fasta file .
.ffn files , which are available for many bacterial genomes ( ) , include the nucleotide coding sequences along with the location and direction along the chromosome , and thus can be used to  correct the coding regions from the chromosomal data containing frame shifts or other translational anomalies .
descriptions and links to examples of the various required and optional files are provided on the submission form for easy reference . once the sequence file and optional input files have been submitted to basys , they are added to a queue and scheduled for processing by the basys annotation engine . the computing power required to fully annotate
the basys annotation engine running on a modern 32-bit intel / linux pc and annotating an average - sized bacterial genome of 5 mb or 3000 genes requires 24 h to complete . to accommodate multiple users simultaneously performing long - running , resource - intensive genome annotations ,
we have implemented basys as a distributed system operating in a clustered computing environment ( figure 1 ) .
the master node hosts the web server , and runs the queuing and scheduling system .
each slave node hosts a basys annotation engine and genome report system . upon receiving and validating the bacterial genomic data for annotation
, the master node examines the current processing load for each slave , assigns the genome annotation job to the node with the highest availability , and then notifies the slave of the new job .
the master node can also issue directives to suspend , resume , restart and remove the genome annotation jobs on the slave nodes .
each slave node continually communicates its progress to the master node while generating the annotations and reports .
once complete , the master node notifies the submitter by email that the annotations are ready .
the master and slave nodes use a mysql client / server protocol to communicate directives and status , and the apache web server / http protocol to transfer the sequence data and reports .
the basys annotation engine combines database comparison and computational sequence analysis in its processing pipeline ( figure 1 ) . translated coding sequences
are initially compared using blast ( 10 ) to the extensively and expertly annotated reference databases uniprot ( 11 ) and the cybercell comprehensive molecular database on escherichia coli ( 12 ) .
these databases are valuable sources of high quality genomic and proteomic information including function , metabolic role , structural family and enzyme classification . associated with each type of annotation
the similarity score between the query and database sequence is compared to the threshold value for each annotation type and qualifying annotations are transitively applied to the query sequence . for example , transferring feature information such as transmembrane domain locations requires a perfect match between query and database sequence , whereas the transfer of a general function assignment is more lenient , requiring a blast expect - value of only 1  10 or better .
basys attempts to fill the remaining annotations by subjecting the query sequence to a battery of additional similarity searches and sequence analyses .
blast searches are conducted against a number of specialized databases including the protein sequences of model organisms ( caenorhabditis elegans , homo sapiens , saccharomyces cerevisiae and drosophila melanogaster ) ; a non - redundant database of bacterial protein sequences , the pdb database of 3d biological macromolecular structure data ( 13 ) , and the cog database of orthologous groups of proteins ( 14 ) .
various sequence analyses are also performed on the query sequence , including protein family analysis with pfam ( 15 ) , sequence motif analysis with prosite ( 16 ) , signal peptide and transmembrane domain prediction with predictsptm ( j. cruz , unpublished data ) , and predicted secondary structure with psipred ( 17 ) .
if the sequence has sufficient similarity to a sequence represented in the pdb database , then basys may use homodeller ( x. dong , unpublished data ) to generate a homology model and subsequently perform a structural analysis using vadar ( 18 ) .
several additional annotations , such as protein molecular weight , isoelectric point and operon structure are calculated directly from the chromosomal , protein - coding nucleotide and translated protein sequence data . in all , a collection of 60 distinct annotations is generated for each gene .
a detailed summary of the annotation process for each field , along with its relevance and the program or database versions used , is available on the basys web site ( ) .
it draws on many different sources for its information and tries to assign as many annotations as possible to each gene .
although every precaution has been taken to provide the highest quality annotations possible , it is inevitable that some annotations will be incorrect , as is the case with all fully automated genome annotation systems .
for this reason basys provides , whenever possible , information on the source of the annotation , the evidence used to support the annotation and a rough indication of the quality of the annotation .
for example , an annotation assigned from a similarity search would include the blast report as evidence , the database and version as the source , and a quality indicator such as  marginal ,  strong or 
clear. this information is kept in a separate file to prevent cluttering up the main annotation report , but a hyperlink is provided to the file for easy inspection .
basys provides its annotations in the form of a navigable circular genome map with hyperlinks to gene cards containing the annotations for each identified gene .
a montage illustrating the various types of output produced by basys is provided in figure 2 . for genome visualization and exploration
, basys relies heavily on the cgview application ( 19 ) , a highly customizable circular genome rendering system that is well suited for use in bioinformatics pipelines .
basys passes information generated during the annotation process to cgview in the form of an xml document .
cgview renders the images at several different levels of resolution and maintains the circular view at every resolution level , making navigation quick and intuitive .
each displayed gene in the genome map is labeled and hyperlinked to a gene card containing the corresponding annotations in a tabular format .
gene card fields derived from external sources are hyperlinked to those sources , and those derived from a similarity search are presented with a code identifying the source : [ s ] 100% sequence match to swissprot , [ h ] homology to a swissprot entry or [ c ] homology to a ccdb entry .
each gene card contains a hyperlink to an associated file containing more detailed descriptions of the source and quality of the annotations .
additionally , basys annotations can be conveniently searched using server - side text and blast searching tools .
these text and sequence searching services are only available for annotations left on the basys server .
downloaded ( html or text ) basys files must be searched using client - side tools ( such as standard word - processing software or local blast tools ) .
many of the algorithms and annotation strategies used in basys were originally developed and validated during the construction of the cybercell database ( 12 ) , and the bacmap bacterial genome atlas ( 20 ) .
several of the basys annotations are calculated directly from gene and protein sequences , and hence are trivial to validate .
those derived from predictive programs or assigned transitively from a similarity search require somewhat deeper scrutiny . the protein functional assignment is generally considered to be the most important annotation , and most automated genome annotation programs are evaluated in terms of their ability to produce a correct functional assignment .
however , objectively assessing the correctness of such assignments is a problem , as currently there exists no single fully validated standard for comparing genome - scale annotations ( 21 ) . to assess the accuracy of our protein function assignments , we chose to use expertly annotated chlamydia trachomatis proteins as a reference set ( 22 ) .
basys and the complete and up - to - date non - redundant bacterial and swissprot ( version 45 ) databases ( with the c.trachomatis entries removed ) were used to re - annotate the reference proteins .
matching functional assignments were obtained for 762 of the 894 entries ( table 1 ) .
basys failed to assign a function to 33 entries having an assigned function in the reference set , corresponding to a false negative rate of 3.7% .
basys assigned 53 functions that conflicted with those in the reference set , and 46 functions were assigned to proteins lacking function annotations in the reference set ( see the following link :   for more details ) .
assuming these are overpredictions on the part of basys , these values combine to give a false positive rate of 11% .
basys is not a conservative annotation system as it was specifically designed to attempt to annotate each gene as fully as possible .
for this purpose , we feel that the observed false positive and false negative rates are acceptable .
overall , the prediction accuracy is very good and compares favorably with other automated systems ( 22 ) . because of the potential for error propagation , especially for automated annotation systems , some caution should be taken in using basys annotations as a primary reference source .
certainly basys results can be used as a first pass annotation that can serve as a useful starting point for later , downstream manual curation or correction .
furthermore , all annotations can be evaluated by examining the corresponding evidence file provided by basys .
because users can download both html and text versions of the basys annotations , it is relatively easy to use standard text editing software to manually correct or update any annotations at any time , without interfering with its graphic hyperlinks .
to summarize , basys is a web server that permits high throughput , detailed and fully automated annotation of bacterial genomes .
basys consists of > 30 separate and well - tested programs which are used to provide 60 annotation fields for each gene . a fully navigable graphical map , which is hyperlinked to textual gene descriptions , is also generated to allow results to be easily browsed and evaluated .
basys ' strengths are in its web accessibility , its depth and comprehensiveness of annotation and its user - friendly graphical interface .
basys does not ( yet ) handle partially assembled genomes nor does it offer the sophisticated orf handling of stand - alone programs like gendb or magpie .
( a ) the web server , hosted on the master node , accepts genome data and schedules it for processing by the slave nodes .
the annotation pipeline combines similarity searching and sequence analysis to generate annotations . a screenshot montage of the basys server showing the different kinds of graphical and textual output available .
shown are the annotation progress monitor for two genome annotation projects ( e.coli and c.trachomatis ) in various states of completion , a full - scale and expanded graphical genome map for e.coli and a sample annotation report .
basys annotation comparison with expert annotation protein function annotations were compared against an expertly annotated set of proteins from c.trachomatis . additional analysis and discussion of the results
 basys ( bacterial annotation system ) is a web server that supports automated , in - depth annotation of bacterial genomic ( chromosomal and plasmid ) sequences . 
 it accepts raw dna sequence data and an optional list of gene identification information and provides extensive textual annotation and hyperlinked image output . 
 basys uses > 30 programs to determine 60 annotation subfields for each gene , including gene / protein name , go function , cog function , possible paralogues and orthologues , molecular weight , isoelectric point , operon structure , subcellular localization , signal peptides , transmembrane regions , secondary structure , 3d structure , reactions and pathways . the depth and detail of a basys annotation matches or exceeds that found in a standard swissprot entry . 
 basys also generates colorful , clickable and fully zoomable maps of each query chromosome to permit rapid navigation and detailed visual analysis of all resulting gene annotations . 
 the textual annotations and images that are provided by basys can be generated in 24 h for an average bacterial chromosome ( 5 mb ) . 
 basys annotations may be viewed and downloaded anonymously or through a password protected access system . the basys server and databases 
 can also be downloaded and run locally . 
 basys is accessible at . 
INTRODUCTION
PROGRAM DESCRIPTION
Data submission and scheduling
The BASys annotation engine
The BASys report generator
VALIDATION
CONCLUSION
Figures and Tables