Unknown

Dataset Information

0

OrfM: a fast open reading frame predictor for metagenomic data.


ABSTRACT:

Unlabelled

Finding and translating stretches of DNA lacking stop codons is a task common in the analysis of sequence data. However, the computational tools for finding open reading frames are sufficiently slow that they are becoming a bottleneck as the volume of sequence data grows. This computational bottleneck is especially problematic in metagenomics when searching unassembled reads, or screening assembled contigs for genes of interest. Here, we present OrfM, a tool to rapidly identify open reading frames (ORFs) in sequence data by applying the Aho-Corasick algorithm to find regions uninterrupted by stop codons. Benchmarking revealed that OrfM finds identical ORFs to similar tools ('GetOrf' and 'Translate') but is four-five times faster. While OrfM is sequencing platform-agnostic, it is best suited to large, high quality datasets such as those produced by Illumina sequencers.

Availability and implementation

Source code and binaries are freely available for download at http://github.com/wwood/OrfM or through GNU Guix under the LGPL 3+ license. OrfM is implemented in C and supported on GNU/Linux and OSX.

Contacts

b.woodcroft@uq.edu.au

Supplementary information

Supplementary data are available at Bioinformatics online.

SUBMITTER: Woodcroft BJ 

PROVIDER: S-EPMC5013905 | biostudies-literature | 2016 Sep

REPOSITORIES: biostudies-literature

altmetric image

Publications

OrfM: a fast open reading frame predictor for metagenomic data.

Woodcroft Ben J BJ   Boyd Joel A JA   Tyson Gene W GW  

Bioinformatics (Oxford, England) 20160503 17


<h4>Unlabelled</h4>Finding and translating stretches of DNA lacking stop codons is a task common in the analysis of sequence data. However, the computational tools for finding open reading frames are sufficiently slow that they are becoming a bottleneck as the volume of sequence data grows. This computational bottleneck is especially problematic in metagenomics when searching unassembled reads, or screening assembled contigs for genes of interest. Here, we present OrfM, a tool to rapidly identif  ...[more]

Similar Datasets

2021-12-22 | GSE191262 | GEO
| S-EPMC3647537 | biostudies-literature
| S-EPMC10269785 | biostudies-literature
2019-10-28 | GSE137021 | GEO
| S-EPMC3780388 | biostudies-literature
| S-EPMC2626628 | biostudies-literature
| S-EPMC94584 | biostudies-literature
| S-EPMC1526490 | biostudies-literature
| S-EPMC137975 | biostudies-literature
| S-EPMC4939623 | biostudies-literature