Next Article in Journal
Gene Therapy with Helper-Dependent Adenoviral Vectors: Current Advances and Future Perspectives
Next Article in Special Issue
Orthopoxvirus Genome Evolution: The Role of Gene Loss
Previous Article in Journal
Increasing the Efficacy of Oncolytic Adenovirus Vectors
Previous Article in Special Issue
Coronavirus Genomics and Bioinformatics Analysis
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

JaPaFi: A Novel Program for the Identification of Highly Conserved DNA Sequences

1
Department of Biochemistry and Microbiology, University of Victoria, Victoria, BC, V8W 3P6, Canada
2
Department of Computer Science, University of Victoria, Victoria, BC, V8W 3P6, Canada
*
Author to whom correspondence should be addressed.
Viruses 2010, 2(9), 1867-1885; https://doi.org/10.3390/v2091867
Submission received: 16 June 2010 / Revised: 5 August 2010 / Accepted: 18 August 2010 / Published: 31 August 2010
(This article belongs to the Special Issue Viral Genomics and Bioinformatics)

Abstract

:
We describe the use of Java Pattern Finder (JaPaFi) to identify short (<100 nt) highly conserved sequences in a series of poxvirus genomes. The algorithm utilizes pattern matching to identify approximate matches appearing at least once in each member of a set of genomes; a key feature is that the genomes do not need to be aligned. The user simply specifies the genomes to search, minimum length of sequences to find and the maximum number of mismatches and indels allowed. Many of the most highly conserved segments contain poxvirus promoter elements.

Graphical Abstract

1. Introduction

One of the fundamental principles of molecular evolution is that extensive sequence similarity implies homology and frequently, conservation of function [1]. In comparative genomics, the complete genomic information from one organism—including gene number, sequence, location, and length as well as features of the non-coding regions—is compared to that of another organism in order to gain insights about phylogeny and conserved functions [2]. The applications of methods in comparative genomics are broad, with recent applications including—amongst others—the identification of genes and regulatory elements [3,4], the functional characterization of genes [5,6], and prediction of protein structures [7,8].
In studies of non-coding regions, sequences that display particularly high degrees of conservation are regarded as good candidates for regulating gene expression [1,3]. This point is illustrated by the discovery of the Conserved Sequence Element (CSE) in 2003 during the genome sequencing of the Yaba Monkey Tumor Virus, a member of the Yatapoxvirus genus [9]. While sequencing the genome, a 42 nucleotide (nt) sequence was identified that seemed unusually well conserved; unusual in both its length and the fact that it was almost perfectly conserved between members of four different poxvirus genera. Although subsequent experiments on the CSE ultimately led to its classification as a promoter element in poxviruses [10], the CSE remains unusual because it is remarkably well conserved for a promoter, it is longer than the average poxvirus promoter (which is normally in the range of ~30 nts) [11], and it actually contains both early and late promoter elements that are believed to act on an early/late gene [11,12]. The presence of both early and late promoter elements, as well as the very high conservation of the CSE, makes it more complex than other characterized promoters [10,13,14].
The Java Pattern Finder (JaPaFi) project arose from the need for a way to identify short (<100 nts), highly conserved sequences de novo (as opposed to searching for matches to a known sequence) without requiring an alignment of the DNA sequences being investigated. Classically, search tools such as BLAST have been used to search for sequence matches; however, since BLAST, PROSITE and other database search tools require input query sequences they are not appropriate for the identification of previously unknown motif-like matches. It is important to note that unlike BLAST, JaPaFi has no minimum word size that must be matched and indels may occur in part of the set of differences between the sequence patterns; thus JaPaFi can detect smaller patterns than a tool based on a BLAST-type algorithm. Also, with any alignment-based method, no matter how sophisticated the alignment algorithm, problems arise in the face of non-colinearity, as is the case with poxviruses. The tools that are currently available, such as WABA (Wobble Aware Bulk Aligner) [15], V-match (large-scale aligning) [16] and MGA (Multiple Genome Aligner) [17], are incapable of accounting for the rearrangement of large portions of the genome between related species [18]. Furthermore, among alignment-independent approaches, there remains a tradeoff between factors of value to scientists—namely speed, accuracy of results, and disk usage—with the paradigm being a program that will identify previously unknown sequence matches in a reasonable time frame and with reasonable disk usage. All of these factors continue to pose limitations to currently available tools. For instance, a motif-finding tool called Meme has been developed that identifies motifs of specified length within a set of sequences, however, it can only accept inputs of up to 60,000 characters total [19], which makes it impossible to run the program on a set of poxvirus genomes ranging from 150–350 kb.
Here we describe the JaPaFi tool, which utilizes a novel method to identify approximate matches in a set of genomes. The term approximate match refers to the fact that there are a user-specified number of positions that vary. We furthermore present an application of JaPaFi in which 11 highly conserved sequences have been identified in a set of seven poxvirus genomes. Preliminary bioinformatics analysis has been conducted on these sequences, which suggests most are likely to be associated with viral promoters.

