Hidden Markov model speed heuristic and iterative HMM search procedure

BMC Bioinformatics

Volumn 11, Issue , 2010, Pages

  Johnson, L Steven ^a   Eddy, Sean R ^b   Portugaly, Elon ^c  

^a WASHINGTON UNIVERSITY SCHOOL OF MEDICINE   (United States)

^b HOWARD HUGHES MEDICAL INSTITUTE   (United States)

^c HEBREW UNIVERSITY OF JERUSALEM   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

DATABASE FILTERING; LARGE SEQUENCES; PROFILE HIDDEN MARKOV MODEL; PROTEIN HOMOLOGY DETECTION; SCORING ALGORITHMS; SEARCH HEURISTICS; SEARCH PROCEDURES; VITERBI SEARCH;

HEURISTIC ALGORITHMS; HEURISTIC METHODS; HIDDEN MARKOV MODELS; PROTEINS;

ITERATIVE METHODS;

PROTEIN;

ALGORITHM; ARTICLE; ARTIFICIAL INTELLIGENCE; CHEMISTRY; COMPUTER PROGRAM; METHODOLOGY; NUCLEOTIDE SEQUENCE; PROBABILITY; PROTEIN DATABASE; SEQUENCE ALIGNMENT;

ALGORITHMS; ARTIFICIAL INTELLIGENCE; BASE SEQUENCE; DATABASES, PROTEIN; MARKOV CHAINS; PROTEINS; SEQUENCE ALIGNMENT; SOFTWARE;

EID: 77955591777     PISSN: None     EISSN: 14712105     Source Type: Journal    
DOI: 10.1186/1471-2105-11-431     Document Type: Article

References (16)

1. HMMER: biosequence analysis using profile hidden Markov models. , http://hmmer.org/
2. Altschul SF, Gish W, Miller W, Myers EW, Lipman DJ. Basic local alignment search tool. J Mol Biol 1990, 3:403-410.
3. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DJ. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997, 25(17):3389-3402. 10.1093/nar/25.17.3389, 146917, 9254694.
4. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homologies. Bioinformatics 1998, 14(10):846-856. 10.1093/bioinformatics/14.10.846, 9927713.
5. Scheeff ED, Bourne PE. Application of protein structure alignments to iterated hidden Markov model protocols for structure prediction. BMC Bioinformatics 2006, 7:410. 10.1186/1471-2105-7-410, 1622756, 16970830.
6. Schaffer AA, Aravind L, Madden TL, Shavirin S, Spouge JL, Wolf YI, Koonin EV, Altschul SF. Improving the accuracy of PSI-BLAST protein database searches with composition-based statistics and other refinements. Nucleic Acids Res 2001, 29:2994-3005. 10.1093/nar/29.14.2994, 55814, 11452024.
7. Holm L, Sander C. Removing near-neighbour redundancy from large protein sequence collections. Bioinformatics 1998, 14(5):423-429. 10.1093/bioinformatics/14.5.423, 9682055.
8. Brenner SE, Chothia C, Hubbard TJ. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc Natl Acad Sci USA 1998, 95(11):6073-6078. 10.1073/pnas.95.11.6073, 27587, 9600919.
9. Lo Conte L, Ailey B, Hubbard TJ, Brenner SE, Murzin AG, Chothia C. SCOP: a structural classification of proteins database. Nucleic Acids Res 2000, 28(1):257-259. 10.1093/nar/28.1.257, 102479, 10592240.
10. Finn RD, Tate J, Mistry J, Coggill PC, Sammut SJ, Hotz HR, Ceric G, Forslund K, Eddy SR, Sonnhammer EL, Bateman A. The Pfam protein families database. Nucleic Acids Res 2008, 36:D281-8. 10.1093/nar/gkm960, 2238907, 18039703.
11. Brenner SE, Koehl P, Levitt M. The ASTRAL compendium for protein structure and sequence analysis. Nucleic Acids Res 2000, 28:254-256. 10.1093/nar/28.1.254, 102434, 10592239.
12. Chandonia JM, Walker NS, Lo Conte L, Koehl P, Levitt M, Brenner SE. ASTRAL compendium enhancements. Nucleic Acids Res 2002, 30:260-263. 10.1093/nar/30.1.260, 99063, 11752310.
13. Madera M, Gough J. A comparison of profile hidden Markov model procedures for remote homology detection. Nucleic Acids Res 2002, 30(19):4321-4328. 10.1093/nar/gkf544, 140544, 12364612.
14. Pearson WR. Comparison of methods for searching protein sequence databases. Protein Sci 1995, 4:1145-1160. 10.1002/pro.5560040613, 2143149, 7549879.
15. Price GA, Crooks GE, Green RE, Brenner SE. Statistical evaluation of pairwise protein sequence comparison with the Bayesian bootstrap. Bioinformatics 2005, 21:3824-3831. 10.1093/bioinformatics/bti627, 16105900.
16. Grundy WN. Homology detection via family pairwise search. J Comput Biol 1998, 5(3):479-491. 10.1089/cmb.1998.5.479, 9773344.