SATCHMO: Sequence alignment and tree construction using hidden Markov models

Bioinformatics

Volumn 19, Issue 11, 2003, Pages 1404-1411

  Edgar, Robert C ^a   Sjölander, Kimmen ^b  

^a University of California ^*  (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

POTASSIUM CHANNEL; PROTEIN; TUMOR NECROSIS FACTOR ALPHA;

ARTICLE; COMPUTER PROGRAM; CONTROLLED STUDY; GENE STRUCTURE; GENETIC ALGORITHM; GENETIC VARIABILITY; INTERNET; POTASSIUM CURRENT; PREDICTION; PRIORITY JOURNAL; PROTEIN ANALYSIS; PROTEIN DOMAIN; QUALITY CONTROL; REGULATORY MECHANISM; SEQUENCE ALIGNMENT; SEQUENCE HOMOLOGY; STATISTICAL MODEL;

EID: 0042594474     PISSN: 13674803     EISSN: 13674811     Source Type: Journal    
DOI: 10.1093/bioinformatics/btg158     Document Type: Article

References (22)

1. Barrett,C., Hughey,R. and Karplus,K. (1997) Scoring hidden Markov models. CABIOS, 13, 191-199.
2. Chan,S.C., Wong,A.K.C. and Chiu,D.K.Y. (1992) A survey of multiple sequence comparison methods. Bull. Math. Biol., 54, 563.
3. Durbin,R., Eddy,S., Krogh,A. and Mitchison,G. (1998) Biological Sequence Analysis. Cambridge University Press.
4. Eddy,S.R. (1996) Hidden Markov models. Curr. Opin. Struct. Biol., 6, 361-365.
5. Edgar,R.C. and Sjölander,K. (2003) Simultaneous sequence alignment and tree construction using hidden Markov models. Pac. Symp. Biocomput., 180-191.
6. Feng,D.-F. and Doolittle,R.F. (1996) Progressive alignment of amino acid sequences and construction of phylogenetic trees from them. Methods Enzymol., 266, 351-360.
7. Gerstein,M., Sonnhammer,E.L. and Chothia,C. (1994) Volume changes in protein evolution. J. Mol. Biol., 236, 1067-1078.
8. Goto,O. (1996) Significant improvement in accuracy of multiple protein alignments by iterative refinement as assessed by reference to structural alignments. J. Mol. Biol., 264, 823-838.
9. Hughey,R. and Krogh,A. (1996) Hidden Markov models for sequence analysis: extension and analysis of the basic method. CABIOS, 12, 95-107.
10. Karplus,K. and Hu,B. (2001) Evaluation of protein multiple alignments by SAMT99 using the BAliBASE multiple alignment test set. Bioinformatics, 17, 713-720.
11. Karplus,K., Sjölander,K., Barrett,C., Cline,M., Haussler,D., Hughey,R., Holm,L. and Sander,C. (1997) Predicting protein structure using hidden Markov models. Proteins, (Suppl. 1), 134-139.
12. Katoh,K., Kazuharu,M., Kuma,K. and Miyata,M. (2002) MAFFT: a novel method for rapid multiple sequence alignment based on fast Fourier transform. Nucleic Acids Res., 30, 2059-3066.
13. Krogh,A., Brown,M., Mian,I.S., Sjolander,K. and Haussler,D. (1994) Hidden Markov models in computational biology. Applications to protein modeling. J. Mol. Biol., 235, 1501-1531.
14. McLarnon,J.G., Michikawa,M. and Kim,S.U. (1993) Effects of tumor necrosis factor on inward potassium current and cell morphology in cultured human oligodendrocytes. Glia, 9, 120-126.
15. Notredame,C., Higgins,D.G. and Heringa,J. (2000) T-Coffee: a novel algorithm for multiple sequence alignment. J. Mol. Biol., 302, 205-217.
16. Murzin,A.G., Brenner,S.E., Hubbard,T. and Chothia,C. (1995) SCOP: a structural classification of proteins database for the investigation of sequences and structures. J. Mol. Biol., 247, 536-540.
17. Sjölander,K., Karplus,K., Brown,M., Hughey,R., Krogh,A., Mian,I.S. and HausslerD. (1996) Dirichlet mixtures: a method for improved detection of weak but significant protein sequence homology. Comput. Appl. Biosci., 12, 327-345.
18. + current expression in cultured oligodendrocytes. J. Membr. Biol., 124, 127-137.
19. Swofford,D.L (2002) PAUP*, Phylogenetic Analysis Using Parsimony (*and Other Methods), Version 4, Sinauer Associates, Sunderland, 1A.
20. 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.
21. Thompson,J.D., Plewniak,E and Poch,O. (1999a) BAliBASE: a benchmark alignment database for the evaluation of multiple alignment programs. Bioinformatics, 15, 87-88.
22. Thompson,J.D., Plewniak,F. and Poch,O. (1999b) A comprehensive comparison of multiple sequence alignment programs. Nucleic Acids Res., 27, 2682-2690.