2. Materials and Methods

2.1. Description of Java Pattern Finder (JaPaFi)

The main purpose of this tool is to find substring patterns that occur in N genomes. There are two parameters set by the user: minimum pattern length S and maximum number of differences K. The substring is considered interesting if it repeats in each of N genomes and has a length of at least S. The pattern substring can be found at least once in each genome, but need not be found as an exact replica, but instead as “almost exact” – K differences are allowed between an interesting pattern and the substring found in each of N genomes. Differences between the pattern and each substring mean that by applying no more than K edit operations (deletions, insertions, substitutions) to each substring we can convert it into the pattern. Thus, the program extracts similar (almost identical) substrings from a set of genomes (strings). It checks, in turn, all the substrings of the input strings, thus it is an extension of a well-known all–against–all string comparison problem introduced in [20]; each substring that occurs in all input strings with up to K differences, represents a new pattern group. After all such pattern substrings have been found, the program collects the start positions of the corresponding substrings related to a given pattern string by the similarity threshold. Given parameters K and S, the program finds all substrings, which can be converted into a pattern string by not more than K edit operations. This means that any other substring of length of at least S does not occur in all input strings with up to K differences.
In order to locate the approximate matches, the program performs two computations. In the first part, called Iterative Filtering, each pair of sequences is processed using the modification of the APBT algorithm described in [21]. The original APBT finds all approximate matches of length of at least S and with up to K differences in two strings. As an input, the modified algorithm takes two strings and two arrays of bits corresponding to all the start positions in these two input strings. The bit in the bit array is set to 1 if the approximate match can start at this position. When the input string is processed for the first time, all bits in its array are set to 1. After APBT finds all approximate matches bounded by K errors in a currently processed pair of input strings, the bits are set to 1 only at the start positions of these matches. These newly marked arrays are passed to the next iteration of the APBT algorithm, which will process only the pairs of positions where the potential matches can occur. The number of marked positions for each input string decreases with each new pairwise iteration.
In the second phase of the program, we collect all substrings of length S that start at the positions obtained as a result of the previous filtering step, remove duplicates, and, for each substring create a separate output group. Next, for each such reference substring, the positions of all approximate matches in all input strings are collected, such that each approximate match can be converted into the reference substring by no more than K edit operations. In this way, we find all the substrings of length S which are the most similar for all the input strings, since all the other substrings of length S would have more than K differences between them.
The algorithm is asymptotically quadratic in the length of each input string, so its scalability is limited to approximately 300,000 characters per input string. The overall efficiency heavily depends on the parameters S and K, which influence the number of start positions remaining after each step of Iterative Filtering. If the number of remaining positions (and therefore size of an output) is too big, the user can either decrease K or increase S. We were able to run Japafi with 12 poxvirus genomes ranging in size from approximately 150–300 kb; runtimes ranged from 30–90 mins for 0-3 differences. It should be noted that the program is intended to search relatively distantly related sequences for small (<100 nt) matches.
JaPaFi can be used through a simple graphical interface in which users can upload any genome sequences in FASTA format from disk, or load specific genome sequences directly from the Virus Orthologous Clusters database, which is available through the Viral Bioinformatics Resource Center [22]. Users can enter length (S) and allowed number of differences (K) parameters into text entry fields and run JaPaFi. The output appears in a Results window and can be exported as simple-text to be saved to disk, or converted into a format that enables visualization of the hits for a particular genome against an annotated genome map using the available Viral Genome Organizer software [22] (Figure 1).

2.2. Genomes included in this study

The set of seven genomes (Table 1) in which the CSE had been identified was selected in order to address the question of whether the CSE was in fact unusual in its size and degree of conservation or whether other comparable sequences were present within that set. All seven of these genomes were from the poxvirus subfamily Chordopoxvirinae. Any two genomes within this set of seven were between 56-98% identical. A cladogram of these genomes is shown in Figure 2.

3. Results and Discussion

3.1. Counting the number of hits as the parameters of length and number of differences are varied

JaPaFi was run for a series of different parameter combinations in order to observe the effects of altering length and allowed differences on the number of conserved sequences, or hits, identified. The nature of the JaPaFi output is such that the set of pattern matches identified for a particular parameter set includes some that overlap; if they overlap by 1 or more characters, these can be merged into larger contiguous regions (Figure 3). Most of the hits visualized are, therefore, an amalgamation of several pattern matches.
Hit counts were determined by visualizing the output of the program for each parameter combination against a genome map of the Myxoma virus genome, which served as our model genome, using the Viral Genome Organizer software. The numbers of hits for each parameter combination were recorded in a hit-count matrix (Table 2).
We chose a set of 11 hits for further examination based upon their consistent appearance in the sets of longest sequences for any given number of allowable differences (Table 3).
For each of the hits, a Logo [23] was created from the multiple alignment of the seven sequences using the WebLogo program [24]. The set of 11 hits consists of two hits from coding regions alone, and nine hits that contain, between them, promoter elements corresponding to 13 different genes (due to the fact that some of these were bidirectional promoters acting on two adjacent genes).

