title: HMM-FRAME: accurate protein domain classification for metagenomic sequences containing frameshift errors.
abstract: BACKGROUND
  Protein domain classification is an important step in metagenomic annotation. The state-of-the-art method for protein domain classification is profile HMM-based alignment. However, the relatively high rates of insertions and deletions in homopolymer regions of pyrosequencing reads create frameshifts, causing conventional profile HMM alignment tools to generate alignments with marginal scores. This makes error-containing gene fragments unclassifiable with conventional tools. Thus, there is a need for an accurate domain classification tool that can detect and correct sequencing errors.
  
  
  RESULTS
  We introduce HMM-FRAME, a protein domain classification tool based on an augmented Viterbi algorithm that can incorporate error models from different sequencing platforms. HMM-FRAME corrects sequencing errors and classifies putative gene fragments into domain families. It achieved high error detection sensitivity and specificity in a data set with annotated errors. We applied HMM-FRAME in Targeted Metagenomics and a published metagenomic data set. The results showed that our tool can correct frameshifts in error-containing sequences, generate much longer alignments with significantly smaller E-values, and classify more sequences into their native families.
  
  
  CONCLUSIONS
  HMM-FRAME provides a complementary protein domain classification tool to conventional profile HMM-based methods for data sets containing frameshifts. Its current implementation is best used for small-scale metagenomic data sets. The source code of HMM-FRAME can be downloaded at http://www.cse.msu.edu/~zhangy72/hmmframe/ and at https://sourceforge.net/projects/hmm-frame/.
authors: Computer Science and Engineering Department, Michigan State University, East Lansing, USA.
authors: Yuan
authors: Y
authors: Zhang
authors: Yanni
authors: Y
authors: Sun
references: Bioinformatics. 1999 Nov;15(11):867-73
references: 10743553
references: Front Microbiol. 2013 Oct 01;4:291
references: 24101916
references: Genome Res. 2007 Aug;17(8):1195-201
references: 17600086
references: Genome Res. 2004 May;14(5):988-95
references: 15123596
references: PLoS Comput Biol. 2008 May 09;4(4):e1000074
references: 18437230
references: BMC Genomics. 2006 Mar 20;7:57
references: 16549033
references: Bioinformatics. 1998;14(10):846-56
references: 9927713
references: Nucleic Acids Res. 2010 Nov;38(20):e191
references: 20805240
references: Proteins. 1999 Nov 1;37(2):278-83
references: 10584072
references: Nucleic Acids Res. 2006;34(19):5623-30
references: 17028096
references: Nat Methods. 2009 Sep;6(9):639-41
references: 19668203
references: Algorithms Mol Biol. 2010 Jan 04;5(1):6
references: 20047662
references: Nucleic Acids Res. 2004 Jan 1;32(Database issue):D138-41
references: 14681378
references: Bioinformatics. 2007 Nov 1;23(21):2947-8
references: 17846036
references: Comput Appl Biosci. 1996 Feb;12(1):31-40
references: 8670617
references: Bioinformatics. 2007 Mar 15;23(6):673-9
references: 17237039
references: Nucleic Acids Res. 2003 Jul 1;31(13):3738-41
references: 12824407
references: J Comput Biol. 1997 Fall;4(3):339-49
references: 9278064
references: Bioinformatics. 1998;14(4):367-71
references: 9632832
references: Int J Bioinform Res Appl. 2009;5(4):458-77
references: 19640832
references: ISME J. 2010 Feb;4(2):279-85
references: 19776767
references: Nucleic Acids Res. 1986 Jan 10;14(1):99-107
references: 3753796
references: BMC Bioinformatics. 2009 Oct 28;10:359
references: 19863816
references: Curr Opin Biotechnol. 2000 Jun;11(3):236-43
references: 10851146
references: J Mol Biol. 1990 Oct 5;215(3):403-10
references: 2231712
references: J Bioinform Comput Biol. 2010 Jun;8(3):535-51
references: 20556861