FR-HIT, a very fast program to recruit metagenomic reads to homologous reference genomes

Bioinformatics. 2011 Jun 15;27(12):1704-5. doi: 10.1093/bioinformatics/btr252. Epub 2011 Apr 19.

Abstract

Summary: Fragment recruitment, a process of aligning sequencing reads to reference genomes, is a crucial step in metagenomic data analysis. The available sequence alignment programs are either slow or insufficient for recruiting metagenomic reads. We implemented an efficient algorithm, FR-HIT, for fragment recruitment. We applied FR-HIT and several other tools including BLASTN, MegaBLAST, BLAT, LAST, SSAHA2, SOAP2, BWA and BWA-SW to recruit four metagenomic datasets from different type of sequencers. On average, FR-HIT and BLASTN recruited significantly more reads than other programs, while FR-HIT is about two orders of magnitude faster than BLASTN. FR-HIT is slower than the fastest SOAP2, BWA and BWA-SW, but it recruited 1-5 times more reads.

Availability: http://weizhongli-lab.org/frhit.

Publication types

  • Research Support, N.I.H., Extramural

MeSH terms

  • Algorithms
  • Genome
  • Metagenomics / methods*
  • Metagenomics / standards
  • Reference Standards
  • Sequence Alignment / methods*
  • Sequence Alignment / standards
  • Sequence Analysis, DNA
  • Software*