3.2. Quantifying the degree of conservation

A scoring method was established to quantify the degree of conservation of the hits based on the logos of the hits constructed using the Weblogo application. The heights of the nucleotides at each position of the Logo were extracted directly from the Weblogo program using an in-house script. Position scores were taken to be the height of the tallest (most frequently appearing) nucleotide at a given position in the sequence. Taking the height of only the most frequently appearing nucleotide into account in the score ensured that higher scores would be gained for more conserved positions, since the greatest height possible is seen at perfectly conserved positions. These position scores were then summated over the length of the sequence being examined to obtain Total Information.
This method provided a way to quantify the degree of conservation observed in these hits. To show that the hits were more conserved than would be expected, a set of control sequences was selected to establish a baseline for the expected level of conservation. A series of known poxvirus promoters were selected to serve as these controls since most of our hits contain promoters. Scores for the hits were compared to scores for the control sequences, and the hits were shown by a student’s t-test to score higher than control sequences, with p-values of 1 x 10-3 or less (Table 4).
This analysis indicates that the hits identified are significantly more conserved than expected for a region of comparable length containing a poxvirus promoter, according to this scoring method.

3.3. Identifying promoter elements within the hits

Visualization of the sets of JaPaFi results for various parameter combinations against genome maps indicated that most of the hits mapped to regions overlapping and immediately upstream of the transcription start sites (promoter elements) of poxvirus genes. Poxvirus genes are temporally regulated at the transcription level by means of three classes of structurally distinct promoters, active at early, intermediate and late stages of the viral life cycle (Figure 4) [25]. To verify this observation, known motifs associated with the three temporal classes of poxvirus promoters were identified in logos of the hits in order to delineate putative promoter elements and visualize whether or not the hits are longer than expected once promoter elements are accounted for [13,14,26,27].
In some cases, such as in Hit04, back-to-back promoters accounted for almost the whole length of the hit, while in others, lengthy stretches of highly conserved sequence flank the promoter elements (Figure 5).

3.4. Searching for short motifs shared between the hits and early, intermediate and late promoters

All hits were searched for smaller recurring motifs within them, in the 3–8 nt range, using MEME/MAST motif finder [28]. For each motif identified, MEME calculates an E-value that scores the overall match between the motif and all instances of this motif in the query sequences [19]. These E-values are used to judge the significance of the motifs by comparing them to a user-specified threshold E-value [19]. In this study, using the NCBI’s default threshold E-value as guidance, a threshold E-value of 10 was used [29]. MEME searches were conducted to identify 2-8 nt motifs shared between the hits and each of the three types of promoters in turn, hypothesizing that the program would pick up promoter elements appearing in the 30 nts upstream of the translation start site in the upstream sequences. One such motif appeared numerous times in both the hits and the promoters, appearing in 15 locations across six hits and four late gene upstream sequences (sometimes with multiple occurrences in a single hit or promoter if the hit contained more than one translation start site or if the promoter overlapped with another promoter). Its occurrences in upstream regions align at the translation start site and most of its occurrences in the hits coincide with actual translation start sites. With an e-value of 6.8 x 10-1, it is the only motif identified that can be considered statistically significant by virtue of being within two orders of magnitude of NCBI’s default threshold e-value of 10 (Figure 6).
This motif is similar to the Kozak sequence, which plays a major role in translation initiation in eukaryotic mRNA. The Kozak sequence is required for recognition of the initial AUG and functions by slowing down the speed of scanning by the ribosome [30]. It seems intuitive that late promoters contain a strong Kozak sequence because many of the late genes are translated into structural proteins, which are needed at high levels for building the progeny virus particles. A strong Kozak sequence in the context surrounding the initiator codon of a gene could modulate translation and enhance the amount of protein produced [31].

3.5. Coding Region Hits

3.5.1. Conserved Protein Domains

