Insights of Bioinformatics

Research Article Pages 1-8

GNUMAP 4.0: Space and Time Efficient NGS Read Mapping Using the FM-Index

Authors: M Stanley Fujimoto, Cole A Lyman, Paul M Bodily, Mark J Clement and Quinn Snell

Abstract: In this article, we present GNUMAP (Genomic Next-generation Universal MAPper), a next-generation sequence read mapper, that utilizes a Full-text index in Minute Space (FM-index) with the Burrows-Wheeler Transform (BWT) as the reference genome data structure. Using the FM-index, GNUMAP is able to map reads with a dramatic decrease in memory usage while maintaining the same probabilistic mapping characteristics of previous versions.

| | |