Detecting distant homologs using phylogenetic tree-based HMMS

Proteins: Structure, Function and Genetics

Volumn 52, Issue 3, 2003, Pages 446-453

  Qian, Bin ^a   Goldstein, Richard A ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Hidden Markov model; Homology search; Protein evolution; Tree HMM

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; AMINO ACID SUBSTITUTION; ANALYTIC METHOD; ARTICLE; CONSERVATION BIOLOGY; DNA SEQUENCE; FREQUENCY ANALYSIS; INTERMETHOD COMPARISON; MATHEMATICAL COMPUTING; MOLECULAR EVOLUTION; MOLECULAR MODEL; MOLECULAR PHYLOGENY; PRIORITY JOURNAL; PROBABILITY; PROTEIN FAMILY; PROTEIN FOOTPRINTING; SEQUENCE DATABASE; SEQUENCE HOMOLOGY;

ALGORITHMS; AMINO ACID SEQUENCE; DATABASES, PROTEIN; MARKOV CHAINS; PHYLOGENY; PROTEIN CONFORMATION; PROTEINS; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY, AMINO ACID;

EID: 0041671089     PISSN: 08873585     EISSN: None     Source Type: Journal    
DOI: 10.1002/prot.10373     Document Type: Article

References (37)

1. Altschul SF, Gish W, Miller W, Myers E, Lipman D. Basic local alignment tool. J Mol Biol 1990;215:403-410.
2. Pearson WR, Lipman DJ. Improved tools for biological sequence analysis. Proc Nat Acad Sci USA 1988;85:2444-2448.
3. Brenner SE, Chothia C, Hubbard TJP. Assessing sequence comparison methods with reliable structurally identified distant evolutionary relationships. Proc Nat Acad Sci USA 1998;95:6073-6078.
4. Neuwald A, Liu J, Lipman D, Lawrence C. Extracting protein alignment models from the sequence database. Nucleic Acids Res 1997;25:1665-1667.
5. Falquet L, Pagni M, Bucher P, Hulo N, Sigrist CJ, Hofmann K, Bairoch A. The PROSITE database, its status in 2002. Nucleic Acids Res 2002;30(1):235-238.
6. Altschul SF, Madden TL, Schaffer AA, Zhang J, Zhang Z, Miller W, Lipman DL. Gapped BLAST and PSI-BLAST: a new generation of protein database search programs. Nucleic Acids Res 1997;25:3389-3402.
7. Eddy S. Hmmer: Profile hidden Markov models for biological sequence analysis. http://hmmer.wustl.edu, 2001.
8. Karplus K, Barrett C, Hughey R. Hidden Markov models for detecting remote protein homolo-gies. Bioinformatics 1998;14:846-856.
9. Grundy WN. Homology detection via family pairwise search. J Comput Biol 1998;5:479-491.
10. Park J, Karplus K, Barrett C, Hughey R, Haussler D, Hubbard T, Chothia C. Sequence comparsions using multiple sequences detect three times as many remote homologues as pairwise methods. J Mol Biol 1998;284:1201-1210.
11. Krogh A, Brown M, Mian IS, Sjölander K, Haussler D. Hidden Markov models in computational biology. J Mol Biol 1994;235:1501-1531.
12. Eddy SR. Hidden Markov models. Curr Opin Struct Biol 1996;6:361-365.
13. Holmes I, Bruno WJ. Evolutionary HMMs: a Bayesian approach to multiple alignment. Bioinformatics 2001;17:803-820.
14. Thorne JL, Kishino H, Felsenstein J. An evolutionary model for maximum likelihood alignment of DNA sequences. J Mol Evol 1991;33:114-124.
15. Rehmsmeier M, Vingron M. Phylogenetic information improves homology detection. Proteins 2001;45:360-371.
16. Koshi JM, Goldstein RA. Probabilistic reconstruction of ancestral protein sequences. J Mol Evol 1996;42:413-420.
17. Hein J. A unified approach to phylogenies and alignments. Methods Enzymol 1990;183:625-644.
18. Mitchison G, Durbin R. Tree-based maximum likelihood substitution matrices and hidden Markov models. J Mol Evol 1995;41:1139-1151.
19. Mitchison G. A probabilistic treatment of phylogeny and sequence alignment. J Mol Evol 1999;49:11-22.
20. Fitch WM. On the problem of discovering the most parsimonious tree. Am Nat 1977;111:223-257.
21. Cavalli-Sforza LL, Edwards AWF. Phylogenetic analysis: Models and estimation procedures. Am J Hum Genet 1967;19:233-257.
22. Felsenstein J. Evolutionary trees from DNA sequences: A maximum likelihood approach. J Mol Evol 1981;17:368-376.
23. Whelan S, Goldman N. A general empirical model of protein evolution derived from multi-ple protein families using a maximum-likelihood approach. Mol Biol Evol 2001;18:691-699.
24. Bruno WJ. Modeling residue usage in aligned protein sequences via maximum likelihood. Mol Biol Evol 1996;13:1368-1374.
25. Dimmic M, Mindell DP, Goldstein RA. Modeling evolution at the protein level using an adjustable amino acid fitness model. Pacific Symp Biocomput 2000:18-29.
26. Shindyalov IN, Bourne PE. Protein structure alignment by incremental combinatorial extension (ce) of the optimal path. Prot Eng 1998;11:739-747.
27. Adachi J, Hasegawa M. MOLPHY version 2.3: Programs for molecular phylogenetics based on maximum likelihood Comput Sci Monogr 1996;28:1-150.
28. Yang Z. Phylogenetic analysis by maximum likelihood (paml), version 3.12. http://abacus.gene.ucl.ac.uk/software/paml.html, March 2002.
29. Press WH, Teukolsky SA, Vetterling WT, Flannery BP. Numerical recipes in C. Cambridge: Cambridge University Press; 1992.
30. Durbin R, Eddy SR, Krogh A, Mitchison GJ. Biological sequence analysis: probabilistic models of proteins and amino acids. Cambridge: Cambridge University Press; 1998. p 109-110.
31. Murzin AG, Brenner SE, Hubbard TJP, Chothia C. SCOP: A structural classification of proteins database for the investigation of sequences and structures. J Mol Biol 1995;247:536-540.
32. Chandonia J, Walker N, Conte LL, Koehl P, Levitt M, Brenner S. ASTRAL compendium enhancements. Nucleic Acids Res 2002;30:260-263.
33. Notredame C, Higgins D, Heringa J. T-Coffee: A novel method for multiple sequence alignments. J Mol Biol 2000;302:205-217.
34. Eddy SR, Mitchison G, Durbin R. Hidden Markov models. Curr Opin Struct Biol 1995;6:361-365.
35. Gribskov M, McLachlan AD, Eisenberg D. Profile analysis: detection of distantly related proteins. Proc Nat Acad Sci USA 1987;84:4355-4358.
36. Bairoch A. Prosite: a dictionary of sites and patterns in proteins. Nucleic Acids Res 1991;19:2241-2245.
37. Bucher P, Karplus K, Moeri N, Hofmann K. A flexible search technique based on generalized profiles. Comput Chem 1996;20:3-24.