Although nine out of 11 hits contained at least one promoter, two of the hits, Hit05 and Hit06, appeared only in coding regions and did not overlap with any known promoter regions or any other genes. Hit05 was found within the protein-coding region of the Viral Early Transcription Factor (VETF) gene, which encodes a promoter-binding protein with DNA-dependent ATPase activity that is involved in activating transcription of early genes in poxviruses [32]. The Hit05 sequence encodes the CNNEMFEKNMNNV region of the VETF protein. The EMBOSS PatMatMotif tool—a tool that searches the full PROSITE database of known protein motifs—was then used to query the PROSITE database for this amino acid sequence to see if it might be associated with a conserved protein domain or family, but no matches were found. The PROSITE database was then directly searched for matches against the amino acid sequence for the full VETF gene using the ScanProsite tool in order to see if it contained any known conserved protein domains, and if so, whether the hit region was a part of these conserved protein domains. This search returned matches to two conserved domains. One match was to a helicase domain, superfamilies 1 and 2, which binds ATP (PS51192). The other match was to the C-terminal helicase domain, superfamilies 1 and 2 (PS51194). These matches were distinct, non-overlapping regions in the protein sequence that were linked by a 145 nt sequence, and it was in this unmatched linker region that Hit05 was found, excluding it from the conserved domain matches.
Hit06 was found in the RNA Polymerase-Associated Protein (RAP94), a 94 kDa viral polypeptide that associates with DNA-dependent RNA polymerase molecules, which is believed to confer specificity to the RNA polymerase for promoters of early genes through its association with VETF [33]. The amino acid sequence of RAP94 associated with Hit06 was LVIFPTHLKIEIER. Both the EMBOSS PatMatMotif tool querying the PROSITE database and searching RAP94 protein against the PROSITE database failed to find matches.
The fact that no hits were found in the PROSITE database does not dispute the fact that these sequences are still unusually well conserved. Sinc,e the PROSITE database looks at all proteins belonging to the same protein groupings, the minimal motifs in the PROSITE database represent the minimal commonalities between proteins from a wide range of hosts, thus it is likely that these matches have poxvirus-specific functions. This analysis therefore does not refute the possibility of conserved functions in these sequences that remain to be identified. To further support the hypothesis these hits have conserved functions, DNA and protein alignments of corresponding regions in the Morphogenesis/Viral Early Transcription Factor gene, m081R were examined (Figure 7).
These results demonstrated that conservation at the protein level did not necessitate high conservation at the DNA level. However, upon examining protein and DNA alignments of Hits 05 and 06, conservation was observed at both the protein and DNA sequence level, further supporting the idea that these coding region hits are unusually well conserved (Figure 8).

3.5.2. Codon Degeneracy

Although amino acid sequences may be conserved to maintain important protein functions, given codon degeneracy, one would not expect the encoding DNA sequences to be as well conserved as found for Hit05 and Hit06. However, a region of amino acids encoded by codons with low degeneracy rather than a series of amino acids with four- or six-fold codon degeneracy might explain the DNA conservation. To test this possibility, histograms were made showing the number of degenerate codons encoding the amino acid in each position of the protein sequences for Hit05 (Figure 9a) and Hit06 (Figure 9b), based on the genetic code.
The results show that Hit05 is indeed made up of amino acids with relatively low codon degeneracy, including two methionine residues; this may explain the high conservation of this region. However, this does not seem to be the situation for Hit06, which is made up of amino acids with two- to six-fold codon degeneracy. Thus, the DNA conservation is not explained by amino acid conservation with low degeneracy codons. Interestingly, Hits 05 and 06 contain motifs that closely resemble poxvirus promoter elements, even with respect to their overlap with ATG (Met) codons (Figure 10).
The generation of truncated proteins has not been previously observed in poxviruses [34]. Similarly, the dogma of one gene–one protein has not been questioned in poxviruses because the viruses replicate in the cytoplasm in the absence of splicing. However, evolution of viruses has generated many methods by which the protein complement of a virus is modified [35,36,37,38] and the generation of novel secondary promoters within established coding regions of poxvirus genes would expand the protein repertoire of the virus by allowing the production of truncated proteins or novel proteins if alternative reading frames were used.

4. Conclusions

