Display Settings:

Format

Send to:

Choose Destination
BMC Bioinformatics. 2010 Dec 21;11 Suppl 12:S6. doi: 10.1186/1471-2105-11-S12-S6.

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

Author information

  • 1Bioinformatics Laboratory, School of EECS, Ohio University, Athens, Ohio 45701, USA. lichtenj@ohio.edu

Abstract

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.

PMID:
21210985
[PubMed - indexed for MEDLINE]
PMCID:
PMC3040532
Free PMC Article

Images from this publication.See all images (6)Free text

Figure 1
Figure 2
Figure 3
Figure 4
Figure 5
Figure 6
PubMed Commons home

PubMed Commons

0 comments
How to join PubMed Commons

    Supplemental Content

    Full text links

    Icon for BioMed Central Icon for PubMed Central
    Loading ...
    Write to the Help Desk