Skip to main content

FR-HIT Overview

  • Living reference work entry
  • First Online:
Encyclopedia of Metagenomics
  • 214 Accesses

Synonyms

FR-HIT is a fast alignment program designed for recruiting metagenomic sequence fragments to reference genomes

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...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

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.

    Google Scholar 

  • 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.

    Google Scholar 

  • 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.

    Article  PubMed Central  PubMed  Google Scholar 

  • Li H, Durbin R. Fast and accurate short read alignment with Burrows-Wheeler transform. Bioinformatics. 2009;25:1754–60.

    Article  CAS  PubMed Central  PubMed  Google Scholar 

  • Li R, Li Y, Kristiansen K, et al. SOAP: short oligonucleotide alignment program. Bioinformatics. 2008;24:713–4.

    Article  CAS  PubMed  Google Scholar 

  • 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.

    Article  CAS  PubMed Central  PubMed  Google Scholar 

  • Owolabi O, Mcgregor DR. Fast approximate string matching. Softw Pract Exp. 1988;18:387–93.

    Article  Google Scholar 

  • 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.

    Article  PubMed Central  PubMed  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Beifang Niu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints 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

Publish with us

Policies and ethics