The discovery of the conserved sequence element (CSE) raised the question of whether or not a 42 nt sequence that is perfectly or near-perfectly conserved in seven different poxviruses from four different genera is unusual. In this study, we have discovered, using the JaPaFi program, that there are in fact a significant number of comparable sequences in this set of genomes. Thus, the CSE is actually part of a larger conserved sequence that is only one of 11 hit sequences that are unusually well conserved among these genomes. Nine of 11 of these hits contain conserved promoter elements, as summarized below, and we hypothesized that the presence of particularly well-conserved promoters partially accounted for most of the conservation observed in these hits. We developed a scoring method based on position scores that represent the degree of conservation at each position of a sequence alignment, as observed in alignment Logos, and we found that the conservation scores for the hits were significantly higher than those obtained for a control set of 10 different promoters.
The 11 hits were analyzed for conserved functions using a number of sequence-based bioinformatics methods, including promoter element searches based on the consensus sequences of the three classes of poxvirus promoters and motif searches within the hits themselves. We found that Hit01 contains the CSE, which was later shown to act as a promoter in poxviruses. Hit01 also includes 10 nts upstream of the beginning of the CSE, which is likely explained by the fact that these JaPaFi searches allowed more differences between the matching regions. The flanking region around the CSE is believed to be part of the promoter for a cytoplasmic protein gene (MYXV m018L), for which translation initiates downstream of the hit. Hits 02, 04, 07 and 10 all contain bidirectional promoters, where promoter elements for two divergently transcribed, opposite strand genes overlap in the non-coding sequence between the genes. In the cases of Hits 04 and 07, these bidirectional promoters make up almost the entire hit, which may explain the conservation of these hits, since the promoter elements constrain the nucleotide makeup of these regions. Hits 02 and 10, however, contain lengthy stretches flanking the bidirectional promoters that are also highly conserved, suggesting that these regions may have conserved functions in addition to the bidirectional promoters. Hits 03, 08 and 09 also contain promoters, which may account for parts of the conservation observed in these hits; however, the majority of each of these hits falls within the coding sequence of nearby genes. This results in two constraints on these sequences; protein sequence conservation as a result of the conservation of these genes, and DNA sequence conservation due to conserved promoter elements. Hits 05 and 06 fell entirely within coding sequences although motifs resembling poxvirus promoters were identified in both. These motifs raised the question of whether or not protein products were produced from transcripts initiating at these alternate start sites. The hit sequences also raised the question of why conservation was observed at the DNA level when it is not required in order for the protein sequence to be conserved. The codon degeneracy of the nucleotides in these protein sequences showed that Hit05 is mostly made up of codons with two-fold degeneracy, limiting the possible variation at the DNA level to a degree that might partially explain the conservation of the hit. Hit06, however, consists mostly of codons with three- to six-fold degeneracy. Since its protein sequence can be encoded by a greater variety of DNA sequences, its high level of conservation suggests that there might be another, non-coding, function associated with this DNA sequence. The protein sequences of neither of these hits were found to be a part of known conserved protein domains when queried against the Prosite database. Therefore, the high degree of conservation observed at the DNA level remains unexplained, and other novel conserved functions may yet exist in the DNA. A single promoter element was identified in Hit11, acting on the DNA Processivity Factor gene. However, this only accounted for part of the sequence, suggesting that the remaining portion may have an unknown conserved function.
Searches identified a motif surrounding the translation starts sites of late genes. This motif brings together the highly conserved TAAAT motif that makes up the initiator site of late promoters and the Kozak sequence, suggesting that it is functional in the DNA as a promoter and mRNA to promote translation.
Although consensus sequences exist for poxvirus promoters, these sequences allow for a great deal of variation since, by nature, the promoters themselves vary in sequence. Therefore it should be noted that although the presence of conserved promoter elements has been considered a suitable explanation for the conservation of the regions of the hits in which these promoter elements fall, they are unusually well conserved even for poxvirus promoters.
  • Future Work
Since this analysis has been conducted entirely on the set of seven poxvirus genomes used in Brunetti’s analysis [9], a logical next step would be to investigate more genomes. Applying JaPaFi to a set consisting of one model species from each genus in the poxvirus family may be better suited to identify regions with functions that are conserved within the whole family. It should be noted that sets of genomes to be analyzed together should have similar GC content since too much variation in base composition will likely influence results.
Similar analyses can be conducted on different virus families to identify sequences that may have very different family-specific conserved functions. Coronaviruses, for instance, contain a ribosomal signal in the genome sequence between two ORF. This signal forms an RNA pseudoknot, causing a frame shift that enables the translation of a different ORF. Applying JaPaFi to various sets of viral genomes might identify other DNA or RNA sequences with conserved functions.

Acknowledgments

This work was supported by NIAID grant HHSN266200400036C and an NSERC Discovery Grant to C.U. We are grateful to Gord Brown at Cambridge University for assistance with in-house script-writing.

