WordSeeker: concurrent bioinformatics software for discovering genome-wide patterns and word-based genomic signatures.

BACKGROUND: An important focus of genomic science is the discovery and characterization of all functional elements within genomes. In silico methods are used in genome studies to discover putative regulatory genomic elements (called words or motifs). Although a number of methods have been developed for motif discovery, most of them lack the scalability needed to analyze large genomic data sets. METHODS: This manuscript presents WordSeeker, an enumerative motif discovery toolkit that utilizes multi-core and distributed computational platforms to enable scalable analysis of genomic data. A controller task coordinates activities of worker nodes, each of which (1) enumerates a subset of the DNA word space and (2) scores words with a distributed Markov chain model. RESULTS: A comprehensive suite of performance tests was conducted to demonstrate the performance, speedup and efficiency of WordSeeker. The scalability of the toolkit enabled the analysis of the entire genome of Arabidopsis thaliana; the results of the analysis were integrated into The Arabidopsis Gene Regulatory Information Server (AGRIS). A public version of WordSeeker was deployed on the Glenn cluster at the Ohio Supercomputer Center. CONCLUSION: WordSeeker effectively utilizes concurrent computing platforms to enable the identification of putative functional elements in genomic data sets. This capability facilitates the analysis of the large quantity of sequenced genomic data.

Analysis and visualization of H7 influenza using genomic, evolutionary and geographic information in a modular web service.

We have reported previously on use of a web-based application, Supramap (http://supramap.org) for the study of biogeographic, genotypic, and phenotypic evolution. Using Supramap we have developed maps of the spread of drug-resistant influenza and host shifts in H1N1 and H5N1 influenza and coronaviruses such as SARS. Here we report on another zoonotic pathogen, H7 influenza, and provide an update on the implementation of Supramap as a web service. We find that the emergence of pathogenic strains of H7 is labile with many transitions from high to low pathogenicity, and from low to high pathogenicity. We use Supramap to put these events in a temporal and geospatial context. We identify several lineages of H7 influenza with biomarkers of high pathogenicity in regions that have not been reported in the scientific literature. The original implementation of Supramap was built with tightly coupled client and server software. Now we have decoupled the components to provide a modular web service for POY (http://poyws.org) that can be consumed by a data provider to create a novel application. To demonstrate the web service, we have produced an application, Geogenes (http://geogenes.org). Unlike in Supramap, in which the user is required to create and upload data files, in Geogenes the user works from a graphical interface to query an underlying dataset. Geogenes demonstrates how the web service can provide underlying processing for any sequence and metadata database. © The Willi Hennig Society 2012.