ALLMAPS: robust scaffold ordering based on multiple maps

Authors

Haibo Tang, Fujian Agriculture and Forestry UniversityFollow
Xingtan Zhang, J. Craig Venter Institute
Chenyong Miao, Fujian Agriculture and Forestry University
Jisen Zhang, Fujian Agriculture and Forestry University
Ray Ming, Fujian Agriculture and Forestry University
James C. Schnable, University of Nebraska-LincolnFollow
Patrick S. Schnable, Iowa State UniversityFollow
Eric Lyons, University of ArizonaFollow
Jianguo Lu, Heilongjiang River Fisheries Research Institute

ORCID IDs

James C. Schnable

Date of this Version

2015

Citation

Tang et al. Genome Biology (2015) 16:3 DOI 10.1186/s13059-014-0573-1

Comments

© 2015 Tang et al.; licensee BioMed Central. This is an Open Access article distributed under the terms of the Creative Commons Attribution License. Used by permission.

Abstract

The ordering and orientation of genomic scaffolds to reconstruct chromosomes is an essential step during de novo genome assembly. Because this process utilizes various mapping techniques that each provides an independent line of evidence, a combination of multiple maps can improve the accuracy of the resulting chromosomal assemblies. We present ALLMAPS, a method capable of computing a scaffold ordering that maximizes colinearity across a collection of maps. ALLMAPS is robust against common mapping errors, and generates sequences that are maximally concordant with the input maps. ALLMAPS is a useful tool in building high-quality genome assemblies. ALLMAPS is available at: https://github.com/tanghaibao/jcvi/wiki/ALLMAPS.