References and Notes

  1. Hardison, R.C. Comparative genomics. PLoS Biol. 2003, 1, E58. [Google Scholar] [CrossRef] [PubMed]
  2. Sivashankari, S.; Shanmughavel, P. Comparative genomics - a perspective. Bioinformation 2007, 1, 376–378. [Google Scholar] [CrossRef] [PubMed]
  3. Kellis, M.; Patterson, N.; Endrizzi, M.; Birren, B.; Lander, E.S. Sequencing and comparison of yeast species to identify genes and regulatory elements. Nature 2003, 423, 241–254. [Google Scholar] [CrossRef] [PubMed]
  4. Mao, L.; Zheng, W.J. Combining comparative genomics with de novo motif discovery to identify human transcription factor DNA-binding motifs. BMC Bioinformatics 2006, 7 (Suppl. 4), S21. [Google Scholar] [CrossRef]
  5. Cui, X.; Vinar, T.; Brejova, B.; Shasha, D.; Li, M. Homology search for genes. Bioinformatics 2007, 23, i97–i103. [Google Scholar] [CrossRef]
  6. She, R.; Chu, J.S.; Wang, K.; Pei, J.; Chen, N. GenBlastA: Enabling BLAST to identify homologous gene sequences. Genome Res. 2009, 19, 143–149. [Google Scholar] [CrossRef]
  7. Seneff, S.; Wang, C.; Burge, C.B. Gene structure prediction using an orthologous gene of known exon-intron structure. Appl. Bioinformatics 2004, 3, 81–90. [Google Scholar] [CrossRef]
  8. Da Silva, M.; Upton, C. Vaccinia virus G8R protein: A structural ortholog of proliferating cell nuclear antigen (PCNA). PLoS One 2009, 4, e5479. [Google Scholar] [CrossRef]
  9. Brunetti, C.R.; Amano, H.; Ueda, Y.; Qin, J.; Miyamura, T.; Suzuki, T.; Li, X.; Barrett, J.W.; McFadden, G. Complete genomic sequence and comparative analysis of the tumorigenic poxvirus Yaba monkey tumor virus. J. Virol. 2003, 77, 13335–13347. [Google Scholar] [CrossRef]
  10. Eaton, H.E.; Metcalf, J.; Brunetti, C.R. Characterization of the promoter activity of a poxvirus conserved element. Can. J. Microbiol. 2008, 54, 483–488. [Google Scholar] [CrossRef]
  11. Coupar, B.E.; Boyle, D.B.; Both, G.W. Effect of in vitro mutations in a vaccinia virus early promoter region monitored by herpes simplex virus thymidinekinase expression in recombinant vaccinia virus. J. Gen. Virol. 1987, 68 Pt 9, 2299–2309. [Google Scholar] [CrossRef]
  12. Fick, W.C.; Viljoen, G.J. Identification and characterisation of an early/late bi-directional promoter of the capripoxvirus, lumpy skin disease virus. Arch. Virol. 1999, 144, 1229–1239. [Google Scholar] [CrossRef] [PubMed]
  13. Davison, A.J.; Moss, B. Structure of vaccinia virus early promoters. J. Mol. Biol. 1989, 210, 749–769. [Google Scholar] [CrossRef] [PubMed]
  14. Davison, A.J.; Moss, B. Structure of vaccinia virus late promoters. J. Mol. Biol. 1989, 210, 771–784. [Google Scholar] [CrossRef] [PubMed]
  15. Baillie, D.L.; Rose, A.M. WABA success: A tool for sequence comparison between large genomes. Genome Res. 2000, 10, 1071–1073. [Google Scholar] [CrossRef] [PubMed]
  16. Vmatch Home Page. http://www.vmatch.de/ (accessed on 3 August 2010).
  17. Hohl, M.; Kurtz, S.; Ohlebusch, E. Efficient multiple genome alignment. Bioinformatics 2002, 18 (Suppl. 1), S312–S320. [Google Scholar] [CrossRef]
  18. Chain, P.; Kurtz, S.; Ohlebusch, E.; Slezak, T. An applications-focused review of comparative genomics tools: Capabilities, limitations and future challenges. Brief Bioinform 2003, 4, 105–123. [Google Scholar] [CrossRef]
  19. Bailey, T.L.; Elkan, C. Fitting a mixture model by expectation maximization to discover motifs in biopolymers. Proc. Int. Conf. Intell. Syst. Mol. Biol. 1994, 2, 28–36. [Google Scholar]
  20. Baeza-Yates, R.A.; Gonnet, G.H. A Fast Algorithm on Average for All-Against-All Sequence Matching. In Proceedings of the String Processing and information Retrieval Symposium & international Workshop on Groupware, SPIRE. IEEE Computer Society, Washington, DC, USA, September 1999; pp. 16–23. [Google Scholar]
  21. Barsky, M.S.U.; Thomo, A.; Upton, C. A graph approach to the threshold all-against-all substring matching problem. JEA 2008, 12. [Google Scholar] [CrossRef]
  22. Viral Bioinformatics Resource Home Page. www.virology.ca (accessed on 3 August 2010).
  23. Schneider, T.D.; Stephens, R.M. Sequence logos: A new way to display consensus sequences. Nucleic Acids Res. 1990, 18, 6097–6100. [Google Scholar] [CrossRef]
  24. Crooks, G.E.; Hon, G.; Chandonia, J.M.; Brenner, S.E. WebLogo: A sequence logo generator. Genome Res. 2004, 14, 1188–1190. [Google Scholar] [CrossRef] [PubMed]
  25. Yang, Z.; Moss, B. Interaction of the vaccinia virus RNA polymerase-associated 94-kilodalton protein with the early transcription factor. J. Virol. 2009, 83, 12018–12026. [Google Scholar] [CrossRef] [PubMed]
  26. Baldick, C.J., Jr.; Keck, J.G.; Moss, B. Mutational analysis of the core, spacer, and initiator regions of vaccinia virus intermediate-class promoters. J. Virol. 1992, 66, 4710–4719. [Google Scholar] [CrossRef] [PubMed]
  27. Moss, B.; Ahn, B.Y.; Amegadzie, B.; Gershon, P.D.; Keck, J.G. Cytoplasmic transcription system encoded by vaccinia virus. J. Biol. Chem. 1991, 266, 1355–1358. [Google Scholar] [CrossRef] [PubMed]
  28. Bailey, T.L.; Boden, M.; Buske, F.A.; Frith, M.; Grant, C.E.; Clementi, L.; Ren, J.; Li, W.W.; Noble, W.S. MEME SUITE: Tools for motif discovery and searching. Nucleic Acids Res. 2009, 37, W202–W208. [Google Scholar] [CrossRef]
  29. BLAST tutorial Home Page. http://www.ncbi.nlm.nih.gov/Education (accessed on 3 August 2010).
  30. Olafsdottir, G.; Svansson, V.; Ingvarsson, S.; Marti, E.; Torsteinsdottir, S. In vitro analysis of expression vectors for DNA vaccination of horses: The effect of a Kozak sequence. Acta Vet. Scand. 2008, 50, 44. [Google Scholar] [CrossRef]
  31. Sánchez-Puig, J.M.B.R. AUG context and mRNA translation in vaccinia virus. Span. J. Agric. Res. 2008, 6, 73–80. [Google Scholar] [CrossRef]
  32. Li, J.; Broyles, S.S. Recruitment of vaccinia virus RNA polymerase to an early gene promoter by the viral early transcription factor. J. Biol. Chem. 1993, 268, 2773–2780. [Google Scholar] [CrossRef]
  33. Ahn, B.Y.; Gershon, P.D.; Moss, B. RNA polymerase-associated protein Rap94 confers promoter specificity for initiating transcription of vaccinia virus early stage genes. J. Biol. Chem. 1994, 269, 7552–7557. [Google Scholar] [CrossRef]
  34. Condit, R.C. Vaccinia, Inc.--probing the functional substructure of poxviral replication factories. Cell Host Microbe 2007, 2, 205–207. [Google Scholar] [CrossRef]
  35. Zhou, H.; Jackson, A.O. Expression of the barley stripe mosaic virus RNA beta "triple gene block". Virology 1996, 216, 367–379. [Google Scholar] [CrossRef] [PubMed]
  36. Juszczuk, M.; Zagorski-Ostoja, W.; Hulanicka, D.M. Studies on the translation mechanism of subgenomic RNA of potato leafroll virus. Acta Biochim. Pol. 1997, 44, 69–77. [Google Scholar] [CrossRef] [PubMed]
  37. Upton, C. Screening predicted coding regions in poxvirus genomes. Virus Genes 2000, 20, 159–164. [Google Scholar] [CrossRef] [PubMed]
  38. Marcheschi, R.J.; Staple, D.W.; Butcher, S.E. Programmed ribosomal frameshifting in SIV is induced by a highly structured RNA stem-loop. J. Mol. Biol. 2007, 373, 652–663. [Google Scholar] [CrossRef]
