Performance of an iterated T-HMM for homology detection

Bioinformatics

Volumn 20, Issue 14, 2004, Pages 2175-2180

  Qian, Bin ^a,c   Goldstein, Richard A ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b NATIONAL INSTITUTE FOR MEDICAL RESEARCH   (United Kingdom)

^c UNIVERSITY OF WASHINGTON SCHOOL OF MEDICINE   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHM; AMINO ACID SEQUENCE; ANALYTIC METHOD; ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; HUMAN; INTERMETHOD COMPARISON; MOLECULAR PHYLOGENY; MOUSE; NONHUMAN; PERFORMANCE; PRIORITY JOURNAL; PROBABILITY; PROTEIN DATABASE; RAT; SEQUENCE ANALYSIS; SEQUENCE HOMOLOGY;

EID: 5044247759     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/bth181     Document Type: Article

References (24)

1. Adachi, J. and Hasegawa, M. (1996) Model of amino acid substitution in proteins encoded by mitochondrial DNA. J. Mol. Evol., 42, 459-468.
2. Altschul, S.F., Madden, T.L., Schaffer, A.A., Zhang, J., Zhang, Z., Miller, W. and Lipman, D.L. (1997) Gapped Blast and PSI-Blast: a new generation of protein database search programs. Nucleic Acids Res., 25, 3389-3402.
3. Bairoch, A., Bucher, P. and Hofmann, K. (1996) The PROSITE database, its status in 1995. Nucleic Acids Res., 24, 189-196.
4. Bucher, P., Karplus, K., Moeri, N. and Hofmann, K. (1996) A flexible search technique based on generalized profiles. Comput. Chem., 20, 3-24.
5. Chandonia,J.M., Walker,N.S., Conte,L.L., Koehl,P., Levitt,M. and Brenner,S.E. (2002). ASTRAL compendium enhancements. Nucleic Acids Res., 30, 260-263.
6. Durbin ,R., Eddy, S.R., Krogh, A. and Mitchison,G. (1998) Biological Sequence Analysis. Cambridge University Press, Cambridge.
7. Eddy, S.R. (2001) HMMER: profile hidden Markov models for biological sequence analysis, http://hmmer.wustl.edu
8. Gribskov, M., McLachlan, A.D. and Eisenberg, D. (1987) Profile analysis: detection of distantly related proteins. Proc. Natl Acad. Sci., USA, 84, 4355-4358.
9. Grundy, W.N. (1998) Homology detection via family pairwise search. J. Comput. Biol., 5, 479-491.
10. Higgins, D., Thompson, J., Gibson, T., Thompson, J.D., Higgins, D.G. and Gibson, T.J. (1994) CLUSTAL W: improving the sensitivity of progressive multiple sequence alignment through sequence weighting, position-specific gap penalties and weight matrix choice. Nucleic Acids Res., 22, 4673-4680.
11. Karplus, K., Barrett, C. and Hughey, R. (1998) Hidden Markov Models for detecting remote protein homologies. Bioinformatics, 14, 846-856.
12. Koshi, J.M. and Goldstein, R.A. (1996) Probabilistic reconstruction of ancestral protein sequences. J. Mol. Evol., 42, 413-420.
13. Mitchison, G. (1999) A probabilistic treatment of phylogeny and sequence alignment. J. Mol. Evol., 49, 11-22.
14. Mitchison, G. and Durbin, R. (1995) Tree-based maximum likelihood substitution matrices and hidden Markov models. J. Mol. Evol., 41, 1139-1151.
15. Murzin, A.G., Brenner, S.E., Hubbard, T.J.P. and Chothia, C. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
16. Neuwald, A., Liu, J., Lipman, D. and Lawrence, C. (1997) Extracting protein alignment models from the sequence database. Nucleic Acids Res., 25, 1665-1667.
17. Park, J., Karplus, K., Barrett, C., Hughey, R., Haussler, D., Hubbard, T. and Chothia,C. (1998) Sequence comparisons using multiple sequences detect three times as many remote homologues as pairwise methods. J. Mol. Biol., 284, 1201-1210.
18. Qian, B. and Goldstein, R.A. (2003a) Detecting distant homologs using phylogenetic tree based HMMs. Prot. Struct. Func. Genet., 52, 446-454.
19. Qian, B. and Goldstein ,R.A. (2003b) Depicting a protein's two faces: GPCR classification by phylogenetic-tree based HMMs. FEBS Letts., 554, 95-99.
20. Rehmsmeier, M. and Vingron, M. (2001) Phylogenetic information improves homology detection. Prot. Struct. Func. Genet., 45, 360-371.
21. Shindyalov, I.N. and Bourne, P.E. (1998) Protein structure alignment by incremental combinatorial extension (CE) of the optimal path. Protein Eng., 11, 739-747.
22. Thorne, J.L., Kishino, H. and Felsenstein, J. (1991) An evolutionary model for maximum likelihood alignment of DNA sequences. J. Mol. Evol., 33, 114-124.
23. Whelan, S. and Goldman, N. (2001) A general empirical model of protein evolution derived from multiple protein families using a maximum-likelihood approach. Mol. Biol. Evol., 18, 691-699.
24. Yang, Z. (2002) Phylogenetic Analysis by Maximum Likelihood (PAML), Version 3.12.