article: Phages play critical roles in the survival and pathogenicity of their hosts, via lysogenic conversion factors, and in nutrient redistribution, via cell lysis. Analyses of phage- and viral-encoded genes in environmental samples provide insights into the physiological impact of viruses on microbial communities and human health. However, phage ORFs are extremely diverse of which over 70% of them are dissimilar to any genes with annotated functions in GenBank. Better identification of viruses would also aid in better detection and diagnosis of disease, in vaccine development, and generally in better understanding the physiological potential of any environment. In contrast to enzymes, viral structural protein function can be much more challenging to detect from sequence data because of low sequence conservation, few known conserved catalytic sites or sequence domains, and relatively limited experimental data. We have designed a method of predicting phage structural protein sequences that uses Artificial Neural Networks (ANNs). First, we trained ANNs to classify viral structural proteins using amino acid frequency; these correctly classify a large fraction of test cases with a high degree of specificity and sensitivity. Subsequently, we added estimates of protein isoelectric points as a feature to ANNs that classify specialized families of proteins, namely major capsid and tail proteins. As expected, these more specialized ANNs are more accurate than the structural ANNs. To experimentally validate the ANN predictions, several ORFs with no significant similarities to known sequences that are ANN-predicted structural proteins were examined by transmission electron microscopy. Some of these self-assembled into structures strongly resembling virion structures. Thus, our ANNs are new tools for identifying phage and potential prophage structural proteins that are difficult or impossible to detect by other bioinformatic analysis. The networks will be valuable when sequence is available but in vitro propagation of the phage may not be practical or possible.
  As modern sequencing technologies exponentially increase the amount of DNA sequence data available, the discovery of sequences that encode proteins with unknown functions continue to accumulate. For example, a large majority of microbial and viral metagenome sequences sampled from different environments have unknown function based on similarity to known sequences [1]–[4]. The remarkable biodiversity of viruses and the fact that sampling and in-depth genetic and biochemical studies of protein functions have been biased until relatively recently toward biomedically important or model organisms limits the utility of similarity-based annotation methods. Viruses, largely prokaryotic viruses (bacteriophages or phages) are the most abundant carrier of genetic material in marine environments [5], most of which are phages [6] that directly influence their host populations by lysing their hosts or by providing genes that confer selective advantages, such as antibiotic resistance, detoxifying enzymes, etc. Viral diversity is partly driven by viral structural protein genes, such as those encoding tails and tail fibers, which participate directly in the evolutionary contest between viruses and their hosts. Moreover, phage genes that encode proteins used in recombination mechanisms accelerate bacterial evolution through horizontal gene transfer and the development of new varieties of pathogenic strains [5]. Discovering the functions of unknown viral sequences is important for understanding the lifestyle and effects of viruses in the environment, the genetic relationship between viruses and their hosts, and the influence of viruses on the development of new pathogens. Roughly 85% of phages have a double stranded (ds) DNA genome [7], which is protected by a protein shell. The genomes of most characterized phages are introduced into a host cell through a tail structure [8]. Both head and tail structures are much more complex than previously thought [9]. The protein shell of a ds DNA bacteriophage is composed of subunits called capsomeres that polymerize into structures called procapsids or proheads. Further assembly and restructuring of procapsids generate the head structure that houses and protects the phage genome. Attached to the phage head via portal or connector proteins is a tail structure that has been used to classify tailed phages into families (http: //www. ictvdb. org). Myophages have contractile tails, Siphophages have long non-contractile tails, and Podophages have short tails. Other proteins that are involved in the assembly of the phage particle may be degraded or left behind after phage assembly is completed and do not become part of the phage particle. Examples of these types of proteins are proteases, some scaffold proteins, and chaperone proteins. Evolutionary information from secondary structure alignments of the λ tail structure [10] and T4-like capsids is known [11], and the number of crystal and cryo-EM structures of numerous capsid and tail proteins from tailed phages is increasing. However, this information is restricted to a limited number of viruses, and the degree to which all phage structural protein sequences are similar to one another is not fully understood. The lack of sequence similarity is problematic because nearly all machine learning algorithms applied to biological data rely on conserved sequence motifs or functional domains. Dynamic Bayesian networks have been used to classify signal peptides [12] and to study secondary structure [13]. Support Vector Machines have been applied to classification tasks, such as the recognition of cysteine and histidine metal binding sites [14], and predicting sequence motifs in tertiary structures [15]. Hidden Markov Models have been successfully used in the prediction of HTH domains [16] and transcription factor binding sites [17]. In addition, neural networks have previously been trained by protein sequences with at least one conserved motif, such as 3 conserved catalytic residues in the phage integrase enzyme [18], conserved signal sequences in signal peptides [19]–[20], metal binding sites [14], transmembrane proteins [21], and protein functional domains from primary sequence alignments [22]. As an alternate to sequence similarity, protein fold recognition servers such as PHYRE [23], CSBLAST [24], and pGenTHREADER [25] may be used to compare an unknown sequence to known 3D structures by “threading”, a process that compares the fold profile of a query sequence to the fold profiles from known structures. Structure prediction servers, however, are poor at predicting the orientation of protein domains [23] and may match a query to several different types of proteins with similar domains, which may lead to false predictions. These are only a few examples from a long list of machine learning applications that predict protein function from primary DNA or protein sequence data. Invariably, these approaches rely on known sequence motifs or multiple sequence alignments to generate models. Sequence alignments between known and unknown structural sequences generally form the basis for homology assignments, in which an unknown primary sequence is annotated with the function of a known sequence that best aligns to the unknown sequence. Identifying conserved phage structural protein sequences by pair-wise sequence alignments, however, is very difficult if possible, because of inadequate data showing sequence similarity between known phage genomes [26]. Almost none of the structural proteins encoded by tailed-phages, with the exception of portal proteins, are identifiable by sequence similarity, which is too weak to be useful for classification tasks. Tail fiber proteins are also difficult to identify by computational methods because of extensive swapping of gene fragments between loci [27]. This highlights the challenge of predicting phage structural proteins: unlike enzymes that may share metal or nucleotide binding motifs, signal peptides, or transmembrane regions, structural protein sub-domains are not well conserved or well characterized. In addition, some structural proteins possess multiple functional domains. For instance, the procapsid of bacteriophage phi6 [28]–[29] and the major coat protein of filamentous phage M13 [30] contribute both to the virion structure and bind directly to nucleic acids. The morphogenesis protein of phage φ29 is a structural component of a tail fiber that also lyses the host cell wall during infection [31], and hence has both structural and enzymatic functions. Like many proteins of RNA viruses, nearly all hepatitis C virus proteins are multifunctional and contribute to viral assembly as well as replication [32]. As mentioned above, sequence similarities among viral structural proteins are known but extremely limited, although evidence of structural similarities for viral structural proteins have been accumulating. For example, a fusion of two-barrel folds, commonly called the double “jelly roll” fold, is found in the capsid proteins of the mammalian adenovirus [33], Sulfolobus turreted icosahedral virus (STIV), bacteriophage PRD1, and Paramecium bursaria Chlorella virus [34]. The capsid proteins of bacteriophage SPO1 and Herpes viruses share some structural similarity based on asymmetrical capsid surface molecules and triangulation number [35]. In addition, orthogonal sheets and loops are common in the proteins of the non-contractile tail of phage λ and the contractile tail of the induced prophage PBSx [10]. The use of structural information by X-ray crystallography may be ideal for predicting the function of an unknown protein sequence; however, crystallography is a lengthy and expensive process with a relatively low rate of success. Structural protein sequences are ideal targets for the detection of viruses because they are absolutely required and present in essentially all viruses, and in principle may serve as the analog of rRNA genes in the classification of cells. Here we describe the design of Artificial Neural Networks (ANNs) that detect virus and phage structural protein sequences based on the frequencies of amino acids predicted from the translated gene sequence. The sections below describe our methods of training, testing, and evaluating ANNs to identify virus and phage structural protein sequences without the direct use of sequence similarity. We chose to use ANNs because they have been successfully used in a multitude of problems involving pattern recognition and classification. Neural networks have been trained using different methods of encoding sequence data, such as sliding windows [36] or focusing on residues surrounding a catalytic site [18]. Due to a lack of sequence homology among all phage structural proteins, we represented our protein sequences in the most general way possible, by the percent composition of the 20 naturally occurring amino acids. To determine an optimal ANN architecture, we trained thousands of ANNs with varying training parameters, then assessed the optimized networks for their ability to correctly classify test cases using K-fold cross validation. The estimate of a network' s accuracy in classifying data that was not used in training is known as generalization. We assessed an ensemble' s ability to generalize phage structural proteins by specificity and sensitivity measures, which are based on the classification of a curated test set of phage sequences by an optimized voting scheme among ANNs. Sensitivity and specificity are commonly used, for example, to assess the performance of trained ANNs that recognize the biochemical markers associated with various forms of cancers [37]–[40]. Statistical measures have also been used to assess ANNs that were trained from sequence data to predict the presence of protein features, such as functional groups [41], secretory proteins [42], and protein functional domains [43]. In addition to testing our ANNs against phage structural protein sequences, we assessed network classifications of capsid and coat protein sequences from the genomes of viruses that infect archaea and eukarya. Lastly, we describe our method of experimentally validating ANN predictions of hypothetical proteins using transmission electron microscopy. Most of our validation results corroborate the predictions of our neural networks.
  Our training strategy is summarized in Figure 1. For training the ANNs, we selected positive examples consisting of over 6000 phage structural protein sequences from GenBank' s non-redundant database. An equal number of negative examples consisted of randomly chosen non-structural protein sequences from phage and prokaryotic genomes. The complexity of our data was highlighted by the diversity of annotated phage structural protein sequences in GenBank. For instance, we were unable to determine a consensus sequence from a single structural protein family, such as major capsid proteins. We chose to represent protein sequences by amino acid percent composition because ANNs trained by other encodings, such as the hydropathy index of individual amino acids, were not as successful [44]. We chose our parameters by comparing network performances trained with a range of parameter values, which follows a prescription for evolutionary programming [45]. For such tuning purposes, neural networks were trained and evaluated using 10-fold cross validation (explained further below). The ANNs with the highest mean accuracy were used to define our network architecture and to determine the best division of our data into training and validation sets. To increase performance even further, the resulting ANNs “voted” on the classification of ORFs, and we assessed various possible levels of voting. The total number of ANNs used for voting is 160 (see Cross Validation Partitioning in Materials and Methods) from which the optimum values of the training error, specificity, and sensitivity were then assessed using the best voting scheme against a curated test set of phage sequences that we manually labeled as structural or non-structural proteins. Our structural protein sequences came from genome sequences of organisms and viruses, which are summarized in Figure 2. The pie chart in the center of Figure 2 is divided into four slices that represent the sources of our protein sequences. We collected 6,303 protein sequences based on keyword searches against the non-redundant database (see Materials and Methods). Although we intended to focus on phage proteins, our positive training set contained 1001 proteins from over 300 phage genomes and 2,216 proteins from over 1,200 virus genomes. Among 2,603 proteins from 2,214 microbial, archaeal, or eukaryotic genomes (“Other” slice), 245 non-structural protein sequences came from eukaryotic genomes that inadvertently passed our filtering process because a keyword used to search for structural proteins was part of the name of a gene or organism. Although nearly all of the phage major capsid and tail protein sequences in our positive training set came from the genomes of tailed phages, our training set used to train structural protein neural networks contained the structural protein sequences from a variety of viral genomes (11 phage families and 81 virus families). Furthermore, our training set contains viral protein sequences from 7 archaeal, 277 eukaryotic, and 1,929 prokaryotic genomes. Seven archaeal structural protein sequences contained in our dataset are capsid portal (gi148552749) and minor tail (gi148552761) proteins from Methanobrevibacter smithii ATCC 35061, a tape measure protein (gi159885966) Methanococcus maripaludis C6, a head-tail adapter (gi170935066) Thermoproteus neutrophilus V24Sta, and a minor tail protein (gi118194002) from Cenarchaeum symbiosum A. To identify an optimum architecture, we examined the performance of a large number of neural networks that have between 1 and 100 neurons in one hidden layer, and between 1 and 30 neurons in a second hidden layer. To determine an optimum validation set size, we tested networks that were trained with sequences that were distributed differently between training and validation sets, as follows: 50∶50,60∶40,70∶30,80∶20, and 95∶5, where the second number denotes the fraction of ORFs in the validation set. While no single architecture or ratio was found to be statistically different from others, the final set of voting ANNs were trained using the parameters that gave the best classifications of test cases. Initially, we trained ANNs using all structural protein types (including, for example, capsid proteins, tail proteins, tail fiber proteins, portal and connector proteins, etc.). Of all single and double hidden layer ANNs we tested, the ANNs with 20×90×1 topology (20 input neurons, 90 hidden layer neurons, one output neuron) correctly classified the greatest number of test cases, or 85. 6% (left panel of Figure 3A). The validation set was used to decide when training should stop, i. e. when the classification error on the validation set remained the same or increased within 6 consecutive training iterations. We observed the highest mean accuracy, or 86. 2%, from the fully trained ANNs when the distribution of sequence data into training and validation sets was 80/20, respectively. Figure 3A summarizes the performance of the resulting ANNs, which were assessed by 10-fold cross validation. K-fold cross validation refers to an evaluation process that splits a dataset into K disjoint subsets, each of which is used to train and evaluate an ANN' s performance. The accuracy of a network is evaluated by test sequences that were not used for training. Networks with the optimal topology (20×90×1) and validation set size (20% of total sequences) had an average accuracy of 86. 2% based on 160-fold cross validation. The resulting 160 networks were used to determine the optimal number of voting ANNs that gave the highest instance of accurate classifications of the curated test sequences, which are sequences that we manually labeled as structural or non-structural proteins. To test whether the performance of the structural ANNs could be improved by focusing the training on sub-classes of structural proteins, we trained ANNs to classify either major capsid proteins (MCP) or tail proteins (this training set included tail proteins as well as tail fibers, etc.). We also tested the effect of different ratios of positive and negative examples on ANN performance. All capsid and tail network architectures described in this section, however, were tested using data sets that contained equal numbers of positive and negative examples (1∶1 ratio), and one hidden layer of neurons. The performance of the trained ANNs was based on the average output of 10 voting ANNs. Figure 3B shows that MCP neural networks with 40 hidden layer neurons correctly classified the most test cases (91. 3%). Tail neural networks with 10 hidden layer neurons correctly classified the most test cases (79. 9%) (Figure 3C). The MCP and Tail networks with the highest accuracies were those trained with a training: validation set ratio of 70∶30. In addition to accuracy, we used sensitivity and specificity to measure neural network performance. Specificity and sensitivity may be used in different contexts, for example, to describe biochemical interactions between molecules or the performance of binary classifiers. The latter sense was used here, in which we classified phage protein sequences into two categories, positive and negative examples. The correct classification frequency, specificity, and sensitivity measures were calculated from trained ANNs that voted on 3,012 curated phage test sequences from 51 phage genomes. These genomes, listed in Table S2, were sequenced in 2010 and 2011, after our original data set was collected in 2009. Each of our voting ANNs correctly classified between 72% and 96% of all test cases, and each ANN voted independently. Based on the results described above, we used 20×90×1 ANNs that were trained with a validation set size containing approximately 20% of total sequences. Validation set sequences were not part of either the training or the test sets. An odd number of ANNs with the top mean correct classification frequencies from 160-fold cross validation were used to vote on curated phage test sequences. We also tested the correct classification frequency of all 160 ANNs. Voting results (Figure 4A) indicate that using the 5 most accurate ANNs increased the number of test cases that were correctly classified by nearly 2% (76. 4%) versus our single most accurate ANN (74. 5%). Similarly, the specificity of ensemble predictions increased by 2% over the specificity of the ANN with the highest accuracy. Moreover, the sensitivity of the top 5 ANNs was nearly 3% higher than the top single ANN. As expected, averaging the outputs of the voting ANNs produced very similar results to voting by a majority rule (data not shown). To visualize the performance of our networks we mapped the predictions of the Structural Protein ANNs against two phage genomes, T4 and T7, using CGView [46] (results are shown in Figure S1). These phage genomes were chosen because their genomes have been extensively studied and gene constructs that were used to validate network predictions come from two marine phages, φP-SSM2 and φMa-LMM01, that have T4-like genomes (below). The detection of structural proteins by our networks appears to be accurate; however, several proteins were missed by the networks: the “internal virion protein A” from T7, and two “prohead core” proteins, two “internal head” proteins, and a Soc small outer capsid proteins from T4 (Figure S1). Networks trained to detect MCPs correctly classified ∼90% of test cases. Tail ANNs accurately categorized ∼80% of positive (tail proteins) and negative sequences. Figure 5A shows that the Major Capsid Protein ANNs using a 1∶1 ratio of positive (major capsid protein) to negative examples correctly distinguished more capsid protein sequences from non-capsid protein sequences than did the Structural Protein ANNs (Figure 4B, MCP Test Data histograms) by as much as 15%. While the Tail ANNs showed only slight improvements in accuracy and specificity (Figure 5B) over the Structural Protein ANNs, the sensitivity of the Structural Protein networks to detect tail proteins was slightly higher (Figure 4B, Tail Test Data histograms). A marked improvement in the performance of Capsid and Tail ANNs was observed when isoelectric point information was added to the training data. The accuracy of the Capsid ANNs increased by as much as 5% in the ANNs that were trained with a 1∶1 ratio of positive to negative sequences. For the Capsid networks that were trained at ratios other than 1∶1, we observed 5–20% increases in ANN sensitivities. Isoelectric point information appears to have little effect on the specificity of the Capsid ANNs. The accuracy and specificity of the Tail networks are roughly the same, though slightly lower (1–2%) in the Tail PC + pI data, between the networks trained with and without isoelectric point values. The sensitivity of the Tail ANNs, however, was improved by as much as 15% in comparison to the Tail networks that were trained by amino acid frequency alone. We observed a trend in the sensitivity and specificity of the Capsid and Tail ANNs with respect to changes in the ratio of positive to negative examples in the training sets. As the ratio of negative to positive examples increased (X axes in Figure 5), the sensitivities of the networks decreased while the specificities increased. These trends can be explained by the frequency with which the networks classified true negative examples. Decreases in the positive to negative ratios in the training set produced networks that predict negative sequences at a higher rate. An increase in the number of negative ANN calls, however, increases the false negative frequencies of the networks, and hence decreases the overall network sensitivity (see Equation 1 in Materials and Methods). To test the accuracy of network predictions against capsid proteins from non-phage genomes, we collected additional capsid and coat protein sequences from the Reference sequence database. Table 1 summarizes the performance of our Major Capsid and Structural Protein ANNs. Protein sequences used for this round of testing did not overlap with any of our training sequences or test sequences from previous testings. We grouped protein sequences by the genome type from which each sequence came: double-stranded DNA, double-stranded RNA, single-stranded DNA, and single-stranded RNA. We also show capsid proteins sequences from archaeal viruses, which includes phage sequences to form a test set with as many sequences as possible. Also shown in Table 1 are the performances of our ANNs based on capsid sequences from phage genomes that were added to the Reference Sequence Database between February and May of 2011. The accuracy of predictions made by our Structural Protein neural networks were quite high (77–95% accuracy) for eukaryotic viruses and 73% for archaeal viruses in comparison to the performance of the Major Capsid 1∶1 ANNs (4–15%). Although there are very few capsid proteins from archaeal virus genomes in GenBank, our Structural Protein ANNs correctly classified 19 of 26, or roughly 3/4, of capsid protein sequences from archaeal viruses. The reliability of our neural network predictions at a 99% confidence level is shown in Figure S2 for different levels of network output, or threshold values. We observed an increase in the accuracies of our ensembles' true positive predictions as the threshold value increases. At the 99% confidence level, Structural protein ANN outputs of ≥0. 6 correspond to 71–76% accurate predictions of true positive examples, while outputs of ≥0. 9 correspond to 85–88% accurate predictions. The more specific MCP protein (1∶1) neural network scores of ≥0. 6 correspond to 81–91% accurate predictions of true positive examples, as expected for networks that classify a more homogeneous sample of proteins. Due to the need to use a test set of proteins not “seen” before by the ANNs and the relatively few newly available tail proteins relative to the diversity of protein classes included in the Tail ANNs training set, we have not yet been able to calculate accurate confidence intervals in the case of these ANNs; this will be done as new phage genomes are entered in GenBank, and the information will be added to the iVIREONS web site that we are building as a web-based interface for the ANNs. In order to validate experimentally the predictions of the structural ANNs, we explored whether proteins predicted as structural could self-assemble into structures that resemble structural features of phages, using TEM (gray boxes, right side in Figure 6). We chose 16 genes whose functions were unknown from the genomes of two marine phages, φP-SSM2 and φMa-LMM01, one Bacillus phage, φIEBH, and Burkholderia φBcepC6B. We are aware that phage assembly is a highly ordered and complicated process, and that normally neither head nor tail structures are assembled from single, isolated proteins. We thus expected that relatively few of our test cases would in fact be able to self-assemble, presumably driven by a relatively high in vitro concentration of the single proteins. Moreover, we did not expect that a single protein would be able to self-assemble into the correct structure, as many proteins are necessary to regulate the correct assembly of the final structure of either phages or viruses. Nevertheless, for validation purposes, we considered that, even with the aforesaid limitations, self-assembly into a structure resembling the head or tail of a phage would be sufficiently indicative of the success of the ANN predictions. In addition to predicting the functions of unknown viral sequences, we were also interested in using ANNs to help detect prophages or prophage fragments present in bacterial chromosomes. We pre-processed and presented a few bacterial chromosomes to our ensemble of voting ANNs, which were each trained with a 1∶1 ratio of positive to negative sequences. Our training distribution, however, does not accurately represent the number of structural prophage genes in a bacterial chromosome. For example, in the case of E. coli MG1655 our data set would have to contain approximately 829 bacterial and prophage non-structural proteins for every prophage structural protein. (This approximation was obtained by dividing the total number of genes in MG1655 (4146) by the number of prophage genes that are annotated as structural proteins (5) in the MG1655 genome.) Although the ratio of prophage structural protein sequences to MG1655 sequences was not appropriately represented in our data sets, we investigated the ability of our voting ANNs to correctly classify sequences from the chromosomes of S. enterica LT2, S. aureus COL, and E. coli MG1655. Table S2 reports the number of prophage genes that were identified as structural proteins from the total number of prophage genes. The ANN predictions identified a number of genes that is within the expected range of structural genes relative to the size of a prophage genome. The percentage of prophage structural genes predicted by our ANNs from each bacterial genome, however, is 13% (347/2615), 19% (868/4423), and 18% (779/4145) of the S. aureus COL, S. enterica LT2, and E. coli MG1655 chromosomes, respectively. A list of ANN positive bacterial genes and average neural network outputs are listed in Supporting Dataset S1. Although all of the ANN predictions of all bacterial genes are given, it is important to keep in mind the thresholds at the 99% confidence interval (Supporting Figure S2) when interpreting the data. We investigated the classification of structural proteins based on conserved sequence motifs using the sequence analysis tool MEME [52]. We analyzed 120 sequences that were randomly chosen from our dataset of 757 major capsid proteins. The MEME analysis tool identified a pattern of motifs shared by only 16 major capsid sequences including a capsid sequence (gi 258545859) that was not detected by our Structural or Capsid ANNs. However, common patterns of motifs were discovered in <13% of capsid sequences we tested (data not shown). Thus MEME is not as sensitive as the ANNs at identifying members of structural, major capsid, or tail protein families, but may be useful in grouping the ANN-identified proteins into subfamilies that are more closely related. We will investigate the use of this tool further in the future.
  The analysis of genetic capacity of a microbiome is frequently performed using rRNA sequences as classifiers of different bacterial genera and species in the community. rRNA sequences are useful because they contain both highly conserved and highly variable regions. Thus metabolic capacity, determined by the actual genes encoded within a microbiome, can be related to a phylogenetic and taxonomic analysis of the cells present as indicated by rRNA sequences. In the case of viriomes, however, similar analyses are severely limited by the lack of any single gene that is shared among all viruses. In principle, structural components of viruses should fulfill a similar identification function to cellular rRNA sequences, but their sequences are simply too diverse. We aimed to design a computational tool that did not rely solely on sequence similarity in order to identify structural components of viruses, in this study of bacteriophages in particular. Herein we have described the training of feed-forward, back-propagation neural networks that classified phage protein sequences by amino acid percent compositions as well as, in the case of MCP and Tail ANNs, protein isoelectric point (pI). Each amino acid' s functional group has its own characteristic pKa, and the overall pI of each protein can be estimated as a function of amino acid composition. It is possible that the accuracies of the ANNs benefitted from the addition of pI as an individual feature because this emphasized the charge aspect of the protein. The accuracies of our MCP ANNs increased with the inclusion of pI data in our training set, presumably because the pI of the capsid proteins lie in a relatively narrow range (pI 5–6), and because the pI distribution for MCP proteins differs significantly from the pI distribution of the proteins in the negative training set (Figure S3). In contrast to major capsid proteins used to train the MCP ANNs, the proteins used to train the Tail ANNs are more heterogeneous and the similarity between the bimodal distributions of the IEP values for the Tail protein positive and negative training sequences caused only a slight increase in the accuracies of the Tail, not comparable to that of the MCP ANNs. The function of a protein does not relate to a unique pI value, which was shown for proteins having the same function but did not have conserved cross-species pI values [53]. Thus, pI values were useful for improving the performances of our Capsid and Tail ANNs, but amino acid percent composition provided a much better signature for the function of a protein than pI values alone (data not shown). Although percent composition of amino acids and pI estimates are weakly tied to sequence similarity, the classification of viral sequences by these characteristics is much less dependent on sequence similarity than sequence alignments between nucleic acid or protein sequences. Our goals were two-fold. First, we investigated the potential of ANNs to recognize classes of virion structural proteins by training neural networks with sequences from prophages, proviruses, and the genomes of viruses that infect prokarya, eukarya, and archaea. Second, we examined the accuracy of predictions of networks that were trained exclusively on phage major capsid or tail proteins. We achieved our first goal with an ensemble of five voting networks that identify a broad spectrum of phage and viral structural proteins with ∼80% accuracy. We achieved our second goal with two ensembles of 10 ANNs each, whose specificity is as great or greater than the specificity of the structural neural networks at identifying phage capsid or tail proteins. In summary, we trained and evaluated thousands of networks from which our network ensembles have collectively classified a high percentage (∼80–95%) of test cases. Despite the lack of similarities in the sequence or predicted secondary structure of phage proteins across all structural protein families, the predictive accuracies of our trained neural networks were quite good at the 99% confidence level. Our trained Structural Protein neural networks have higher sensitivity than specificity, a condition that will detect more true positives but also more false positives than networks with high specificity and low sensitivity. Highly sensitive networks are ideal for identifying candidate sequences that are very diverged from known capsid or tail proteins sequences. For example, ORFs 29 and 30 from the Vibriophage VP16T phage genome (Figure S4) were identified as structural proteins by our neural networks and experimentally verified as structural proteins present in the phage lysate [54], but 8 years after their identification, there are still no similar sequences with known function. Our Structural Protein networks also correctly predicted a majority of capsid and coat protein sequences from the genomes of both phages and eukaryotic viruses, as well as a few from archaeal viruses, because our training set included protein sequences from a broad spectrum of virus genomes. In contrast, our Capsid and Tail ANNs have higher specificity than sensitivity. For example, we observed that 85% of all positive predictions made by our Capsid ANNs are indeed true positive capsid sequences, which is ideal when the goal of experimentally validating capsid protein sequences must be balanced by maintaining low experimental costs. Our capsid ANNs predicted capsid protein sequences from archaeal and eukaryotic viruses very poorly, which was expected because these ANNs were trained to recognize capsid proteins of bacteriophages. The specificity of the capsid ANNs for phage capsid proteins indicates that the frequencies of amino acids in phage capsid/coat proteins are inherently different from the frequencies in archaeal or eukaryotic virus capsids. Overall, our three network ensembles (Structural, MCP, and Tail) provided a means of detecting putative protein sequences that serve as virion structural components. Independent network predictions were used together to strengthen the predictions. Positive predictions of the Structural ANNs, for example, should produce similar predictions from the Capsid or Tail ANNs, and vice versa. A sequence that produces a positive output from the Structural ANNs and negative outputs from Capsid and Tail ANNs may be a structural protein that is neither a capsid nor a tail protein, but is either a structural protein such as a baseplate, tape measure, or portal protein, or a eukaryotic or archaeal virus capsid or tail protein. The former is probably the case for the sequences 5520-22 and 5524 from phage P-SSM2 (Figure 8B). An ORF that has positive outputs from Capsid or Tail ANNs but negative outputs from Structural ANNs may belong to a class of capsid or tail proteins whose sequences were represented poorly or not at all in the training set of the Structural ANNs, and thus not recognized as a structural protein, i. e. a false negative Structural ANN prediction. Another possible interpretation is that the Capsid or Tail ANNs made a false positive prediction. If experimentally validated, sequences that are positively identified by the Capsid or Tail ANNs but not by the Structural ANNs would be useful to re-train and improve the performance of the Structural ANNs. Structural protein sequences that have been predicted by our ensembles and experimentally verified will be used to re-train future versions of our networks. Network responses to all RefSeq test cases are listed in Supporting Dataset S2. By interpreting our network predictions in the manner just described, our ensembles were able to find nearly all the prophage structural proteins in the three bacterial chromosomes examined (Table S2). In cases where putative capsid or tail proteins are found in the context of a bacterial chromosome, i. e. as part of a prophage, the networks with greater specificity may be necessary since the positive ORFs will be found in the context of a preponderance of negative ORFs. Interestingly, 15–16% of all ORFs that were scored as ANN positive in the bacterial chromosomes of E. coli MG1655 and S. enterica LT2 were fimbrial, pilin, flagellar, and membrane proteins, which may share similar features present in some phage structural proteins. For example, the immunoglobulin (Ig) domain or fold that is found in phage tail-associated proteins, bacterial pili and fimbriae, and the bacterial type VI secretion system [55]–[60][10]. In addition to measuring the accuracy of our ANNs from test cases, we used our ANNs to predict the functions of proteins that have no known function, and used TEM to investigate the structures of hypothetical proteins that were expressed in vivo. Experimentally validating ANN predictions was challenging primarily because we attempted to assemble phage structures using a single protein, without the benefit of all the phage or bacterial accessory proteins that normally contribute to assembly. Despite the complexity of phage structures, at least some phage procapsids can assemble with just one or two proteins [61]. The assembly of the major capsid protein gp23 of T4 into polyheads occurs in simple buffer conditions [62]. Procapsids or polyheads form with just the Pb8p capsid protein of T5 phage, in certain buffers [63]. Here we experimentally validated, by TEM, a putative tail fiber gene (VCID5525) that was identified by both the Structural ANNs and Tail ANNs. The structures we observed were very similar to the structure of the T4 tail fiber, differing only in length, which may be due to the absence of phage accessory proteins. Despite the fact that T4 and P-SSM2 tail fiber genes are not similar in sequence, our TEM images suggest that the genes have the same function based on the similarity of their structures. Likewise, we have EM images showing procapsid-like structures in four protein samples. Images from 2 of our samples are nearly identical in morphology to the virion head structures of the known phages IEBH and BcepC6B (Figures 9 and 10). The procapsid and tail structures that were assembled are certainly not “finished” structures, although they are highly suggestive. It is very unlikely that images of self-assembled protein structures are those of inclusion bodies, because all of our purified proteins were soluble. These results strongly suggest that our ANNs are able to detect structural proteins that are otherwise not detectable by sequence similarity. Neural networks have been criticized as black boxes because the weights learned from the attributes of a data set are not easily deciphered; this also applies to other machine learning methods, such as support vector machine and Bayesian networks. Although some groups disfavor black box approaches for the reason just mentioned, we chose to use artificial neural networks for their ability to correctly classify our data and for the lack of good alternative options. We certainly expect that adding criteria such as the position of an ORF relative to genes encoding other structural components would improve the reliability of the predictions made by the ANNs. However, structural genes are frequently present in several distinct clusters within phage genomes, and the heterogeneity among phage genomes makes synteny a difficult parameter to encode for ANN training. Moreover, we wished to train ANNs that could be applied more generally in situations where ORFs are not genetically linked, such as is the case for metagenomic data where contigs frequently average no more than ∼1000 bp. Synteny information, when available, can be used in conjunction with the ANNs. In the future, we will also investigate whether the accuracy of our networks may be improved by the addition of sequence motif information, such as that explored by the MEME suite [52]. Perhaps results from MEME may also be useful for grouping ANN-predicted sequences into subclasses of structural proteins rather than during training, because MEME detects less general, more specific features than the ANNs. We have presented instances showing that our network predictions have been correct. The ANNs we have presented should serve as a building block to train other ANNs, or other machine learning methods, to accurately classify sequences from a broad range of protein families without direct dependence on sequence similarities to known sequences. This will be useful in identifying evolutionarily distant structural proteins that, if experimentally validated by (ideally) X-ray crystallography, will in turn increase the sensitivity of homology-based algorithms as well.
  All neural networks were trained and tested using the Neural Network Toolbox 7. 0 in Matlab version 7. 6. 0. 324 (R2008a, The MathWorks, Natick, MA). All other computations and data manipulations were done with Java, UNIX shell utilities, and Perl and Bash scripts. Box plots were generated by Matlab and the R statistical package [64], and circular genome maps were created by CGView [46]. Isoelectric point estimates were calculated by BioPerl' s pICalculator (http: //doc. bioperl. org/releases/bioperl-1. 4/Bio/Tools/pICalculator. html). Our neural networks are available to analyze translated coding sequences through the iVIREONS (identification of VIRions by Ensembles Of Neural networkS) web interface that is hosted at the SDSU Viral Dark Matter website (http: //vdm. sdsu. edu/ivireons). We used the MEME suite of motif-based sequence analysis tools [52] to examine presence of motifs in our major capsid sequences. We uploaded 120 randomly selected major capsid sequences to the MEME web site (http: http: //meme. nbcr. net/meme/cgi-bin/meme. cgi). We set the search parameters to look for a maximum of 20 motifs that are between 6 and 100 amino acids in length. We used default values for required MEME parameters and did not use optional MEME features. All sequences were obtained from NCBI by keyword search followed by several rounds of removing unwanted sequence by keyword searches through NCBI annotations. Positive sequences are proteins that have a target function, which the neural networks learns to distinguish from proteins that have other functions. A neural network that is trained to detect tail proteins, for example, was able to distinguish between tail protein sequences and protein sequences that do not function as tail proteins. The following sections describe the methods we used to gather positive sequences and negative sequences. All sequences are available in Datasets S3–S5. Training, test, and validation sets served different roles in the training and evaluation of neural networks. Sequences in the training set were used to calculate network errors, which were back-propagated throughout the network to update neuronal weights by Matlab' s implementation of the Levenberg-Marquard learning algorithm, or trainlm. A validation set was used to stop the training process if the network performance fails to improve or remains the same for max fail consecutive epochs. Figure S5 shows an example of a training session that was stopped after the max fail stopping criteria were met. The max fail parameter was set to 6 by default. All sequences not used in the training and validation sets, were used as test cases, which were used to determine correct classification rates. To generate training and test sets from structural protein sequences, we used Matlab' s cvpartition function (described in Cross Validation Partitioning). In other words, 90% of the original data set was randomly selected for the training set and the remaining 10% of the sequences was used for testing. A portion of the training data was reserved for the validation set, however, the optimum size of the validation set was uncertain. The percent distributions of training and validation set sequences we tested were 95/5,80/20,70/30,60/40, and 50/50. The ANNs that were observed to have the best accuracy based on 10-fold cross validation determined the optimum ratio of sequences that were allocated into the training and validation sets. Due to the paucity of capsid and tail protein sequences in NCBI' s RefSeq database we were unable to determine an optimum distribution of sequences by 10-fold cross validation. Instead, we used 10 ANNs to determine the accuracy of MCP and Tail ANNs in correctly classified test cases. Each of the 10 networks was trained using a different ratio of training and validation sequences that were randomly selected. The Structural Protein neural networks were trained using an equal number of positive and negative examples; however, we examined the accuracies of trained ANN using different ratios of negative to positive examples (1∶1,2∶1,3∶1, and 4∶1). In addition, we used the ratios of capsid to non-capsid and tail to non-tail proteins that are found in the genome of λ phage; these ratios are 22∶1 and 6. 6∶1, respectively. The connection weights to neurons were adjusted by the Levenberg-Marquardt supervised learning algorithm [66], which has been implemented by the trainlm Matlab function. The LM algorithm has been used extensively for training neural networks [67] to iteratively update connection weights such that network error is minimized. The default parameter values set by the Matlab function newff were used. All neurons used the hyperbolic tangent, or tansig, squashing function. Matlab by default creates neural networks with 20 (amino acid frequency) or 21 (amino acid frequency with isoelectric point estimates) in the input layer and 1 neuron in the output layer, which is based on the structure of our data. To determine an appropriate Structural Protein ANN architecture we evaluated, by 10-fold cross validation, neural networks with 1 hidden layer that contained between 1 and 100 neurons. We also used 10-fold cross validation to evaluate networks with 2 hidden layers; we used between 1 and 100 neurons in the first hidden layer, and between 1 to 30 neurons in the second layer. Our goal was to find the smallest neural network architecture with the best accuracy of all the ANNs with these configurations. To determine the architectures of the Capsid and Tail ANNs we used the same method to train ANNs, as previously described with only a single layer of hidden neurons. Training and test sets were chosen by logical indices generated by Matlab' s cvpartition function using the kfold option. The cvpartition function defines a random partition of K disjoint subsamples from N observations. For 160-fold cross validation, K = 160 was chosen because 160 is a number that divides the number of sequences in our data set (12,604 sequences) such that the size of each test set is equal to the average number of genes in a phage genome, or approximately 78 genes. The average number of phage genes was calculated by dividing the number of known phage coding sequences (46,754) by the number of known phage genomes (596), according to NCBI' s Reference Sequence database in 2010. Hence, each test set consists of 78 disjoint subsamples from N>12,500 observations. For 10-fold cross validation, the default value of K = 10 is used. In comparing the performances of ANNs, all networks were trained using the same set of training, test, and validation sets. We chose to use voting ANNs because Hansen and Salamon [68] showed that the likelihood of error decreases with a majority decision if each network vote is independent and if each network produces a correct response more than half of the time. Trained ANNs from 160-fold cross validations were used to vote on curated phage test sequences, which were classified by averaging the outputs of all voting ANNs. The ANNs were trained by supervised learning to output a value of 1 for all phage structural protein sequences, and a −1 for all other sequences. Fully trained ANNs, however, will have a range of output values between −1 and 1. To better interpret intermediate values between −1 and 1, we impose the criteria that a positive (>0) mean output from the voting ANNs suggests that networks recognized the amino acid composition of a phage structural protein. Otherwise a negative (≤0) mean vote suggests that a protein sequence was not a phage structural protein sequence. To determine the optimal number of voting ANNs to use, we looked at the correct classification rates of voting ANNs to find an ensemble with the highest accuracy, specificity, and sensitivity. Only the ANNs with the highest correct classifications were used for voting and the sizes of the ensembles that we tested were 1,5, 11,21,41,61,81,101,121, and 141 ANNs. We also assessed the performance of all 160 ANN responses to determine whether all ANNs are useful for classifying protein sequences. The small number of capsid and tail sequences prevented us from performing 160-fold cross validation, however, 10 voting ANNs were used to evaluate the accuracies of the Capsid and Tail networks. To evaluate the performances of the Structural Protein neural networks, we manually classified coding sequences from 51 phage genomes, which we used as a final test set to determine the performance of our neural network ensembles. The genomes were sequenced after our data set was collected in 2009 and hence, were not present in the training, test, or validation sets. A total of 64 phage genomes were sequenced in 2010 and 2011, however, 13 of the genomes were not used because they were poorly annotated. The genome names and accession numbers are listed in Table S1. The protein product description of each protein sequence was used to classify each ORF as a structural protein (positive example) or a nucleic acid modification enzyme (negative example). We also classified a sequence as a negative example if the function of the protein is annotated as an accessory protein for an enzyme that modified nucleic acids. All other protein sequences that were not annotated as an enzyme/accessory protein or structural protein were not considered. We classified a total of 3,012 sequences, 1,093 of which are structural proteins and 1,919 are non-structural protein sequences. To evaluate the performance of the Capsid and Tail neural networks, we used 59 capsid, 73 tail, and 507 negative sequences that were added to the Reference Sequence Database between February and May of 2011. Test sequences were added to the database after our training set was downloaded and therefore, our test set was not used in training. To make a fair comparison against the performance of the Structural Protein ANNs, the same sequences that were used to test the Capsid and Tail ANNs were also used to evaluate the performance of the Structural Protein ANNs. Similarly, the test sequences were not used to train the Structural Protein ANNs. Additional capsid and coat protein sequences from archaeal and eukaryotic genomes were collected from the RefSeq database (Dataset S6). These capsid and coat protein sequences were not used in the previous rounds of testing just described and used to test the Structural and Major Capsid Protein neural networks. Specificity and sensitivity may be used in different contexts, two of which describe interactions between molecules or the performance of a binary classifier. In a biochemical context, sensitivity describes the affinity of a molecule for its target, such as the recognition and binding of a sequence of DNA by a repressor protein [69], or the binding of an antibody to an antigen [70]. Specificity, on the other hand, describes the selectivity of a molecule for its target from among other potential or similar targets. Specificity and selectivity in the context of binary classifiers expresses the accuracy of a classifier' s predictions, such as the accuracy of diagnostics in predicting disease states [71]–[75]. The task of predicting disease states is essentially a binary classification problem, which was the task of identifying structural from non-structural proteins. We used equations (1) and (2) to calculate sensitivity and specificity from all of our ANNs. Sensitivity measures the rate at which a neural network correctly classifies structural protein sequences, or the true positive rate. A structural protein sequence was identified by keywords in the sequence annotation, which strongly suggests that a protein is an integral part of the phage particle. Such keywords are tail, tail fiber, major and minor capsids, baseplate, tail sheath, tape measure, and collar. Specificity, or the neural network' s true negative rate, is the percentage of non-structural protein sequences that are correctly identified. In relation to a structural protein, a true negative sequence encodes a protein that does not associate with, or is not known to be physically attached, to a phage particle. (1) (2) Confidence intervals were determined for all of the ANNs at the 99% confidence level using a bootstrap method. The pool of true positive sequences used was subsampled 1000 times, each time using a random 80% of the entire pool. Confidence intervals for Structural ANN output values were calculated at 0. 1 intervals, ranging from 0 to 0. 9. For each subsample, we calculated the accuracy of network predictions as described below for each class of networks. We determined confidence intervals from the minimum and maximum averaged network accuracies after excluding 0. 5% of the highest and lowest accuracies. For the Structural ANNs, we used 1,093 true positive structural protein sequences from the curated test sequences described in the Curated Test Phage Sequences section. For the Capsid ANNs, we used 59 true positive sequences (this was limited by the number of new capsid sequences available that were not previously seen by the neural networks).
summary: Bacteriophages are extremely abundant and diverse biological entities. All phage particles are comprised of nucleic acids and structural proteins, with few other packaged proteins. Despite their simplicity and abundance, more than 70% of phage sequences in the viral Reference Sequence database encode proteins with unknown function based on FASTA annotations. As a result, the use of sequence similarity is often insufficient for detecting virus structural proteins among unknown viral sequences. Viral structural protein function is challenging to detect from sequence data because structural proteins possess few known conserved catalytic motifs and sequence domains. To address these issues we investigated the use of Artificial Neural Networks as an alternative means of predicting function. Here, we trained thousands of networks using the amino acid frequency of structural protein sequences and identified the optimal architectures with the highest accuracies. Some hypothetical protein sequences detected by our networks were expressed and visualized by TEM, and produced images that strongly resemble virion structures. Our results support the utility of our neural networks in predicting the functions of unknown viral sequences.
keywords: sequence analysis
  genomics
  functional genomics
  neural networks
  biology
  computational biology
  neuroscience
title: Artificial Neural Networks Trained to Detect Viral and Phage Structural Proteins