Figure 1. MYXV genome map with JaPaFi hits. Blue arrows are MYXV open reading frame (ORFs) and the red tick marks above are JaPaFi hits. Orange bars at the right and left extremities are the inverted terminal repeat regions of the genome.
Figure 1. MYXV genome map with JaPaFi hits. Blue arrows are MYXV open reading frame (ORFs) and the red tick marks above are JaPaFi hits. Orange bars at the right and left extremities are the inverted terminal repeat regions of the genome.
Viruses 02 01867 g001
Figure 2. Cladogram made using a ClustalW whole genome alignment of the seven poxvirus genomes.
Figure 2. Cladogram made using a ClustalW whole genome alignment of the seven poxvirus genomes.
Viruses 02 01867 g002
Figure 3. Fixed length patterns overlap to highlight longer regions of conservation.
Figure 3. Fixed length patterns overlap to highlight longer regions of conservation.
Viruses 02 01867 g003
Figure 4. Known consensus of conserved poxvirus promoter elements.
Figure 4. Known consensus of conserved poxvirus promoter elements.
Viruses 02 01867 g004
Figure 5. Annotated hit logos showing promoter elements; the hit number is indicated underneath (left) each logo. Blue arrows represent early genes, orange arrows represent late genes, and blue-and-orange striped arrows represent genes that are transcribed both early and late in the poxvirus life cycle. Highlighted promoter elements follow the color key shown in the diagram of the known consensuses of promoters (Figure 4).
Figure 5. Annotated hit logos showing promoter elements; the hit number is indicated underneath (left) each logo. Blue arrows represent early genes, orange arrows represent late genes, and blue-and-orange striped arrows represent genes that are transcribed both early and late in the poxvirus life cycle. Highlighted promoter elements follow the color key shown in the diagram of the known consensuses of promoters (Figure 4).
Viruses 02 01867 g005
Figure 6. Logo of highest-scoring motif in hits and late gene upstream regions. E-value of 6.8 x 10-1 and 15 occurrences in four upstream regions and six different hits.
Figure 6. Logo of highest-scoring motif in hits and late gene upstream regions. E-value of 6.8 x 10-1 and 15 occurrences in four upstream regions and six different hits.
Viruses 02 01867 g006
Figure 7. DNA and protein alignments of a super-conserved region in the VETF gene (m081R).
Figure 7. DNA and protein alignments of a super-conserved region in the VETF gene (m081R).
Viruses 02 01867 g007
Figure 8. DNA and protein alignments of Hit06.
Figure 8. DNA and protein alignments of Hit06.
Viruses 02 01867 g008
Figure 9. Histograms showing the degeneracy of each amino acid in the protein sequences corresponding to (a) Hit05 and (b) Hit06.
Figure 9. Histograms showing the degeneracy of each amino acid in the protein sequences corresponding to (a) Hit05 and (b) Hit06.
Viruses 02 01867 g009
Figure 10. Hit05 and 06 logos with promoter annotations.
Figure 10. Hit05 and 06 logos with promoter annotations.
Viruses 02 01867 g010
Table 1. The seven genomes from the poxvirus subfamily Chordopoxvirinae used in this study.
Table 1. The seven genomes from the poxvirus subfamily Chordopoxvirinae used in this study.
GenusSpeciesGenBank AccessionAbbreviation
CapripoxvirusGoatpox virus
strain G20-LKV
AY077836GTPV
CapripoxvirusLumpy skin disease virus
strain Neethling 2490
NC_003027LSDV
LeporipoxvirusMyxoma virus
strain Lausanne
NC_001132MYXV
CapripoxvirusSheeppox virus
strain A
AY077833SPPV
SuipoxvirusSwinepox virus
strain Nebraska 17077-99
NC_003389SWPV
YatapoxvirusYaba-like disease virus
strain Davis
NC_005179YLDV
YatapoxvirusYaba monkey tumor virus
strain Amano
NC_002632YMTV
Table 2. Hit counts for varying lengths and allowed differences, as observed by running JaPaFi and Longest Common Substring on a set of genomes consisting of GTPV, LSDV, MYXV, SPPV, SWPV, YLDV and YMTV (see Table 1 for abbreviations). Length (S) is on the vertical axis, number of differences (K) on the horizontal.
Table 2. Hit counts for varying lengths and allowed differences, as observed by running JaPaFi and Longest Common Substring on a set of genomes consisting of GTPV, LSDV, MYXV, SPPV, SWPV, YLDV and YMTV (see Table 1 for abbreviations). Length (S) is on the vertical axis, number of differences (K) on the horizontal.
S\K01234567
1516303
1612115
171157
181031417
19927189
20621117
2151570423
2241555250
2331347177
2421128111
252112598
261102283
27181550148464
28171545130358
29151337 284
301492476188
311462465
321362060148
330351434
34035123093
350341027 184
3603492261
37034819 115
3803481443
39024411 80
4002431028
410233926
42013361647
43013361438
44013361235
4501234626
4601233525
4701233523
4801233518
4901233514
5001233412
510023335
52002333518
53001333518
54001333411
5500123339
5600112338
5700112335
5800012335
5900011335
6000011335
6100001233
6200001233
6300001233
6400001233
6500001233
6600001233
6700000233
6800000233
6900000223
7000000223
Table 3. The final set of highly conserved sequences (hits) and the positions within the Myxoma virus genome.
Table 3. The final set of highly conserved sequences (hits) and the positions within the Myxoma virus genome.
Final set of hits
hitstartstoplength
01185211857353
02523355241480
03541465419954
04666016664545
05801658021248
06685256857349
0710008510013854
0810211210220392
0910228110232141
1010426810434174
1110624310629957
Table 4. Conservation scores calculated for (a) hits and (b) baseline sequences. Section (c) compares averages for the hits versus those for the baseline sequences.
Table 4. Conservation scores calculated for (a) hits and (b) baseline sequences. Section (c) compares averages for the hits versus those for the baseline sequences.
a) a)Hit Total Info (bits)
Hit0185.93
Hit02144.02
Hit0390.43
Hit0481.75
Hit0582.28
Hit0683.35
Hit0790.27
Hit08165.36
Hit0973.69
Hit10125.23
Hit1195.45
b)Ortholog GroupTotal Info (bits)
Baseline147.19
Baseline270.13
Baseline383.94
Baseline449.38
Baseline577.80
Baseline653.79
Baseline750.02
Baseline871.27
Baseline952.13
Baseline1060.46
c) c) Total Info (bits)
t3.91
Std. Deviation10.227
Degrees of Freedom19
p0.0009
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Sadeque, A.; Barsky, M.; Marass, F.; Kruczkiewicz, P.; Upton, C. JaPaFi: A Novel Program for the Identification of Highly Conserved DNA Sequences. Viruses 2010, 2, 1867-1885. https://doi.org/10.3390/v2091867

AMA Style

Sadeque A, Barsky M, Marass F, Kruczkiewicz P, Upton C. JaPaFi: A Novel Program for the Identification of Highly Conserved DNA Sequences. Viruses. 2010; 2(9):1867-1885. https://doi.org/10.3390/v2091867

Chicago/Turabian Style

Sadeque, Aliya, Marina Barsky, Francesco Marass, Peter Kruczkiewicz, and Chris Upton. 2010. "JaPaFi: A Novel Program for the Identification of Highly Conserved DNA Sequences" Viruses 2, no. 9: 1867-1885. https://doi.org/10.3390/v2091867

Article Metrics

Back to TopTop