- Open Access
ExactSearch: a web-based plant motif search tool
© Gunasekara et al. 2016
- Received: 23 December 2015
- Accepted: 19 April 2016
- Published: 28 April 2016
Plant biologists frequently need to examine if a sequence motif bound by a specific transcription or translation factor is present in the proximal promoters or 3′ untranslated regions (3′ UTR) of a set of plant genes of interest. To achieve such a task, plant biologists have to not only identify an appropriate algorithm for motif searching, but also manipulate the large volume of sequence data, making it burdensome to carry out or fulfill.
In this study, we developed a web portal that enables plant molecular biologists to search for DNA motifs especially degenerate ones in custom sequences or the flanking regions of all genes in the 50 plant species whose genomes have been sequenced. A web tool like this is demanded to meet a variety of needs of plant biologists for identifying the potential gene regulatory relationships. We implemented a suffix tree algorithm to accelerate the searching process of a group of motifs in a multitude of target genes. The motifs to be searched can be in the degenerate bases in addition to adenine (A), cytosine (C), guanine (G), and thymine (T). The target sequences to be searched can be custom sequences or the selected proximal gene sequences from any one of the 50 sequenced plant species. The web portal also contains the functionality to facilitate the search of motifs that are represented by position probability matrix in above-mentioned species. Currently, the algorithm can accomplish an exhaust search of 100 motifs in 35,000 target sequences of 2 kb long in 4.2 min. However, the runtime may change in the future depending on the space availability, number of running jobs, network traffic, data loading, and output packing and delivery through electronic mailing.
A web portal was developed to facilitate searching of motifs presents in custom sequences or the proximal promoters or 3′ UTR of 50 plant species with the sequenced genomes. This web tool is accessible by using this URL: http://sys.bio.mtu.edu/motif/index.php.
- Proximal Promoter
- Suffix Tree
- Gene Identifier
- Motif Search
- Plant Biologist
Plant biologists often need to examine if a given binding motif recognized by a specific transcription or translation factor is present in the proximal promoters or 3′ untranslated regions (3′ UTR) of a set of plant genes. To do this, biologists often need to download the flanking sequences of potential candidate target genes, and then identify appropriate algorithms to search for the given motifs. This can become constrained when many motifs have to be searched in a multitude of target sequences. Such an approach often becomes infeasible when degenerate motifs are encountered. To search for many motifs in a large number of target sequences, it is necessary to identify an efficient software, set up a computational environment, and prepare the required input files, and then extract essential information from outputs, during which, some fundamental bioinformatics skills are demanded. For example, preparation of the input files containing the proximal regions of promoters and 3′ UTRs, and write programs to parse and extract the outputs. All these can pose a challenge to biologists. To facilitate motif search and analysis, we have implemented an adequately efficient suffix tree-based search algorithm and incorporated it into a web application, which automated the whole process and hided the actual complexity from users. In addition to implementing the algorithm, we have downloaded and stored the flanking sequences of all genes from 50 genome-sequenced plant species in our web portal for retrieving . In our web application, a user can select which of 50 species and which portions of flanking regions to search. We also made the gene identifiers and annotation of all 50 species available in our web portal allowing users to download and extract a list of gene identifiers for motif search.
Currently, there are some algorithms for substring search [2–4] but none of these theoretical studies has been made available to users as a web portal that has search capability of the degenerate motifs in large quantity of sequences from 50 plant species. In our ExactSearch web portal, users have two options to do exact motif search: (1) search motifs in users’ custom sequences by uploading a file containing motifs and a file containing target sequences of their own to search. (2) Search motifs in the flanking sequences of genes in one of the 50 plant species by entering a number of motifs and a list of gene IDs. In this circumstance, the web server helps retrieve the appropriate sequences from the database. The degenerate motifs should be given in FASTA format with IUPAC notation. We have downloaded the gene identifiers and annotations of all 50 the plant species from Phytozome, the Plant Comparative Genomics portal of the Department of Energy’s Joint Genome Institute (http://phytozome.jgi.doe.gov). The flanking sequences, namely 1.0, 1.5 and 2.0 kb upstream and 0.6 kb downstream with respect to the coding regions, of all genes in the 50 plant species were retrieved from Phytozome through the BioMart tool provided on webpage of phytozome (https://phytozome.jgi.doe.gov/pz/portal.html) without considering possible overlaps. All sequences were stored in our web server in four different groups for motif search. Although the lengths of 3′ UTRs in plant species are usually less than 300 nucleotides [5, 6], we chopped 600 nucleotides in case some subsets of genes in the genomes may have unusual long 3′ UTRs, needless to say that the results generated from 300 to 600 nucleotides downstream the STOP codons can always be ignored if users are not interested in this region.
Suffix-tree based search algorithm and implementation
Motifs in position probability matrix (PPM) search with motifLocator and background models
To facilitate the search for motifs represented by position probability matrix, we implemented an easy to use web interface for the motifLocator [8, 9]. A background model was created for each length of proximal promoter regions, or the 3′ UTRs of all genes in each species. For searching a motif represented by a PPM, users need to select a background model and the motif file that contains at least one motif in PPM format.
Comparison with existing software
ExactSearch, the web-based tool we developed is mainly for searching degenerate motifs in the proximal gene sequences of 50 genome-sequenced plant species. The users have the options to either submit their own target sequences or select from 50 plant species. The other existing web portal, such as MEME suite (http://meme-suite.org), is a novel motif discovery tool. The discovered motifs are represented as position-dependent letter-probability matrices that describe the probability of each possible letter at each position in the pattern. For motif search tools enclosed in the MEME web portal, such as FIMO , MAST , and MCAST , the input motifs must be only in MEME motif format, namely, position-dependent letter-probability matrices. Another tool, GLAM2Scan , enclosed in MEME package can search for gapped local alignments of motifs using an output format of MEME suite. However, all these tools are incapable of taking degenerate sequences in fasta format as a motifs input file. Therefore, ExactSearch is a different tool in comparison to the above-mentioned web-based tools. Our web-tool caters to a different need of finding the already known degenerate motif sequences in a large number of plant proximal gene sequences in a very efficiently manner. In addition, our web-based tool harbors plant proximal gene sequences of 50 species for users to select, allowing extensive search for the known motifs sequences.
A user-friendly web-based tool was developed to facilitate the searching of DNA motifs in either custom sequences or the proximal promoters or 3′ UTR of 50 genome-sequenced plant species using suffix-tree algorithm. To operate the tool, the users only need a web browser and have access to an electronic mail account. For exact motif search, when a job is completed, the user receives an attachment file (<25 MB), or a download link of a big size file (>25 MB). For matrix motif search, the user receives a download link of a compressed directory.
CG, BL and HW developed the method, CG, JVRKA and SC developed the web interface, downloaded the data, and tested the tool, HW wrote the manuscript with the help of CG. All authors read and approved the final manuscript
The authors declare that they have no competing interests.
This work was supported by grant from National Science Foundation Advances in Biological Informatics [DBI-1458130] to H.W.
Open AccessThis article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The Creative Commons Public Domain Dedication waiver (http://creativecommons.org/publicdomain/zero/1.0/) applies to the data made available in this article, unless otherwise stated.
- Goodstein DM, Shu S, Howson R, Neupane R, Hayes RD, Fazo J, Mitros T, Dirks W, Hellsten U, Putnam N, et al. Phytozome: a comparative platform for green plant genomics. Nucleic Acids Res. 2012;40(Database issue):D1178–86.View ArticlePubMedPubMed CentralGoogle Scholar
- Srikantha A, Bopardikar AS, Kaipa KK, Venkataraman P, Lee K, Ahn T, Narayanan R. A fast algorithm for exact sequence search in biological sequences using polyphase decomposition. Bioinformatics. 2010;26(18):i414–9.View ArticlePubMedPubMed CentralGoogle Scholar
- Minkley D, Whitney MJ, Lin SH, Barsky MG, Kelly C, Upton C. Suffix tree searcher: exploration of common substrings in large DNA sequence sets. BMC Res Notes. 2014;7:466.View ArticlePubMedPubMed CentralGoogle Scholar
- Rajasekaran S, Balla S, Huang CH, Thapar V, Gryk M, Maciejewski M, Schiller M. High-performance exact algorithms for motif search. J Clin Monit Comput. 2005;19(4–5):319–28.View ArticlePubMedGoogle Scholar
- Schwartz AM, Komarova TV, Skulachev MV, Zvereva AS. Dorokhov Iu L, Atabekov JG: stability of plant mRNAs depends on the length of the 3′-untranslated region. Biochemistry. 2006;71(12):1377–84.PubMedGoogle Scholar
- Mignone F, Gissi C, Liuni S, Pesole G. Untranslated regions of mRNAs. Genome Biol. 2002;3(3):REVIEWS0004.View ArticlePubMedPubMed CentralGoogle Scholar
- Gusfield D. Algorithms on strings, trees and sequences: computer science and computational biology. Cambridge: Cambridge University Press; 1999.Google Scholar
- Thijs G, Lescot M, Marchal K, Rombauts S, De Moor B, Rouze P, Moreau Y. A higher-order background model improves the detection of promoter regulatory elements by Gibbs sampling. Bioinformatics. 2001;17(12):1113–22.View ArticlePubMedGoogle Scholar
- Thijs G, Marchal K, Lescot M, Rombauts S, De Moor B, Rouze P, Moreau Y. A Gibbs sampling method to detect overrepresented motifs in the upstream regions of coexpressed genes. J Comput Biol J Comput Mol Cell Biol. 2002;9(2):447–64.View ArticleGoogle Scholar
- Grant CE, Bailey TL, Noble WS. FIMO: scanning for occurrences of a given motif. Bioinformatics. 2011;27(7):1017–8.View ArticlePubMedPubMed CentralGoogle Scholar
- Bailey TL, Gribskov M. Combining evidence using p-values: application to sequence homology searches. Bioinformatics. 1998;14(1):48–54.View ArticlePubMedGoogle Scholar
- Bailey TL, Noble WS. Searching for statistically significant regulatory modules. Bioinformatics. 2003;19(Suppl 2):ii16–25.View ArticlePubMedGoogle Scholar
- Frith MC, Saunders NF, Kobe B, Bailey TL. Discovering sequence motifs with arbitrary insertions and deletions. PLoS Comput Biol. 2008;4(4):e1000071.View ArticlePubMedPubMed CentralGoogle Scholar