Definition
A crucial step in metagenomic data analysis is fragment recruitment, a process of aligning sequencing reads to reference genomes. FR-HIT offers high speed and high sensitivity in recruiting large-scale metagenomic reads.
Introduction
Microbiome data are directly obtained from various environments and contain genomics information of many known and novel microorganisms. An important step to study these organisms’ identity and abundance is to align the sequencing reads against the available reference genomes. This process was called fragment recruitment in the Global Ocean Sampling (GOS) project that surveyed the world’s oceans (Rusch et al. 2007).
A metagenomic dataset may have many novel species without available reference genomes. Even if references are available, the microbial species may undergo large variations. So a fragment recruitment method needs to...
References
Burkhardt S, Cramer A, Ferragina P. q-gram based database searching using a suffix array (QUASAR). RECOMB ’99; 1999 Apr 11–14; Lyon; 1999, pp. 77–83.
Jokinen P, Ukkonen E. 2 algorithms for approximate string matching in static texts. In: Tarlecki A, editor. Mathematical foundations of computer science. Lecture notes in computer science, vol 520. Berlin: Springer; 1991, pp. 240–248.
Langmead B, Trapnell C, Pop M, et al. Ultrafast and memory-efficient alignment of short DNA sequences to the human genome. Genome Biol. 2009;10:R25.
Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009;25:1754–60.
Li R, Li Y, Kristiansen K, et al. SOAP: short oligonucleotide alignment program. Bioinformatics. 2008;24:713–4.
Niu B, Zhu Z, Fu L, et al. FR-HIT, a very fast program to recruit metagenomic reads to homologous reference genomes. Bioinformatics. 2011;27:1704–5.
Owolabi O, Mcgregor DR. Fast approximate string matching. Softw Pract Exp. 1988;18:387–93.
Rusch DB, Halpern AL, Sutton G, et al. The sorcerer II global ocean sampling expedition: northwest Atlantic through eastern tropical Pacific. PLoS Biol. 2007;5:e77.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer Science+Business Media New York
About this entry
Cite this entry
Niu, B., Zhu, Z., Fu, L., Wu, S. (2014). FR-HIT Overview. In: Nelson, K. (eds) Encyclopedia of Metagenomics. Springer, New York, NY. https://doi.org/10.1007/978-1-4614-6418-1_222-3
Download citation
DOI: https://doi.org/10.1007/978-1-4614-6418-1_222-3
Received:
Accepted:
Published:
Publisher Name: Springer, New York, NY
Online ISBN: 978-1-4614-6418-1
eBook Packages: Springer Reference Biomedicine and Life SciencesReference Module Biomedical and Life Sciences