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

Autor:	M. Stanley Fujimoto, Quinn Snell, Cole A. Lyman, Mark J. Clement, Paul Bodily
Rok vydání:	2019
Předmět:	Sequence Spacetime Index (publishing) Probabilistic mapping business.industry Computer science Pattern recognition Artificial intelligence business Data structure FM-index Reference genome
Zdroj:	Insights of Bioinformatics. 1
Popis:	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.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::f9b79b4b2833ff475d29de43cd3d06da https://doi.org/10.36959/317/680 Zobrazit plný text záznamu