A De-Novo Genome Analysis Pipeline (DeNoGAP) for large-scale comparative prokaryotic genomics studies

BMC Bioinformatics

Software

Shalabh Thakur¹  David S. Guttman² 

[1] Department of Cell & Systems Biology, University of Toronto, Toronto, ON, Canada;Department of Cell & Systems Biology, University of Toronto, Toronto, ON, Canada;Centre for the Analysis of Genome Evolution and Function, University of Toronto, Toronto, ON, Canada;

关键词: Comparative genomics;    Prokaryotes;    Gene prediction;    Gene annotation;    Ortholog identification;    Functional annotation;    Pan genome;    Core genome;    Flexible genome;   

DOI  :  10.1186/s12859-016-1142-2

 received in 2015-09-01, accepted in 2016-06-22,  发布年份 2016

来源: Springer

【 摘 要 】

BackgroundComparative analysis of whole genome sequence data from closely related prokaryotic species or strains is becoming an increasingly important and accessible approach for addressing both fundamental and applied biological questions. While there are number of excellent tools developed for performing this task, most scale poorly when faced with hundreds of genome sequences, and many require extensive manual curation.ResultsWe have developed a de-novo genome analysis pipeline (DeNoGAP) for the automated, iterative and high-throughput analysis of data from comparative genomics projects involving hundreds of whole genome sequences. The pipeline is designed to perform reference-assisted and de novo gene prediction, homolog protein family assignment, ortholog prediction, functional annotation, and pan-genome analysis using a range of proven tools and databases. While most existing methods scale quadratically with the number of genomes since they rely on pairwise comparisons among predicted protein sequences, DeNoGAP scales linearly since the homology assignment is based on iteratively refined hidden Markov models. This iterative clustering strategy enables DeNoGAP to handle a very large number of genomes using minimal computational resources. Moreover, the modular structure of the pipeline permits easy updates as new analysis programs become available.ConclusionDeNoGAP integrates bioinformatics tools and databases for comparative analysis of a large number of genomes. The pipeline offers tools and algorithms for annotation and analysis of completed and draft genome sequences. The pipeline is developed using Perl, BioPerl and SQLite on Ubuntu Linux version 12.04 LTS. Currently, the software package accompanies script for automated installation of necessary external programs on Ubuntu Linux; however, the pipeline should be also compatible with other Linux and Unix systems after necessary external programs are installed. DeNoGAP is freely available at https://sourceforge.net/projects/denogap/.

【 授权许可】

CC BY   
© The Author(s). 2016